{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T15:29:44Z","timestamp":1794583784070,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":11,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_612","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T07:07:09Z","timestamp":1544080029000},"page":"1100-1106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dimension Reduction Techniques for Clustering"],"prefix":"10.1007","author":[{"given":"Chris","family":"Ding","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"1","key":"612_CR41006","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-9260(95)00008-4","volume":"19","author":"CJ Alpert","year":"1995","unstructured":"Alpert CJ, Kahng AB. Recent directions in netlist partitioning: a survey. Integ VLSI J. 1995;19(1):1\u201381.","journal-title":"Integ VLSI J"},{"key":"612_CR41007","doi-asserted-by":"crossref","unstructured":"Belkin M, Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in neural information processing systems 14, 2001.","DOI":"10.7551\/mitpress\/1120.003.0080"},{"issue":"9","key":"612_CR41008","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"PK Chan","year":"1994","unstructured":"Chan PK, Schlag M, Zien JY. Spectral k-way ratio-cut partitioning and clustering. IEEE Trans CAD-Integ Circuit Syst. 1994;13(9):1088\u201396.","journal-title":"IEEE Trans CAD-Integ Circuit Syst"},{"key":"612_CR41009","unstructured":"Ding C, He X. K-means clustering and principal component analysis. In: Proceedings of the 21st International Conference on Machine Learning; 2004."},{"key":"612_CR41010","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/3-540-45681-3_10","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"Chris Ding","year":"2002","unstructured":"Ding C., He X., Zha H., Simon H. Unsupervised learning: self-aggregation in scaled principal component space. In: Principles of Data Mining and Knowledge Discovery, 6th European Conference; 2002, p. 112\u201324."},{"issue":"2","key":"612_CR41011","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler M. Algebraic connectivity of graphs. Czech Math J. 1973;23(2):298\u2013305.","journal-title":"Czech Math J"},{"issue":"9","key":"612_CR41012","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"M Hagen","year":"1992","unstructured":"Hagen M, Kahng AB. New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aided Desig. 1992;11(9):1074\u201385.","journal-title":"IEEE Trans Comput Aided Desig"},{"issue":"3","key":"612_CR41013","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1287\/mnsc.17.3.219","volume":"17","author":"KM Hall","year":"1971","unstructured":"Hall KM. An R-dimensional quadratic placement algorithm. Manage Sci. 1971;17(3):219\u201329.","journal-title":"Manage Sci"},{"key":"612_CR41014","unstructured":"Ng AY, Jordan MI, Weiss Y. On spectral clustering: analysis and an algorithm. In: Advances in neural information processing systems 14, 2001."},{"issue":"3","key":"612_CR41015","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen A, Simon HD, Liou KP. Partitioning sparse matrices with egenvectors of graph. SIAM J Matrix Anal Appl. 1990;11(3):430\u201352.","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"8","key":"612_CR41016","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell. 2000;22(8):888\u2013905.","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:13:16Z","timestamp":1792131196000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_612","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}