메뉴 건너뛰기




Volumn 12, Issue , 2011, Pages 385-416

Operator norm convergence of spectral clustering on level sets

Author keywords

Connected components; Graph; Level sets; Spectral clustering; Unsupervised classification

Indexed keywords

CONNECTED COMPONENT; GRAPH; LEVEL SET; SPECTRAL CLUSTERING; UNSUPERVISED CLASSIFICATION;

EID: 79952743200     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (16)

References (38)
  • 2
    • 34247211255 scopus 로고    scopus 로고
    • Clustering via nonparametric estimation
    • A. Azzalini and N. Torelli. Clustering via nonparametric estimation. Stat. Comput, 17:71-80, 2007.
    • (2007) Stat. Comput. , vol.17 , pp. 71-80
    • Azzalini, A.1    Torelli, N.2
  • 4
    • 9444289383 scopus 로고    scopus 로고
    • Regularization and Semi-supervised Learning on Large Graphs
    • Learning Theory
    • M. Belkin, I. Matveeva, and P. Niyogi. Regularization and semi-supervised learning on large graphs. In Learning Theory, volume 3120 of Lecture Notes in Comput. Sci., pages 624-638. Springer, Berlin, 2004. (Pubitemid 38940364)
    • (2004) LECTURE NOTES IN COMPUTER SCIENCE. , Issue.3120 , pp. 624-638
    • Belkin, M.1    Matveeva, I.2    Niyogi, P.3
  • 5
    • 34547528915 scopus 로고    scopus 로고
    • A graph-based estimator of the number of clusters
    • DOI 10.1051/ps:2007019, Stochastic analysis and mathematical finance
    • G. Biau, B. Cadre, and B. Pelletier. A graph-based estimator of the number of clusters. ESAIM Probab. Stat, 11:272-280, 2007. (Pubitemid 47177024)
    • (2007) ESAIM - Probability and Statistics , vol.11 , pp. 272-280
    • Biau, G.1    Cadre, B.2    Pelletier, B.3
  • 9
    • 0035963461 scopus 로고    scopus 로고
    • Cluster analysis: A further approach based on density estimation
    • DOI 10.1016/S0167-9473(00)00052-9, PII S0167947300000529
    • A. Cuevas, M. Febrero, and R. Fraiman. Cluster analysis: a further approach based on density estimation. Comput. Statist. Data Anal., 36:441-459, 2001. (Pubitemid 32589428)
    • (2001) Computational Statistics and Data Analysis , vol.36 , Issue.4 , pp. 441-459
    • Cuevas, A.1    Febrero, M.2    Fraiman, R.3
  • 11
    • 34548025132 scopus 로고    scopus 로고
    • A survey of kernel and spectral methods for clustering
    • DOI 10.1016/j.patcog.2007.05.018, PII S0031320307002580
    • M. Fillipone, F. Camastra, F. Masulli, and S. Rovetta. A survey of kernel and spectral methods for clustering. Pattern Recognition, 41(1):176-190, 2008. (Pubitemid 47284212)
    • (2008) Pattern Recognition , vol.41 , Issue.1 , pp. 176-190
    • Filippone, M.1    Camastra, F.2    Masulli, F.3    Rovetta, S.4
  • 13
    • 34547263725 scopus 로고    scopus 로고
    • Empirical graph Laplacian approximation of Laplace-beltrami operators: Large sample results
    • Inst. Math. Statist., Beachwood, OH
    • E. Giné and V. Koltchinskii. Empirical graph Laplacian approximation of Laplace-Beltrami operators: large sample results. In High Dimensional Probability, volume 51 of IMS Lecture Notes Monogr. Ser., pages 238-259. Inst. Math. Statist., Beachwood, OH, 2006.
    • (2006) High Dimensional Probability, Volume 51 of IMS Lecture Notes Monogr. Ser. , pp. 238-259
    • Giné, E.1    Koltchinskii, V.2
  • 19
    • 0000624821 scopus 로고
    • ε-entropy and ε-capacity of sets in functional space
    • A. N. Kolmogorov and V. M. Tikhomirov. ε-entropy and ε-capacity of sets in functional space. Amer. Math. Soc. Transl. (2), 17:277-364, 1961.
    • (1961) Amer. Math. Soc. Transl. , vol.17 , Issue.2 , pp. 277-364
    • Kolmogorov, A.N.1    Tikhomirov, V.M.2
  • 22
    • 0001457509 scopus 로고
    • Some methods for classification and analysis of multivariate observations
    • J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. Fifth Berkely Symp. Math. Statist. Prob., volume 1, pages 281-297, 1967.
    • (1967) Proc. Fifth Berkely Symp. Math. Statist. Prob. , vol.1 , pp. 281-297
    • MacQueen, J.1
  • 25
    • 0004190360 scopus 로고
    • Annals of Mathematics Studies, No. 51. Princeton University Press, Princeton, N. J.
    • J. W. Milnor. Morse Theory. Annals of Mathematics Studies, No. 51. Princeton University Press, Princeton, N. J., 1963.
    • (1963) Morse Theory
    • Milnor, J.W.1
  • 26
    • 33745342032 scopus 로고    scopus 로고
    • Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
    • DOI 10.1016/j.acha.2005.07.004, PII S1063520306000534
    • B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis. Difusion maps, spectral clustering and reaction coordinates of dynamical systems. Appl. Comput. Harmon. Anal., 21(1):113-127, 2006. (Pubitemid 43947618)
    • (2006) Applied and Computational Harmonic Analysis , vol.21 , Issue.1 , pp. 113-127
    • Nadler, B.1    Lafon, S.2    Coifman, R.R.3    Kevrekidis, I.G.4
  • 27
    • 84899013108 scopus 로고    scopus 로고
    • On spectral clustering: Analysis and an algorithm
    • T. Dietterich, S. Becker, and Ghahramani, editors, MIT Press
    • A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In T. Dietterich, S. Becker, and Ghahramani, editors, Advances in Neural Information Processing Systems, volume 14, pages 849-856. MIT Press, 2002.
    • (2002) Advances in Neural. Information Processing Systems , vol.14 , pp. 849-856
    • Ng, A.1    Jordan, M.2    Weiss, Y.3
  • 28
    • 0000963889 scopus 로고
    • Consistency of k-means clustering
    • D. Pollard. Consistency of k-means clustering. Ann. Statis., 9(1):135-140, 1981.
    • (1981) Ann. Statis. , vol.9 , Issue.1 , pp. 135-140
    • Pollard, D.1
  • 35
    • 34548583274 scopus 로고    scopus 로고
    • A tutorial on spectral clustering
    • U. von Luxburg. A tutorial on spectral clustering. Stat. Comput., 17(4):395-416, 2007.
    • (2007) Stat. Comput. , vol.17 , Issue.4 , pp. 395-416
    • Von Luxburg, U.1
  • 37
    • 51049104834 scopus 로고    scopus 로고
    • Consistency of spectral clustering
    • U. von Luxburg, M. Belkin, and O. Bousquet. Consistency of spectral clustering. Ann. Statis., 36(2):555-586, 2008.
    • (2008) Ann. Statis. , vol.36 , Issue.2 , pp. 555-586
    • Von Luxburg, U.1    Belkin, M.2    Bousquet, O.3


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