{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:50:30Z","timestamp":1761954630422,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354871"},{"type":"electronic","value":"9783540354888"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/978-3-540-35488-8_28","type":"book-chapter","created":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T10:46:31Z","timestamp":1226745991000},"page":"519-550","source":"Crossref","is-referenced-by-count":15,"title":["Spectral Dimensionality Reduction"],"prefix":"10.1007","author":[{"given":"Yoshua","family":"Bengio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Delalleau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Le Roux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fran\u00e7ois","family":"Paiement","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Vincent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie","family":"Ouimet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"The numerical treatment of integral equations","author":"C.T.H. Baker","year":"1977","unstructured":"C.T.H. Baker. The numerical treatment of integral equations. Clarendon Press, Oxford, 1977."},{"issue":"6","key":"28_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373\u20131396, 2003a.","journal-title":"Neural Computation"},{"key":"28_CR3","unstructured":"M. Belkin and P. Niyogi. Using manifold structure for partially labeled classification. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, Cambridge, MA, 2003b. MIT Press."},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Y. Bengio, J.F. Paiement, P. Vincent, O. Delalleau, N. Le Roux, and M. Ouimet. Out-of-sample extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. In S. Thrun, L. Saul, and B. Sch\u00f6lkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, 2004.","DOI":"10.1162\/0899766041732396"},{"key":"28_CR5","unstructured":"Y. Bengio, P. Vincent, J.-F. Paiement, O. Delalleau, M. Ouimet, and N. Le Roux. Spectral clustering and kernel pca are learning eigenfunctions. Technical Report 1239, D\u00e9partement d\u2019informatique et recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, 2003."},{"key":"28_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF00332918","volume":"59","author":"H. Bourlard","year":"1988","unstructured":"H. Bourlard and Y. Kamp. Auto-association by multilayer perceptrons and singular value decomposition. Biological Cybernetics, 59:291\u2013294, 1988.","journal-title":"Biological Cybernetics"},{"key":"28_CR7","unstructured":"M. Brand. Charting a manifold. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15. MIT Press, 2003."},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"F. Chung. Spectral graph theory. In CBMS Regional Conference Series, volume 92. American Mathematical Society, 1997.","DOI":"10.1090\/cbms\/092"},{"key":"28_CR9","volume-title":"Multidimensional Scaling","author":"T. Cox","year":"1994","unstructured":"T. Cox and M. Cox. Multidimensional Scaling. Chapman & Hall, London, 1994."},{"key":"28_CR10","unstructured":"V. de Silva and J.B. Tenenbaum. Global versus local methods in nonlinear dimensionality reduction. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 705\u2013712, Cambridge, MA, 2003. MIT Press."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"D.L. Donoho and C. Grimes. Hessian eigenmaps: new locally linear embedding techniques for high-dimensional data. Technical Report 2003-08, Dept. Statistics, Stanford University, 2003.","DOI":"10.1073\/pnas.1031596100"},{"key":"28_CR12","unstructured":"Z. Ghahramani and G.E. Hinton. The EM algorithm for mixtures of factor analyzers. Technical Report CRG-TR-96-1, Dpt. of Comp. Sci., Univ. of Toronto, 21 1996. URL citeseer.nj.nec.com\/ghahramani97em.html."},{"issue":"3","key":"28_CR13","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1093\/biomet\/55.3.582","volume":"55","author":"J.C. Gower","year":"1968","unstructured":"J.C. Gower. Adding a point to vector diagrams in multivariate analysis. Biometrika, 55(3):582\u2013585, 1968.","journal-title":"Biometrika"},{"key":"28_CR14","series-title":"Technical Report","volume-title":"A kernel view of the dimensionality reduction of manifolds","author":"J. Ham","year":"2003","unstructured":"J. Ham, D.D. Lee, S. Mika, and B. Sch\u00f6lkopf. A kernel view of the dimensionality reduction of manifolds. Technical Report TR-110, Max Planck Institute for Biological Cybernetics, Germany, 2003."},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"502","DOI":"10.2307\/2289936","volume":"84","author":"T. Hastie","year":"1989","unstructured":"T. Hastie and W. Stuetzle. Principal curves. Journal of the American Statistical Association, 84:502\u2013516, 1989.","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"28_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/34.982884","volume":"24","author":"B. Kegl","year":"2002","unstructured":"B. Kegl and A. Krzyzak. Piecewise linear skeletonization using principal curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(1):59\u201374, 2002.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"28_CR17","first-page":"681","volume-title":"Advances in Neural Information Processing Systems 15","author":"B. K\u00e9gl","year":"2003","unstructured":"Bal\u00e1zs K\u00e9gl. Intrinsic dimension estimation using packing numbers. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 681\u2013688. MIT Press, Cambridge, MA, 2003."},{"issue":"9","key":"28_CR18","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1109\/5.58325","volume":"78","author":"T. Kohonen","year":"1990","unstructured":"T. Kohonen. The self-organizing map. Proceedings of the IEEE, 78(9):1464\u20131480, 1990.","journal-title":"Proceedings of the IEEE"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"V. Koltchinskii. Asymptotics of spectral projections of some random matrices approximating integral operators. In Eberlein, Hahn, and Talagrand, editors, Progress in Probability, volume 43, pages 191\u2013227, Basel, 1998. Birkhauser.","DOI":"10.1007\/978-3-0348-8829-5_11"},{"issue":"1","key":"28_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.2307\/3318636","volume":"6","author":"V. Koltchinskii","year":"2000","unstructured":"V. Koltchinskii and E. Gin. Random matrix approximation of spectra of integral operators. Bernoulli, 6(1):113\u2013167, 2000.","journal-title":"Bernoulli"},{"key":"28_CR21","volume-title":"Introductory Functional Analysis with Applications","author":"E. Kreyszig","year":"1990","unstructured":"E. Kreyszig. Introductory Functional Analysis with Applications. John Wiley & Sons, Inc., New York, NY, 1990."},{"key":"28_CR22","volume-title":"Introduction to Parallel Computing: Design and Analysis of Algorithms","author":"V. Kumar","year":"1994","unstructured":"V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin Cummings, Redwood City, CA, 1994."},{"key":"28_CR23","volume-title":"Feature discovery: unraveling hidden structure in nonmetric pairwise data","author":"J. Laub","year":"2003","unstructured":"J. Laub and K.-R. M\u00fcller. Feature discovery: unraveling hidden structure in nonmetric pairwise data. Technical report, Fraunhofer FIRST. IDA, Germany, 2003."},{"key":"28_CR24","unstructured":"A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: analysis and an algorithm. In T.G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. MIT Press."},{"key":"28_CR25","unstructured":"R. Rosales and B. Frey. Learning generative models of affinity matrices. In Proceedings of the 19th Annual Conference on Uncertainty in Artificial Intelligence (UAI-03), pages 485\u2013492, San Francisco, CA, 2003. Morgan Kaufmann Publishers."},{"issue":"5500","key":"28_CR26","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S. Roweis","year":"2000","unstructured":"S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323\u20132326, Dec. 2000.","journal-title":"Science"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"D.E. Rumelhart, G.E. Hinton, and R.J. Williams. Learning internal representations by error propagation. In D.E. Rumelhart and J.L. McClelland, editors, Parallel Distributed Processing, volume 1, chapter 8, pages 318\u2013362. MIT Press, Cambridge, 1986.","DOI":"10.21236\/ADA164453"},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1162\/153244304322972667","volume":"4","author":"L. Saul","year":"2002","unstructured":"L. Saul and S. Roweis. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4:119\u2013155, 2002.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"28_CR29","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1109\/34.21799","volume":"11","author":"E. Saund","year":"1989","unstructured":"Eric Saund. Dimensionality-reduction using connectionist networks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(3):304\u2013314, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"28_CR30","volume-title":"Advances in Kernel Methods \u2014 Support Vector Learning","author":"B. Sch\u00f6lkopf","year":"1999","unstructured":"B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola. Advances in Kernel Methods \u2014 Support Vector Learning. MIT Press, Cambridge, MA, 1999."},{"key":"28_CR31","series-title":"Technical Report","volume-title":"Nonlinear component analysis as a kernel eigenvalue problem","author":"B. Sch\u00f6lkopf","year":"1996","unstructured":"B. Sch\u00f6lkopf, A. Smola, and K.-R. M\u00fcller. Nonlinear component analysis as a kernel eigenvalue problem. Technical Report 44, Max Planck Institute for Biological Cybernetics, Tbingen, Germany, 1996."},{"key":"28_CR32","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"B. Sch\u00f6lkopf, A. Smola, and K.-R. M\u00fcller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299\u20131319, 1998.","journal-title":"Neural Computation"},{"key":"28_CR33","doi-asserted-by":"crossref","unstructured":"J. Shawe-Taylor, N. Cristianini, and J. Kandola. On the concentration of spectral properties. In T.G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14. MIT Press, 2002.","DOI":"10.7551\/mitpress\/1120.003.0070"},{"key":"28_CR34","unstructured":"J. Shawe-Taylor and C.K.I. Williams. The stability of kernel principal components analysis and its relation to the process eigenspectrum. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15. MIT Press, 2003."},{"key":"28_CR35","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pages 731\u2013737, 1997."},{"key":"28_CR36","doi-asserted-by":"crossref","unstructured":"D. Spielman and S. Teng. Spectral partitioning works: planar graphs and finite element meshes. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996.","DOI":"10.1109\/SFCS.1996.548468"},{"key":"28_CR37","volume-title":"Linear Algebra and Its Applications","author":"G. Strang","year":"1980","unstructured":"G. Strang. Linear Algebra and Its Applications. Academic Press, New York, 1980."},{"key":"28_CR38","unstructured":"Y. Whye Teh and S. Roweis. Automatic alignment of local representations. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15. MIT Press, 2003."},{"issue":"5500","key":"28_CR39","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J. Tenenbaum","year":"2000","unstructured":"J. Tenenbaum, V. de Silva, and J.C.L. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319\u20132323, Dec. 2000.","journal-title":"Science"},{"key":"28_CR40","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"W. Torgerson","year":"1952","unstructured":"W. Torgerson. Multidimensional scaling, 1: Theory and method. Psychometrika, 17:401\u2013419, 1952.","journal-title":"Psychometrika"},{"key":"28_CR41","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes with applications to Statistics","author":"A.W. Vaart van der","year":"1996","unstructured":"A.W. van der Vaart and J. Wellner. Weak Convergence and Empirical Processes with applications to Statistics. Springer, New York, 1996."},{"key":"28_CR42","unstructured":"Jakob J. Verbeek, Sam T. Roweis, and Nikos Vlassis. Non-linear cca and pca by alignment of local models. In S. Thrun, L. Saul, and B. Sch\u00f6lkopf, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA, 2004. MIT Press."},{"key":"28_CR43","unstructured":"P. Vincent and Y. Bengio. Manifold parzen windows. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, Cambridge, MA, 2003. MIT Press."},{"key":"28_CR44","doi-asserted-by":"crossref","unstructured":"Michail Vlachos, Carlotta Domeniconi, Dimitrios Gunopulos, George Kollios, and Nick Koudas. Non-linear dimensionality reduction techniques for classification and visualization. In Proc. of 8th SIGKDD, Edmonton, Canada, 2002. URL citeseer.ist.psu.edu\/573153.html.","DOI":"10.1145\/775047.775143"},{"key":"28_CR45","doi-asserted-by":"crossref","unstructured":"Yair Weiss. Segmentation using eigenvectors: a unifying view. In Proceedings IEEE International Conference on Computer Vision, pages 975\u2013982, 1999.","DOI":"10.1109\/ICCV.1999.790354"},{"key":"28_CR46","unstructured":"Christopher K. I. Williams and Matthias Seeger. Using the Nystr\u00f6m method to speed up kernel machines. In T.K. Leen, T.G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 682\u2013688, Cambridge, MA, 2001. MIT Press."},{"key":"28_CR47","unstructured":"C.K.I. Williams. On a connection between kernel pca and metric multidimensional scaling. In T.K. Leen, T.G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 675\u2013681. MIT Press, 2001."},{"key":"28_CR48","unstructured":"C.K.I. Williams and M. Seeger. The effect of the input density distribution on kernelbased classifiers. In Proceedings of the Seventeenth International Conference on Machine Learning. Morgan Kaufmann, 2000."},{"key":"28_CR49","doi-asserted-by":"crossref","unstructured":"Laurent Zwald, Olivier Bousquet, and Gilles Blanchard. Statistical properties of kernel principal component analysis. Technical report, submitted, 2004.","DOI":"10.1007\/978-3-540-27819-1_41"}],"container-title":["Studies in Fuzziness and Soft Computing","Feature Extraction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-35488-8_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T14:01:52Z","timestamp":1709388112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-35488-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354871","9783540354888"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-35488-8_28","relation":{},"ISSN":["1434-9922"],"issn-type":[{"type":"print","value":"1434-9922"}],"subject":[],"published":{"date-parts":[[2006]]}}}