{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:27:12Z","timestamp":1783744032415,"version":"3.55.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vision"],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1007\/s11263-005-4939-z","type":"journal-article","created":{"date-parts":[[2006,5,3]],"date-time":"2006-05-03T15:44:08Z","timestamp":1146671048000},"page":"77-90","source":"Crossref","is-referenced-by-count":449,"title":["Unsupervised Learning of Image Manifolds by Semidefinite Programming"],"prefix":"10.1007","volume":"70","author":[{"given":"Kilian Q.","family":"Weinberger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lawrence K.","family":"Saul","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,5,1]]},"reference":[{"issue":"6","key":"4939_CR1","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"Belkin, M. and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373\u20131396.","journal-title":"Neural Computation"},{"issue":"4","key":"4939_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., and Puzicha, J. 2002. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509\u2013522.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4939_CR3","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Paiement, J.F., and Vincent, P. 2004. Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. Advances in Neural Information Processing Systems 16. Cambridge, MA: MIT Press.","DOI":"10.1162\/0899766041732396"},{"key":"4939_CR4","doi-asserted-by":"crossref","unstructured":"Beymer, D. and Poggio, T. 1996. Image representation for visual learning. Science, 272, 1905.","DOI":"10.1126\/science.272.5270.1905"},{"key":"4939_CR5","unstructured":"Biswas, P. and Ye, Y. 2003. A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Stanford University, Department of Electrical Engineering, working paper."},{"key":"4939_CR6","unstructured":"Blitzer, J., Weinberger, K.Q., Saul, L.K., and Pereira, F.C.N. 2005. Hierarchical distributed representations for statistical language modeling. Advances in Neural and Information Processing Systems. Cambridge, MA: MIT Press."},{"issue":"1","key":"4939_CR7","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1080\/10556789908805765","volume":"11","author":"B. Borchers","year":"1999","unstructured":"Borchers, B. 1999. CSDP, a C library for semidefinite programming. Optimization Methods and Software, 11(1):613\u2013623.","journal-title":"Optimization Methods and Software"},{"key":"4939_CR8","doi-asserted-by":"crossref","unstructured":"Bowling, M., Ghodsi, A., and Wilkinson, D. 2005. Action respecting embedding. In Proceedings of the Twenty-second International Conference on Machine Learning (ICML 2005). Bonn, Germany.","DOI":"10.1145\/1102351.1102360"},{"key":"4939_CR9","first-page":"985","volume-title":"Advances in Neural Information Processing Systems 15","author":"M. Brand","year":"2003","unstructured":"Brand, M. 2003. Charting a manifold. Advances in Neural Information Processing Systems 15, Cambridge, MA: MIT Press, pp. 985\u2013992."},{"key":"4939_CR10","unstructured":"Burer, S. and Monteiro, R. 2003. A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Mathematical Programming, Series, B95, pp. 329\u2013357."},{"key":"4939_CR11","doi-asserted-by":"crossref","unstructured":"Burges, C.J.C. 2005. Geometric methods for feature extraction and dimensional reduction. In L. Rokach and O. Maimon (eds.), Data Mining and Knowledge Discovery Handbook: A Complete Guide for Practitioners and Researchers. Kluwer Academic Publishers.","DOI":"10.1007\/0-387-25465-X_4"},{"key":"4939_CR12","unstructured":"Cox, T. and Cox, M. 1994. Multidimensional Scaling. London: Chapman and Hall."},{"key":"4939_CR13","unstructured":"Donoho, D.L. and Grimes, C.E. 2002. When Does Isomap Recover The Natural Parameterization of Families of Articulated Images? (Technical Report 2002\u201327). Department of Statistics. Stanford University."},{"key":"4939_CR14","doi-asserted-by":"crossref","unstructured":"Donoho, D.L. and Grimes, C.E. 2003. Hessian eigenmaps: locally linear embedding techniques for high-dimensional data. In Proceedings of the National Academy of Arts and Sciences 100, pp. 5591\u20135596.","DOI":"10.1073\/pnas.1031596100"},{"key":"4939_CR15","doi-asserted-by":"crossref","unstructured":"Elgammal, A. and Lee, C. 2004. Separating style and content on a nonlinear manifold. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), Washington DC, pp. 478\u2013485.","DOI":"10.1109\/CVPR.2004.1315070"},{"key":"4939_CR16","unstructured":"Fazel, M., Hindi, H., and Boyd, S.P. 2001. A rank minimization heuristic with application to minimum order system approximation. In Proceedings of the American Control Conference, pp. 4734\u20134739."},{"key":"4939_CR17","doi-asserted-by":"crossref","unstructured":"Gordon, S., Goldberger, J., and Greenspan, H. 2003. Applying the information bottleneck principle to unsupervised clustering of discrete and continuous image representations. In Proceedings of the Ninth International Conference on Computer Vision (ICCV 2003), pp. 370\u2013377.","DOI":"10.1109\/ICCV.2003.1238368"},{"key":"4939_CR18","doi-asserted-by":"crossref","unstructured":"Ham, J., Lee, D.D., Mika, S., and Sch\u00f6lkopf, B. 2003. A kernel view of the dimensionality reduction of manifolds (Technical Report TR-110). Max-Planck-Institut f\u00fcr Biologische Kybernetik, T\u00fcbingen.","DOI":"10.1145\/1015330.1015417"},{"issue":"5","key":"4939_CR19","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"J.J. Hull","year":"1994","unstructured":"Hull, J.J. 1994. A database for handwritten text recognition research. IEEE Transaction on Pattern Analysis and Machine Intelligence 16(5):550\u2013554.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"key":"4939_CR20","doi-asserted-by":"crossref","unstructured":"Jolliffe, I.T. 1986. Principal Component Analysis. New York: Springer-Verlag.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"4939_CR21","unstructured":"Lanckriet, G.R.G., Christianini, N., Bartlett, P.L., Ghaoui, L.E., and Jordan, M.I. 2002. Learning the kernel matrix with semi-definite programming. In Proceedings of the Nineteenth International Conference on Machine Learning (ICML 2002), pp. 323\u2013330."},{"key":"4939_CR22","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D.D. Lee","year":"1999","unstructured":"Lee, D.D., and Seung, H.S. 1999. Learning the parts of objects with nonnegative matrix factorization. Nature, 401:788\u2013791.","journal-title":"Nature"},{"key":"4939_CR23","unstructured":"Lee, K., Ho, J., Yang, M.-H., and Kriegman, D. 2003. Video-based face recognition using probabilistic appearance manifolds. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2003), pp. 313\u2013320."},{"key":"4939_CR24","unstructured":"Lu, H., Fainman, Y., and Hecht-Nielsen, R. 1998. Image manifolds. Applications of Artificial Neural Networks in Image Processing III, Proceedings of SPIE, Bellingham, WA: SPIE, pp. 52\u201363."},{"key":"4939_CR25","doi-asserted-by":"crossref","unstructured":"Nash, J. 1956. The imbedding problem for riemannian manifolds. Annals of Mathematics pp. 20\u201363.","DOI":"10.2307\/1969989"},{"key":"4939_CR26","unstructured":"Ng, A.Y., Jordan, M., and Weiss, Y. 2002. On spectral clustering: analysis and an algorithm. Advances in Neural Information Processing Systems14 Cambridge, MA: MIT Press, pp. 849\u2013856."},{"key":"4939_CR27","doi-asserted-by":"crossref","unstructured":"Pless, R. 2004. Differential structure in non-linear image embedding functions. Proceedings of the IEEE Workshop on Articulated and Non-Rigid Motion, Washington, D.C. pp. 10\u201317.","DOI":"10.1109\/CVPR.2004.323"},{"key":"4939_CR28","unstructured":"Pless, R. and Simon, I. 2002. Embedding images in non-flat spaces. In Proceedings of the Conference on Imaging Science Systems and Technology pp. 182\u2013188."},{"key":"4939_CR29","doi-asserted-by":"crossref","unstructured":"Roweis, S.T. and Saul, L.K. 2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323\u20132326.","DOI":"10.1126\/science.290.5500.2323"},{"key":"4939_CR30","first-page":"119","volume":"4","author":"L.K. Saul","year":"2003","unstructured":"Saul, L.K. and Roweis, S.T. 2003. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4:119\u2013155.","journal-title":"Journal of Machine Learning Research"},{"key":"4939_CR31","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf, B. and Smola, A.J. 2002. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA: MIT Press.","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"4939_CR32","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A.J., and M\u00fcller, K.R. 1998. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299\u20131319.","journal-title":"Neural Computation"},{"key":"4939_CR33","doi-asserted-by":"crossref","first-page":"2268","DOI":"10.1126\/science.290.5500.2268","volume":"290","author":"H.S. Seung","year":"2000","unstructured":"Seung, H.S. and Lee, D.D. 2000. The manifold ways of perception. Science, 290:2268\u20132269.","journal-title":"Science"},{"key":"4939_CR34","doi-asserted-by":"crossref","unstructured":"Sha, F. and Saul, L.K. 2005. Analysis and extension of spectral methods for nonlinear dimensionality reduction. In Proceedings of the Twenty-second International Conference on Machine Learning (ICML 2005). Bonn, Germany.","DOI":"10.1145\/1102351.1102450"},{"key":"4939_CR35","unstructured":"Shi, J. and Malik, J. 2000. Normalized cuts and image segmentation. In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), pp. 888\u2013905."},{"key":"4939_CR36","unstructured":"Simard, P.Y., LeCun, Y., and Decker, J. 1993. Efficient pattern recognition using a new transformation distance. Advances in Neural Information Processing Systems, San Mateo, CA: Morgan Kaufman, pp. 50\u201358."},{"key":"4939_CR37","unstructured":"Souvenir, R. and Pless, R. 2005. Isomap and non-parametric models of image deformation. In Proceedings of the IEEE Workshop on Motion and Video Computing, Breckenridge, CO., pp. 195\u2013200."},{"key":"4939_CR38","doi-asserted-by":"crossref","unstructured":"Sun, J., Boyd, S., Xiao, L., and Diaconis, P. 2004. The fastest mixing Markov process on a graph and a connection to a maximum variance unfolding problem. Submitted to SIAM Review.","DOI":"10.1137\/S0036144503423264"},{"key":"4939_CR39","doi-asserted-by":"crossref","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., and Langford, J.C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319\u20132323.","journal-title":"Science"},{"issue":"1","key":"4939_CR40","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M. Turk","year":"1991","unstructured":"Turk, M. and Pentland, A. 1991. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):71\u201386.","journal-title":"Journal of Cognitive Neuroscience"},{"issue":"1","key":"4939_CR41","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L. and Boyd, S.P. 1996. Semidefinite programming. SIAM Review, 38(1):49\u201395.","journal-title":"SIAM Review"},{"key":"4939_CR42","unstructured":"Vapnik, V. 1998. Statistical Learning Theory. N.Y.: Wiley."},{"key":"4939_CR43","unstructured":"Weinberger, K.Q., Packer, B.D., and Saul, L.K. 2005. Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics. Barbados, West Indies."},{"key":"4939_CR44","unstructured":"Weinberger, K.Q. and Saul, L.K. 2004. Unsupervised learning of image manifolds by semidefinite programming. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR-04), Washington D.C, pp. 988\u2013995."},{"key":"4939_CR45","unstructured":"Weinberger, K.Q., Sha, F., and Saul, L.K. 2004. Learning a kernel matrix for nonlinear dimensionality reduction. In Proceedings of the Twenty First International Conference on Machine Learning (ICML-04), Banff, Canada, pp. 839\u2013846."},{"key":"4939_CR46","unstructured":"Zha, H. and Zhang, Z. 2003. Isometric embedding and continuum Isomap. In Proceedings of the Twentieth International Conference on Machine Learning (ICML 2003), pp. 864\u2013871."},{"key":"4939_CR47","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S1064827502419154","volume":"26","author":"Z. Zhang","year":"2004","unstructured":"Zhang, Z. and Zha, H. 2004. Principal manifolds and nonlinear dimensionality reduction by local tangent space alignment. SIAM Journal of Scientific Computing, 26:313\u2013338.","journal-title":"SIAM Journal of Scientific Computing"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-005-4939-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-005-4939-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-005-4939-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T20:13:30Z","timestamp":1736367210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-005-4939-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,1]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["4939"],"URL":"https:\/\/doi.org\/10.1007\/s11263-005-4939-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,1]]}}}