{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:05:26Z","timestamp":1794366326430,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":11,"publisher":"Springer US","isbn-type":[{"value":"9780387355443","type":"print"},{"value":"9780387399409","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_612","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:42:32Z","timestamp":1253076152000},"page":"846-846","source":"Crossref","is-referenced-by-count":5,"title":["Dimension Reduction Techniques for Clustering"],"prefix":"10.1007","author":[{"given":"Chris","family":"Ding","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"612_CR1_612","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-9260(95)00008-4","volume":"19","author":"C.J. and. Alpert","year":"1995","unstructured":"Alpert C.J. and Kahng A.B. Recent directions in netlist partitioning: a survey. Integ. VLSI J., 19:1\u201381, 1995.","journal-title":"Integ. VLSI J."},{"key":"612_CR2_612","doi-asserted-by":"crossref","unstructured":"Belkin M. and 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"},{"key":"612_CR3_612","first-page":"1088","volume":"13","author":"P.K. Chan","year":"1994","unstructured":"Chan P.K., Schlag M., and Zien J.Y. Spectral k-way ratio-cut partitioning and clustering. IEEE Trans. CAD-Integ. Circuit. Syst., 13:1088\u20131096, 1994.","journal-title":"CAD-Integ. Circuit. Syst."},{"key":"612_CR4_612","unstructured":"Ding C. and He X. K-means clustering and principal component analysis. In Proc. 21st Int. Conf. on Machine Learning, 2004."},{"key":"612_CR5_612","doi-asserted-by":"crossref","unstructured":"Ding C., He X., Zha H., and Simon H. Unsupervised learning: self-aggregation in scaled principal component space. Principles of Data Mining and Knowledge Discovery, 6th European Conf., 2002, pp. 112\u2013124.","DOI":"10.1007\/3-540-45681-3_10"},{"key":"612_CR6_612","first-page":"298","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"Fiedler M. Algebraic connectivity of graphs. Czech. Math. J., 23:298\u2013305, 1973.","journal-title":"Math. J."},{"key":"612_CR7_612","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"M. and. Hagen","year":"1992","unstructured":"Hagen M. and Kahng A.B. New spectral methods for ratio cut partitioning and clustering. IEEE. Trans. Comput. Aided Desig., 11:1074\u20131085, 1992.","journal-title":"IEEE. Trans. Comput. Aided Desig."},{"key":"612_CR8_612","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1287\/mnsc.17.3.219","volume":"17","author":"K.M. Hall","year":"1971","unstructured":"Hall K.M. R-dimensional quadratic placement algorithm. Manage. Sci., 17:219\u2013229, 1971.","journal-title":"Manage. Sci."},{"key":"612_CR9_612","unstructured":"Ng A.Y., Jordan M.I., and Weiss Y. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, 2001."},{"key":"612_CR10_612","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen A., Simon H.D., and Liou K.P. Partitioning sparse matrices with egenvectors of graph. SIAM J. Matrix Anal. Appl., 11:430\u2013452, 1990.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"612_CR11_612","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. and. Shi","year":"2000","unstructured":"Shi J. and Malik J. Normalized cuts and image segmentation. IEEE. Trans. Pattern Anal. Mach. Intell., 22:888\u2013905, 2000.","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-0-387-39940-9_612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T15:22:09Z","timestamp":1791991329000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_612","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}