Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.1.034

Analysis of Commute Time Embedding Based on Spectral Graph  

Hahn, Hee-Il (한국외국어대학교 정보통신공학과)
Publication Information
Abstract
In this paper an embedding algorithm based on commute time is implemented by organizing patches according to the graph-based metric, and its performance is analyzed by comparing with the results of principal component analysis embedding. It is usual that the dimensionality reduction be done within some acceptable approximation error. However this paper shows the proposed manifold embedding method generates the intrinsic geometry corresponding to the signal despite severe approximation error, so that it can be applied to the areas such as pattern classification or machine learning.
Keywords
Commute time; Embedding; Manifold learning; Spectral graph; Graph Laplacian;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.T. Roweis and L.K. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, Vol. 290, pp. 2323-2326, 2000.   DOI   ScienceOn
2 H. Hahn, "Proposing a Connection Method for Measuring Differentiation of Tangent Vectors at Shape Manifold," Journal of Korea Multimedia Society, Vol. 16, No. 2, pp. 160-168, 2013.   과학기술학회마을   DOI   ScienceOn
3 T.F. Cox and M.A.A. Cox, Multidimensional Scaling, Chapman and Hall/CRC, 2001, USA.
4 D.L. Donoho and C. Grimes, "Hessian Eigenmaps: New Locally Linear Embedding Techniques for High Dimensional Data," Proc. the National Academy of Sciences, pp. 5591-5596, 2003.
5 M. Belkin and P. Niyogi, "Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering," Advances in Neural Information Processing Systems, Vol. 14, pp. 585-591, 2001.
6 M. Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, Vol. 15, No. 6, pp. 1373-1396, 2003.   DOI   ScienceOn
7 R.R. Coifman and S. Lafon, "Diffusion Maps," Applied and Computational Harmonic Analysis, Vol. 21, pp. 5-30, 2006.   DOI   ScienceOn
8 F. Chung, Spectral Graph Theory, American Mathematical Society, 1997, USA.
9 H. Qiu and E.R. Hancock, "Clustering and Embedding using Commute Times," IEEE Trans. PAMI , Vol. 29, No. 11, pp. 1873-1890, 2007.   DOI   ScienceOn
10 K.S. Ni and T.Q. Nguyen, "A Model for Image Patch-Based Algorithms," ICIP2008, pp. 2588-2591, 2008.
11 M. Zontak and M. Irani, "Internal Statistics of a Single Natural Image," CVPR2011, pp. 977-984, 2011.
12 K.M. Taylor, The Geometry of Signal and Image Patch-Sets, Ph D Thesis of University of Colorado, 2011.
13 J.B. Tenenbaum, V. deSilva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, Vol. 290, pp. 2319-2323, 2000.   DOI   ScienceOn