{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:51:21Z","timestamp":1758268281856},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40994-3_17","type":"book-chapter","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T13:07:10Z","timestamp":1377695230000},"page":"256-271","source":"Crossref","is-referenced-by-count":19,"title":["Locally Linear Landmarks for Large-Scale Manifold Learning"],"prefix":"10.1007","author":[{"given":"Max","family":"Vladymyrov","sequence":"first","affiliation":[]},{"given":"Miguel \u00c1.","family":"Carreira-Perpi\u00f1\u00e1n","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Saul, L.K., Weinberger, K.Q., Ham, J.H., Sha, F., Lee, D.D.: Spectral methods for dimensionality reduction. In: Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.) Semi-Supervised Learning. Adaptive Computation and Machine Learning Series, pp. 293\u2013308. MIT Press (2006)","DOI":"10.7551\/mitpress\/6173.003.0022"},{"issue":"6","key":"17_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation\u00a015(6), 1373\u20131396 (2003)","journal-title":"Neural Computation"},{"issue":"5","key":"17_CR3","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation\u00a010(5), 1299\u20131319 (1998)","journal-title":"Neural Computation"},{"key":"17_CR4","volume-title":"Multidimensional Scaling","author":"T.F. Cox","year":"1994","unstructured":"Cox, T.F., Cox, M.A.A.: Multidimensional Scaling. Chapman & Hall, London (1994)"},{"issue":"5500","key":"17_CR5","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science\u00a0290(5500), 2319\u20132323 (2000)","journal-title":"Science"},{"key":"17_CR6","first-page":"119","volume":"4","author":"L.K. Saul","year":"2003","unstructured":"Saul, L.K., Roweis, S.T.: Think globally, fit locally: Unsupervised learning of low dimensional manifolds. J. Machine Learning Research\u00a04, 119\u2013155 (2003)","journal-title":"J. Machine Learning Research"},{"issue":"8","key":"17_CR7","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 Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"17_CR8","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"R.B. Lehoucq","year":"1996","unstructured":"Lehoucq, R.B., Sorensen, D.C.: Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM J. Matrix Anal. and Apps.\u00a017(4), 789\u2013821 (1996)","journal-title":"SIAM J. Matrix Anal. and Apps."},{"key":"17_CR9","first-page":"682","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"C.K.I. Williams","year":"2001","unstructured":"Williams, C.K.I., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a013, pp. 682\u2013688. MIT Press, Cambridge (2001)"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Paiement, J.F., Vincent, P., Delalleau, O., Le Roux, N., Ouimet, M.: Out-of-sample extensions for LLE, Isomap, MDS, Eigenmaps, and spectral clustering. In: Thrun, S., Saul, L.K., Sch\u00f6lkopf, B. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a016. MIT Press, Cambridge (2004)","DOI":"10.1162\/0899766041732396"},{"key":"17_CR11","first-page":"2153","volume":"6","author":"P. Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a Gram matrix for improved kernel-based learning. J. Machine Learning Research\u00a06, 2153\u20132175 (2005)","journal-title":"J. Machine Learning Research"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Talwalkar, A., Kumar, S., Rowley, H.: Large-scale manifold learning. In: Proc. of the 2008 IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR 2008), Anchorage, AK, June\u00a023-28 (2008)","DOI":"10.1109\/CVPR.2008.4587670"},{"key":"17_CR13","first-page":"2622","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"U. Luxburg von","year":"2010","unstructured":"von Luxburg, U., Radl, A., Hein, M.: Getting lost in space: Large sample analysis of the resistance distance. In: Lafferty, J., Williams, C.K.I., Shawe-Taylor, J., Zemel, R., Culotta, A. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a023, pp. 2622\u20132630. MIT Press, Cambridge (2010)"},{"key":"17_CR14","unstructured":"de Silva, V., Tenenbaum, J.B.: Sparse multidimensional scaling using landmark points (June 30, 2004)"},{"key":"17_CR15","first-page":"721","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"V. Silva de","year":"2003","unstructured":"de Silva, V., Tenenbaum, J.B.: Global versus local approaches to nonlinear dimensionality reduction. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a015, pp. 721\u2013728. MIT Press, Cambridge (2003)"},{"key":"17_CR16","unstructured":"Platt, J.: FastMap, MetricMap, and landmark MDS are all Nystr\u00f6m algorithms. In: Cowell, R.G., Ghahramani, Z. (eds.) Proc. of the 10th Int. Workshop on Artificial Intelligence and Statistics (AISTATS 2005), Barbados, January\u00a06-8, pp. 261\u2013268 (2005)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Gao, S., Tsang, I.W.H., Chia, L.T., Zhao, P.: Local features are not lonely \u2014 Laplacian sparse coding for image classification. In: Proc. of the 2010 IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR 2010), San Francisco, CA, June\u00a013-18, pp. 3555\u20133561 (2010)","DOI":"10.1109\/CVPR.2010.5539943"},{"issue":"5","key":"17_CR18","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1109\/TPAMI.2009.72","volume":"32","author":"F.Y. Wang","year":"2010","unstructured":"Wang, F.Y., Chi, C.Y., Chan, T.H., Wang, Y.: Nonnegative least-correlated component analysis for separation of dependent sources by volume maximization. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a032(5), 875\u2013888 (2010)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"5500","key":"17_CR19","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S.T. Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science\u00a0290(5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"17_CR20","unstructured":"Weinberger, K., Packer, B., Saul, L.: Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization. In: Cowell, R.G., Ghahramani, Z. (eds.) Proc. of the 10th Int. Workshop on Artificial Intelligence and Statistics (AISTATS 2005), Barbados, January\u00a06-8, pp. 381\u2013388 (2005)"},{"key":"17_CR21","unstructured":"Yu, K., Zhang, T., Gong, Y.: Nonlinear learning using local coordinate coding. In: Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a022. MIT Press, Cambridge (2009)"},{"key":"17_CR22","unstructured":"Ladick\u00fd, \u013d., Torr, P.H.S.: Locally linear support vector machines. In: Getoor, L., Scheffer, T. (eds.) Proc. of the 28th Int. Conf. Machine Learning (ICML 2011), Bellevue, WA, June 28-July 2, pp. 985\u2013992 (2011)"},{"key":"17_CR23","unstructured":"Liu, W., He, J., Chang, S.F.: Large graph construction for scalable semi-supervised learning. In: F\u00fcrnkranz, J., Joachims, T. (eds.) Proc. of the 27th Int. Conf. Machine Learning (ICML 2010), Haifa, Israel, June\u00a021-25 (2010)"},{"key":"17_CR24","first-page":"1593","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Z. Zhang","year":"2007","unstructured":"Zhang, Z., Wang, J.: MLLE: Modified locally linear embedding using multiple weights. In: Sch\u00f6lkopf, B., Platt, J., Hofmann, T. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a019, pp. 1593\u20131600. MIT Press, Cambridge (2007)"},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Chen, X., Cai, D.: Large scale spectral clustering with landmark-based representation. In: Proc. of the 25th National Conference on Artificial Intelligence (AAAI 2011), San Francisco, CA, August\u00a07-11, pp. 313\u2013318 (2011)","DOI":"10.1609\/aaai.v25i1.7900"},{"issue":"10","key":"17_CR26","doi-asserted-by":"publisher","first-page":"2197","DOI":"10.1162\/0899766041732396","volume":"16","author":"Y. Bengio","year":"2004","unstructured":"Bengio, Y., Delalleau, O., Le Roux, N., Paiement, J.F., Vincent, P., Ouimet, M.: Learning eigenfunctions links spectral embedding and kernel PCA. Neural Computation\u00a016(10), 2197\u20132219 (2004)","journal-title":"Neural Computation"},{"key":"17_CR27","unstructured":"Carreira-Perpi\u00f1\u00e1n, M.\u00c1., Lu, Z.: The Laplacian Eigenmaps Latent Variable Model. In: Meil\u0103, M., Shen, X. (eds.) Proc. of the 11th Int. Workshop on Artificial Intelligence and Statistics (AISTATS 2007), San Juan, Puerto Rico, March\u00a021-24, pp. 59\u201366 (2007)"},{"key":"17_CR28","unstructured":"Kumar, S., Mohri, M., Talwalkar, A.: Sampling methods for the Nystr\u00f6m method. J. Machine Learning Research (2012)"},{"key":"17_CR29","unstructured":"Carreira-Perpi\u00f1\u00e1n, M.\u00c1., Wang, W.: The K-Modes algorithm for clustering. arXiv:1304.6478 (April 23, 2013) (unpublished manuscript)"},{"key":"17_CR30","unstructured":"Vladymyrov, M., Carreira-Perpi\u00f1\u00e1n, M.\u00c1.: Entropic affinities: Properties and efficient numerical computation. In: Proc. of the 30th Int. Conf. Machine Learning (ICML 2013), Atlanta, GA, June\u00a016-21, pp. 477\u2013485 (2013)"},{"key":"17_CR31","doi-asserted-by":"crossref","unstructured":"Loosli, G., Canu, S., Bottou, L.: Training invariant support vector machines using selective sampling. In: Bottou, L., Chapelle, O., DeCoste, D., Weston, J. (eds.) Large Scale Kernel Machines. Neural Information Processing Series, pp. 301\u2013320. MIT Press (2007)","DOI":"10.7551\/mitpress\/7496.003.0015"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40994-3_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T10:33:46Z","timestamp":1715942026000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40994-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387081","9783642387098"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40994-3_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}