
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Tong Lin, Hongbin Zha, "Riemannian Manifold Learning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 796809, May, 2008.  
BibTex  x  
@article{ 10.1109/TPAMI.2007.70735, author = {Tong Lin and Hongbin Zha}, title = {Riemannian Manifold Learning}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {30}, number = {5}, issn = {01628828}, year = {2008}, pages = {796809}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2007.70735}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Riemannian Manifold Learning IS  5 SN  01628828 SP796 EP809 EPD  796809 A1  Tong Lin, A1  Hongbin Zha, PY  2008 KW  Dimensionality reduction KW  manifold learning KW  manifold reconstruction KW  Riemannian manifolds KW  Riemannian normal coordinates. VL  30 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] D.L. Donoho, “HighDimensional Data Analysis: The Curses and Blessings of Dimensionality,” Proc. AMS Math. Challenges of the 21st Century, 2000.
[2] B. Nadler, S. Lafon, R.R. Coifman, and I.G. Kevrekidis, “Diffusion Maps, Spectral Clustering and Reaction Coordinates of Dynamical Systems,” Applied and Computational Harmonic Analysis, vol. 21, pp.113127, 2006.
[3] I.T. Jolliffe, Principal Component Analysis. Springer, 1989.
[4] M. Turk and A. Pentland, “Eigenfaces for Recognition,” J.Cognitive Neuroscience, vol. 3, no. 1, pp. 7186, 1991.
[5] T. Cox and M. Cox, Multidimensional Scaling. Chapman and Hall, 1994.
[6] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. John Wiley & Sons, 2001.
[7] T. Kohonen, SelfOrganizing Maps, third ed. Springer, 2001.
[8] B. Kégl, A. Krzyzak, T. Linder, and K. Zeger, “Learning and Design of Principal Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 281297, Mar. 2000.
[9] A.J. Smola, S. Mika, B. Schölkopf, and R.C. Williamson, “Regularized Principal Manifolds,” J. Machine Learning Research, vol. 1, pp. 179209, June 2001.
[10] P. Baldi and K. Hornik, “Neural Networks and Principal Component Analysis: Learning from Examples without Local Minima,” Neural Networks, vol. 2, no. 1, pp. 5358, 1989.
[11] C.M. Bishop, M. Svensen, and C.K.I. Williams, “GTM: The Generative Topographic Mapping,” Neural Computation, vol. 10, no. 1, pp. 215234, 1998.
[12] J. Yang, A.F. Frangi, J.Y. Yang, D. Zhang, and Z. Jin, “KPCA plus LDA: A Complete Kernel Fisher Discriminant Framework for Feature Extraction and Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 230244, Feb. 2005.
[13] J. Tenenbaum, V. de Silva, and J. Langford, “A Global Geometric Framework for Nonlinear Dimensionality Reduction,” Science, vol. 290, pp. 23192323, Dec. 2000.
[14] V. de Silva and J. Tenenbaum, “Global versus Local Methods in Nonlinear Dimensionality Reduction,” Proc. Advances in Neural Information Processing Systems, vol. 15, pp. 705712, 2003.
[15] M.H. Law and A.K. Jain, “Incremental Nonlinear Dimensionality Reduction by Manifold Learning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 3, pp. 377391, Mar. 2006.
[16] S. Roweis and L. Saul, “Nonlinear Dimensionality Reduction by Locally Linear Embedding,” Science, vol. 290, pp. 23232326, Dec. 2000.
[17] L.K. Saul and S.T. Roweis, “Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold,” J.Machine Learning Research, vol. 4, pp. 119155, 2003.
[18] M. Belkin and P. Niyogi, “Laplacian Eigenmaps for Dimensionality Reduction and Data Representation,” Neural Computation, vol. 15, no. 6, pp. 13731396, 2003.
[19] X. He, S. Yan, Y. Hu, P. Niyogi, and H.J. Zhang, “Face Recognition Using Laplacianfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328340, Mar. 2005.
[20] D. Donoho and C. Grimes, “Hessian Eigenmaps: New Locally Linear Embedding Techniques for HighDimensional Data,” Proc. Nat'l Academy of Sciences, vol. 100, no. 10, pp. 55915596, 2003.
[21] K. Weinberger and L. Saul, “Unsupervised Learning of Image Manifolds by Semidefinite Programming,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 988995, 2004.
[22] M. Brand, “Charting a Manifold,” Proc. Advances in Neural Information Processing Systems, vol. 15, pp. 961968, 2003.
[23] Z. Zhang and H. Zha, “Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment,” SIAM J. Scientific Computing, vol. 26, no. 1, pp. 313338, 2005.
[24] R.R. Coifman and S. Lafon, “Diffusion Maps,” Applied and Computational Harmonic Analysis, vol. 21, pp. 530, July 2006.
[25] S. Lafon and A.B. Lee, “Diffusion Maps and CoarseGraining: A Unified Framework for Dimensionality Reduction, Graph Partitioning and Data Set Parameterization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 13931403, Sept. 2006.
[26] F. Sha and L.K. Saul, “Analysis and Extension of Spectral Methods for Nonlinear Dimensionality Reduction,” Proc. 22nd Int'l Conf. Machine Learning, pp. 785792, 2005.
[27] H.S. Seung and D.D. Lee, “The Manifold Ways of Perception,” Science, vol. 290, pp. 22682269, Dec. 2000.
[28] B. Riemann, “On the Hypotheses Which Lie at the Bases of Geometry,” Nature, vol. 8, pp. 1417, pp 3637 1873, translated by W.K. Clifford.
[29] Y. Bengio, J.F. Paiement, P. Vincent, O. Delalleau, N. Le Roux, and M. Ouimet, “OutofSample Extensions for LLE, ISOMAP, MDS, Eigenmaps, and Spectral Clustering,” Proc. Advances in Neural Information Processing Systems 16, pp. 177184, 2003.
[30] R.R. Coifman and S. Lafon, “Geometric Harmonics: A Novel Tool for Multiscale OutofSample Extension of Empirical Functions,” Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 3152, July 2006.
[31] C. Fowlkes, S. Belongie, F. Chung, and J. Malik, “Spectral Grouping Using the Nystrom Method,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 214225, Feb. 2004.
[32] A. Brun, C.F. Westin, M. Herberthson, and H. Knutsson, “Fast Manifold Learning Based on Riemannian Normal Coordinates,” Proc. 14th Scandinavian Conf. Image Analysis, pp. 920929, 2005.
[33] T. Lin, H. Zha, and S. Lee, “Riemannian Manifold Learning for Nonlinear Dimensionality Reduction,” Proc. Ninth European Conf. Computer Vision, pp. 4455, May 2006.
[34] J.M. Lee, Riemannian Manifolds: An Introduction to Curvature. Springer, 1997.
[35] J. Jost, Riemannian Geometry and Geometric Analysis, third ed. Springer, 2002.
[36] M. Balasubramanian, E.L. Schwartz, J.B. Tenenbaum, V. de Silva, and J.C. Langford, “The Isomap Algorithm and Topological Stability,” Science, vol. 295, p. 7a, Jan. 2002.
[37] J. Wang, Z. Zhang, and H. Zha, “Adaptive Manifold Learning,” Proc. Advances in Neural Information Processing Systems, vol. 17, pp.14731480, 2005.
[38] F. Camastra, “Data Dimensionality Estimation Methods: A Survey,” Pattern Recognition, vol. 36, no. 12, pp. 29452954, Dec. 2003.
[39] K. Fukunaga and D.R. Olsen, “An Algorithm for Finding Intrinsic Dimensionality of Data,” IEEE Trans. Computers, vol. 20, no. 2, pp.165171, Feb. 1976.
[40] J. Bruske and G. Sommer, “Intrinsic Dimensionality Estimation with Optimally Topology Preserving Maps,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 5, pp. 572575, May 1998.
[41] G.V. Trunk, “Statistical Estimation of the Intrinsic Dimensionality of a Noisy Signal Collection,” IEEE Trans. Computers, vol. 25, no. 2, pp. 165171, Feb. 1976.
[42] K. Pettis, T. Bailey, T. Jain, and R. Dubes, “An Intrinsic Dimensionality Estimator from NearNeighbor Information,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 1, pp. 2537, 1979.
[43] P.J. Verveer and R. Duin, “An Evaluation of Intrinsic Dimensionality Estimators,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 8186, Jan. 1995.
[44] J.A. Costa and A.O. Hero, “Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning,” IEEE Trans. Signal Processing, vol. 52, no. 8, pp. 22102221, Aug. 2004.
[45] F. Camastra and A. Vinciarelli, “Estimating the Intrinsic Dimension of Data with a FractalBased Method,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 10, pp. 14041407, Oct. 2002.
[46] D. Freedman, “Efficient Simplicial Reconstructions of Manifolds from Their Samples,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 10, pp. 13491357, Oct. 2002.
[47] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
[48] http://en.wikipedia.org/wikiDijkstra's_algorithm , July 2005.
[49] D. Eberly, Computing Geodesics on a Riemannian Manifold, http://www.geometrictools.com/Documentation Riemannian Geodesics.pdf, Sept. 2005.
[50] http://isomap.stanford.eduface_data.mat.Z , 2008.
[51] http://www.cs.toronto.edu/~roweis/datafrey_rawface.mat , 2008.
[52] http://www.cs.toronto.edu/~roweis/dataolivettifaces.mat , 2008.
[53] T. Wittman, Mani Matlab Demo, http://www.math.umn.edu/~wittman mani/, 2005.
[54] E. Levina and P. Bickel, “Maximum Likelihood Estimation of Intrinsic Dimension,” Proc. Advances in Neural Information Processing Systems, vol. 17, pp. 777784, 2005.
[55] M. Raginsky and S. Lazebnik, “Estimation of Intrinsic Dimensionality Using HighRate Vector Quantization,” Proc. Advances in Neural Information Processing Systems, Dec. 2005.
[56] D.L. Donoho and C. Grimes, “When Does ISOMAP Recover the Natural Parameterization of Families of Articulated Images?” Technical Report 200227, Dept. of Statistics, Stanford Univ., 2002.
[57] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, second ed. Cambridge Univ. Press, 1992.
[58] M. Atiyah, “Mathematics in the 20th Century,” Bull. London Math. Soc., vol. 34, pp. 115, 2002.
[59] G.H. Golub, “Constrained Least Squares and Introduction to Lanczos Method,” Course Notes on Matrix Computation, http://www.mat.uniroma1.it/~bertaccini/seminars/ CS339 syllabus.html, 2004.
[60] D. Eberly, “Distance from Point to a General Quadratic Curve or a General Quadratic Surface,” http://www.geometrictools.com/Documentation DistancePointToQuadratic.pdf, Mar. 1999.