메뉴 건너뛰기




Volumn 58, Issue , 2008, Pages 238-260

Diffusion maps - A probabilistic interpretation for spectral embedding and clustering algorithms

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; DATA SETS; DIFFUSION DISTANCE; DIFFUSION MAPS; EIGENVECTORS; EMBEDDING ALGORITHMS; EUCLIDEAN DISTANCE; HIGH DIMENSIONAL DATASETS; MULTISCALE; MULTISCALE METHOD; NONLINEAR DIMENSIONALITY REDUCTION; NORMALIZED GRAPH LAPLACIAN; PROBABILISTIC ANALYSIS; PROBABILISTIC INTERPRETATION; RANDOM WALK; SPECTRAL CLUSTERING; TWO-POINT;

EID: 77952984416     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73750-6_10     Document Type: Conference Paper
Times cited : (46)

References (40)
  • 1
    • 0347243182 scopus 로고    scopus 로고
    • Nonlinear component analysis as a kernel eigenvalue problem
    • Schölkopf, B. and Smola, A.J., and Müller, K.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10 (5), 1299-1319 (1998)
    • (1998) Neural Computation , vol.10 , Issue.5 , pp. 1299-1319
    • Schölkopf, B.1    Smola, A.J.2    Müller, K.3
  • 3
    • 0034244751 scopus 로고    scopus 로고
    • Normalized cuts and image segmentation
    • Shi, J. and Malik, J.: Normalized cuts and image segmentation. PAMI, 22 (8), 888-905, (2000)
    • (2000) PAMI , vol.22 , Issue.8 , pp. 888-905
    • Shi, J.1    Malik, J.2
  • 6
    • 84880203756 scopus 로고    scopus 로고
    • Laplacian eigenmaps and spectral techniques for embedding and clustering
    • Belkin, M. and Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. NIPS, 14 (2002)
    • (2002) NIPS , vol.14
    • Belkin, M.1    Niyogi, P.2
  • 7
    • 0042378381 scopus 로고    scopus 로고
    • Laplacian eigenmaps for dimensionality reduction and data representation
    • Belkin, M. and Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15, 1373-1396 (2003)
    • (2003) Neural Computation , vol.15 , pp. 1373-1396
    • Belkin, M.1    Niyogi, P.2
  • 8
    • 84899013108 scopus 로고    scopus 로고
    • On spectral clustering, analysis and an algorithm
    • Ng, A.Y., Jordan, M., and Weiss, Y.: On spectral clustering, analysis and an algorithm. NIPS, 14 (2002)
    • (2002) NIPS , vol.14
    • Ng, A.Y.1    Jordan, M.2    Weiss, Y.3
  • 11
    • 78651579506 scopus 로고    scopus 로고
    • Diffusion Maps, Spectral Embedding, and Clustering Algorithms 259
    • Diffusion Maps, Spectral Embedding, and Clustering Algorithms 259
  • 13
    • 19644394100 scopus 로고    scopus 로고
    • Geometric diffusion as a tool for harmonic analysis and structure definition of data, parts I and II
    • Coifman, R.R., Lafon, S., Lee, A.B., Maggioni, M., Nadler, B., Warner, F., and Zucker S.: Geometric diffusion as a tool for harmonic analysis and structure definition of data, parts I and II. Proc. Nat. Acad. Sci., 102 (21), 7426-7437 (2005)
    • (2005) Proc. Nat. Acad. Sci , vol.102 , Issue.21 , pp. 7426-7437
    • Coifman, R.R.1    Lafon, S.2    Lee, A.B.3    Maggioni, M.4    Nadler, B.5    Warner, F.6    Zucker, S.7
  • 20
    • 33646530046 scopus 로고    scopus 로고
    • Computing Communities in Large Networks Using Random Walks
    • 20th International Symposium on Computer and Information Sciences ISCIS'05
    • Pons, P. and Latapy, M.: Computing Communities in Large Networks Using Random Walks. In: 20th International Symposium on Computer and Information Sciences (ISCIS'05). LNCS 3733 (2005)
    • (2005) LNCS , vol.3733
    • Pons, P.1    Latapy, M.2
  • 22
    • 0001473437 scopus 로고
    • On estimation of a probability density function and mode
    • Parzen, E.: On estimation of a probability density function and mode. Ann. Math. Stat. 33, 1065-1076 (1962)
    • (1962) Ann. Math. Stat , vol.33 , pp. 1065-1076
    • Parzen, E.1
  • 23
    • 33746476985 scopus 로고    scopus 로고
    • Diffusion maps: A unified framework for dimension reduction, data partitioning and graph subsampling
    • Lafon, S. and Lee, A.B.: Diffusion maps: A unified framework for dimension reduction, data partitioning and graph subsampling. IEEE Trans. Patt. Anal. Mach. Int., 28 (9), 1393-1403 (2006)
    • (2006) IEEE Trans. Patt. Anal. Mach. Int , vol.28 , Issue.9 , pp. 1393-1403
    • Lafon, S.1    Lee, A.B.2
  • 25
    • 33745342032 scopus 로고    scopus 로고
    • Diffusion maps, spectral clustering, and the reaction coordinates of dynamical systems
    • Nadler, B., Lafon, S., Coifman, R.R., and Kevrekidis, I.G.: Diffusion maps, spectral clustering, and the reaction coordinates of dynamical systems. Appl. Comp. Harm. Anal., 21, 113-127 (2006)
    • (2006) Appl. Comp. Harm. Anal , vol.21 , pp. 113-127
    • Nadler, B.1    Lafon, S.2    Coifman, R.R.3    Kevrekidis, I.G.4
  • 26
    • 78651554458 scopus 로고    scopus 로고
    • von Luxburg, U., Bousquet, O., and Belkin, M.: On the convergence of spectral clustering on random samples: the normalized case. NIPS (2004)
    • von Luxburg, U., Bousquet, O., and Belkin, M.: On the convergence of spectral clustering on random samples: the normalized case. NIPS (2004)
  • 29
    • 33745397832 scopus 로고    scopus 로고
    • From graph to manifold Laplacian: The convergence rate
    • Singer, A.: From graph to manifold Laplacian: the convergence rate. Applied and Computational Harmonic Analysis, 21 (1), 135-144 (2006)
    • (2006) Applied and Computational Harmonic Analysis , vol.21 , Issue.1 , pp. 135-144
    • Singer, A.1
  • 33
    • 0019551043 scopus 로고
    • Eigenvalues of the Fokker-Planck operator and the approach to equilibrium for diffusions in potential fields
    • Matkowsky, B.J. and Schuss, Z.: Eigenvalues of the Fokker-Planck operator and the approach to equilibrium for diffusions in potential fields. SIAM J. App. Math. 40 (2), 242-254 (1981)
    • (1981) SIAM J. App. Math , vol.40 , Issue.2 , pp. 242-254
    • Matkowsky, B.J.1    Schuss, Z.2
  • 35
    • 0034704222 scopus 로고    scopus 로고
    • Nonlinear dimensionality reduction by locally linear embedding
    • Roweis, S.T. and Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323-2326 (2000)
    • (2000) Science , vol.290 , pp. 2323-2326
    • Roweis, S.T.1    Saul, L.K.2
  • 37
    • 85098398362 scopus 로고    scopus 로고
    • Fundamental limitations of spectral clustering
    • Nadler, B. and Galun, M.: Fundamental limitations of spectral clustering. NIPS, 19 (2006)
    • (2006) NIPS , vol.19
    • Nadler, B.1    Galun, M.2
  • 38
    • 78651525796 scopus 로고    scopus 로고
    • Finite Sample Convergence Results for Principal Component Analysis: A Matrix Perturbation Approach
    • submitted
    • Nadler, B.: Finite Sample Convergence Results for Principal Component Analysis: A Matrix Perturbation Approach, submitted.
    • Nadler, B.1
  • 40
    • 3042720018 scopus 로고    scopus 로고
    • Equation-free: The computer-aided analysis of complex multiscale systems
    • Kevrekidis, I.G., Gear, C.W., Hummer, G.: Equation-free: The computer-aided analysis of complex multiscale systems. AIChE J. 50 1346-1355 (2004)
    • (2004) AIChE J , vol.50 , pp. 1346-1355
    • Kevrekidis, I.G.1    Gear, C.W.2    Hummer, G.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.