{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T12:20:35Z","timestamp":1773490835949,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":39,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819570744","type":"print"},{"value":"9789819570751","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-7075-1_10","type":"book-chapter","created":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T11:13:08Z","timestamp":1773486788000},"page":"155-170","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improving Nystr\u00f6m Spectral Clustering with\u00a0Unsupervised Vector Quantization and\u00a0Incomplete Cholesky Decomposition"],"prefix":"10.1007","author":[{"given":"Jinda","family":"Du","sequence":"first","affiliation":[]},{"given":"Jian","family":"Hou","sequence":"additional","affiliation":[]},{"given":"Huaqiang","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,15]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2022.108975","volume":"132","author":"L Bai","year":"2022","unstructured":"Bai, L., Zhao, Y., Liang, J.: Self-supervised spectral clustering with exemplar constraints. Pattern Recogn. 132, 108975 (2022)","journal-title":"Pattern Recogn."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"JF Brendan","year":"2007","unstructured":"Brendan, J.F., Delbert, D.: Clustering by passing messages between data points. Science 315, 972\u2013976 (2007)","journal-title":"Science"},{"issue":"5","key":"10_CR3","doi-asserted-by":"publisher","first-page":"5076","DOI":"10.1109\/TKDE.2022.3151861","volume":"35","author":"M Chen","year":"2023","unstructured":"Chen, M., Wang, C.D., Lai, J.H.: Low-rank tensor based proximity learning for multi-view clustering. IEEE Trans. Knowl. Data Eng. 35(5), 5076\u20135090 (2023)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chen, X., Cai, D.: Large scale spectral clustering with landmark-based representation. In: AAAI Conference on Artificial Intelligence. vol.\u00a025, pp. 313\u2013318 (2011)","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"10_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2024.110366","volume":"151","author":"L Ding","year":"2024","unstructured":"Ding, L., Li, C., Jin, D., Ding, S.: Survey of spectral clustering based on graph theory. Pattern Recogn. 151, 110366 (2024)","journal-title":"Pattern Recogn."},{"issue":"9","key":"10_CR6","first-page":"2037","volume":"25","author":"S Ding","year":"2014","unstructured":"Ding, S., Jia, H., Shi, Z.: Spectral clustering algorithm based on adaptive nystr\u00f6m sampling for big data analysis. J. Softw. 25(9), 2037\u20132049 (2014)","journal-title":"J. Softw."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00521-012-1207-8","volume":"24","author":"S Ding","year":"2014","unstructured":"Ding, S., Jia, H., Zhang, L., et al.: Research of semi-supervised spectral clustering algorithm based on pairwise constraints. Neural Comput. Appl. 24, 211\u2013219 (2014)","journal-title":"Neural Comput. Appl."},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C Fowlkes","year":"2004","unstructured":"Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the nystr\u00f6m method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214\u2013225 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.cam.2012.07.019","volume":"237","author":"K Frederix","year":"2013","unstructured":"Frederix, K., Barel, M.V.: Sparse spectral clustering method based on the incomplete Cholesky decomposition. J. Comput. Appl. Math. 237(1), 145\u2013161 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01396335","volume":"25","author":"E Hairer","year":"1975","unstructured":"Hairer, E., Wanner, G.: A theory for nystr\u00f6m methods. Numer. Math. 25, 383\u2013400 (1975)","journal-title":"Numer. Math."},{"issue":"3","key":"10_CR11","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1109\/TCYB.2018.2794998","volume":"49","author":"L He","year":"2019","unstructured":"He, L., Ray, N., Guan, Y., Zhang, H.: Fast large-scale spectral clustering via explicit feature mapping. IEEE Trans. Cybern. 49(3), 1058\u20131071 (2019)","journal-title":"IEEE Trans. Cybern."},{"issue":"6","key":"10_CR12","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1109\/TKDE.2019.2903410","volume":"32","author":"D Huang","year":"2020","unstructured":"Huang, D., Wang, C.D., Wu, J.S., Lai, J.H., Kwoh, C.K.: Ultra-scalable spectral clustering and ensemble clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1212\u20131226 (2020)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.115813","volume":"186","author":"H Jia","year":"2021","unstructured":"Jia, H., Wang, L., Song, H., et al.: An efficient nystr\u00f6m spectral clustering algorithm using incomplete Cholesky decomposition. Expert Syst. Appl. 186, 115813 (2021)","journal-title":"Expert Syst. Appl."},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Kgosietsile, T.: Cosine similarity preserving curse of dimensionality reduction for managing computational complexity. In: International Conference on Emerging Trends and Technologies on Intelligent Systems, pp. 253\u2013265. Springer Nature Singapore (2024)","DOI":"10.1007\/978-981-97-5703-9_21"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Kong, L., Xue, J., Nie, F., et\u00a0al.: Direct spectral clustering with new graph learning for better fitting. IEEE Trans. Knowl. Data Eng. (2025)","DOI":"10.1109\/TKDE.2025.3533040"},{"key":"10_CR16","unstructured":"Kumar, S., Mohri, M., Talwalkar, A.: Ensemble nystr\u00f6m method. In: Advances in Neural Information Processing Systems, vol.\u00a022 (2009)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Li, H., Ye, X., Imakura, A., et\u00a0al.: Hubness-based sampling method for nystr\u00f6m spectral clustering. In: International Joint Conference on Neural Networks, pp.\u00a01\u20138 (2020)","DOI":"10.1109\/IJCNN48605.2020.9207089"},{"key":"10_CR18","unstructured":"Li, M., Kwok, J.T., Lu, B.L.: Making large-scale nystr\u00f6m approximation possible. In: International Conference on Machine Learning, pp. 631\u2013638 (2010)"},{"key":"10_CR19","unstructured":"Lu, J., Jiang, Z., Wang, T., Yan, J.: M3C: A framework towards convergent, flexible, and unsupervised learning of mixture graph matching and clustering. In: International Conference on Learning Representations (2024)"},{"key":"10_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107676","volume":"111","author":"J Ma","year":"2021","unstructured":"Ma, J., Zhang, Y., Zhang, L.: Discriminative subspace matrix factorization for multiview data clustering. Pattern Recogn. 111, 107676 (2021)","journal-title":"Pattern Recogn."},{"key":"10_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.128975","volume":"617","author":"J\u00c1 Mart\u00edn-Baos","year":"2025","unstructured":"Mart\u00edn-Baos, J.\u00c1., Garc\u00eda-R\u00f3denas, R., Rodriguez-Benitez, L., Bierlaire, M.: Scalable kernel logistic regression with nystr\u00f6m approximation: theoretical analysis and application to discrete choice modelling. Neurocomputing 617, 128975 (2025)","journal-title":"Neurocomputing"},{"key":"10_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.128100","volume":"596","author":"M M\u00fcnch","year":"2024","unstructured":"M\u00fcnch, M., Bohnsack, K.S., Schleif, F.M., et al.: Data-distribution-informed nystr\u00f6m approximation for structured data using vector quantization-based landmark determination. Neurocomputing 596, 128100 (2024)","journal-title":"Neurocomputing"},{"key":"10_CR23","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, pp. 849\u2013856 (2002)"},{"issue":"10","key":"10_CR24","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1080\/17538947.2021.1943018","volume":"14","author":"Y Pang","year":"2021","unstructured":"Pang, Y., Wang, W., Du, L., et al.: Nystr\u00f6m-based spectral clustering using airborne lidar point cloud data for individual tree segmentation. Int. J. Digit. Earth 14(10), 1452\u20131476 (2021)","journal-title":"Int. J. Digit. Earth"},{"issue":"1","key":"10_CR25","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TPAMI.2007.250608","volume":"29","author":"M Pavan","year":"2007","unstructured":"Pavan, M., Pelillo, M.: Dominant sets and pairwise clustering. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 167\u2013172 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1109\/OJSP.2020.3039330","volume":"1","author":"F Pourkamali-Anaraki","year":"2020","unstructured":"Pourkamali-Anaraki, F.: Scalable spectral clustering with nystr\u00f6m approximation: practical and theoretical aspects. IEEE Open J. Signal Process. 1, 242\u2013256 (2020)","journal-title":"IEEE Open J. Signal Process."},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.neucom.2019.06.070","volume":"363","author":"F Pourkamali-Anaraki","year":"2019","unstructured":"Pourkamali-Anaraki, F., Becker, B.: Improved fixed-rank nystr\u00f6m approximation via QR decomposition: practical and theoretical aspects. Neurocomputing 363, 261\u2013272 (2019)","journal-title":"Neurocomputing"},{"key":"10_CR28","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492\u20131496 (2014)","journal-title":"Science"},{"issue":"1","key":"10_CR29","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/s44196-024-00455-2","volume":"17","author":"F Sadjadi","year":"2024","unstructured":"Sadjadi, F., Torra, V., Jamshidi, M.: Preprocessed spectral clustering with higher connectivity for robustness in real-world applications. Int. J. Comput. Intell. Syst. 17(1), 86 (2024)","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"10_CR30","unstructured":"Sato, A., Yamada, K.: Generalized learning vector quantization. In: Advances in Neural Information Processing Systems, vol.\u00a08 (1995)"},{"issue":"8","key":"10_CR31","first-page":"167","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 167\u2013172 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR32","unstructured":"Vassilvitskii, S., Arthur, D.: k-means++: The advantages of careful seeding. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 1027\u20131035 (2006)"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.ins.2020.03.103","volume":"526","author":"L Wang","year":"2020","unstructured":"Wang, L., Huang, J., Yin, M., Cai, R., Hao, Z.: Block diagonal representation learning for robust subspace clustering. Inf. Sci. 526, 54\u201367 (2020)","journal-title":"Inf. Sci."},{"key":"10_CR34","unstructured":"Wang, R., Yan, J., Yang, X.: Graduated assignment for joint multi-graph matching and clustering with application to unsupervised graph matching network learning. In: Advances in Neural Information Processing Systems, pp. 19908 \u2013 19919 (2020)"},{"issue":"12","key":"10_CR35","first-page":"1","volume":"20","author":"S Wang","year":"2019","unstructured":"Wang, S., Gittens, A., Mahoney, M.W.: Scalable kernel k-means clustering with nystr\u00f6m approximation: relative-error bounds. J. Mach. Learn. Res. 20(12), 1\u201349 (2019)","journal-title":"J. Mach. Learn. Res."},{"key":"10_CR36","unstructured":"Williams, C., Seeger, M.: Using the nystr\u00f6m method to speed up kernel machines. In: Advances in Neural Information Processing Systems, vol.\u00a013 (2000)"},{"issue":"7","key":"10_CR37","first-page":"3267","volume":"34","author":"Z Yu","year":"2022","unstructured":"Yu, Z., Zhang, Z., Cao, W., Chen, C.L.P., Liu, C., Wong, H.S.: Gan-based enhanced deep subspace clustering networks. IEEE Trans. Knowl. Data Eng. 34(7), 3267\u20133281 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10_CR38","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/ACCESS.2017.2776270","volume":"6","author":"J Zhang","year":"2017","unstructured":"Zhang, J., Shen, Y.: High-order affinity extension of normalized cut and its applications. IEEE Access 6, 866\u2013870 (2017)","journal-title":"IEEE Access"},{"key":"10_CR39","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/j.neucom.2022.05.112","volume":"501","author":"Q Zhang","year":"2022","unstructured":"Zhang, Q., Shi, W., Hoi, S., et al.: Non-uniform nystr\u00f6m approximation for sparse kernel regression: theoretical analysis and experimental evaluation. Neurocomputing 501, 410\u2013419 (2022)","journal-title":"Neurocomputing"}],"container-title":["Lecture Notes in Computer Science","PRICAI 2025: Trends in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-7075-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T11:13:10Z","timestamp":1773486790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-7075-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819570744","9789819570751"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-7075-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"15 March 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRICAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific Rim International Conference on Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wellington","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pricai2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.pricai.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}