메뉴 건너뛰기




Volumn 19, Issue 7, 2007, Pages 887-902

Enhancing the effectiveness of clustering with spectra analysis

Author keywords

Clustering; Eigenvalues; Eigenvectors; Spectral methods

Indexed keywords

CLUSTERING; FUNDAMENTAL QUESTIONS; K-MEANS; SPECTRAL METHODS;

EID: 34249827286     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1066     Document Type: Article
Times cited : (28)

References (43)
  • 1
    • 10044256143 scopus 로고    scopus 로고
    • Determining the Number of Clusters/Segments in Hierarchical Clustering/Segmentation Algorithms
    • Technical Report 2003-18, Florida Inst. of Technology
    • S. Salvador and P. Chan, "Determining the Number of Clusters/Segments in Hierarchical Clustering/Segmentation Algorithms," Technical Report 2003-18, Florida Inst. of Technology, 2003.
    • (2003)
    • Salvador, S.1    Chan, P.2
  • 2
    • 0003414440 scopus 로고    scopus 로고
    • Estimating the Number of Clusters in a Dataset via the Gap Statistic
    • Technical Report 208, Dept. of Statistics, Stanford Univ
    • R. Tibshirani, G. Walther, and T. Hastie, "Estimating the Number of Clusters in a Dataset via the Gap Statistic," Technical Report 208, Dept. of Statistics, Stanford Univ., 2000.
    • (2000)
    • Tibshirani, R.1    Walther, G.2    Hastie, T.3
  • 3
    • 0002629270 scopus 로고
    • Maximum Likelihood from Incomplete Data via the EM Algorithm
    • A. Dempster et al. "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. Royal Statistical Soc., vol. 39, pp. 1-38, 1977.
    • (1977) J. Royal Statistical Soc , vol.39 , pp. 1-38
    • Dempster, A.1
  • 6
    • 3042635764 scopus 로고    scopus 로고
    • Identifying Outliers via Clustering for Anomaly Detection
    • Technical Report CS-2003-19, Florida Inst. of Technology
    • M.H. Arshad and P.K. Chan, "Identifying Outliers via Clustering for Anomaly Detection," Technical Report CS-2003-19, Florida Inst. of Technology, 2003.
    • (2003)
    • Arshad, M.H.1    Chan, P.K.2
  • 7
    • 0002948319 scopus 로고    scopus 로고
    • Algorithms for Mining Distance-Based Outliers in Large Data set or Data Sets
    • E. Knorr and R. Ng, "Algorithms for Mining Distance-Based Outliers in Large Data set or Data Sets," Proc. 24th Int'l Conf. Very Large Data Bases (VLDB '98), pp. 392-403, 1998.
    • (1998) Proc. 24th Int'l Conf. Very Large Data Bases (VLDB '98) , pp. 392-403
    • Knorr, E.1    Ng, R.2
  • 10
  • 12
    • 84989525001 scopus 로고
    • Indexing by Latent Semantic Analysis
    • S. Deerwester et al. "Indexing by Latent Semantic Analysis," J. Am. Soc. Information Science, vol. 41, no. 6, pp. 391-407, 1990.
    • (1990) J. Am. Soc. Information Science , vol.41 , Issue.6 , pp. 391-407
    • Deerwester, S.1
  • 14
    • 0004241258 scopus 로고    scopus 로고
    • second ed. Chapman and Hall/CRC
    • A. Gordon, Classification, second ed. Chapman and Hall/CRC, 1999.
    • (1999) Classification
    • Gordon, A.1
  • 15
    • 0038163983 scopus 로고    scopus 로고
    • CLUTO: A Clustering Toolkit
    • Technical Report 02-017, Univ. of Minnesota
    • G. Karypis, "CLUTO: A Clustering Toolkit," Technical Report 02-017, Univ. of Minnesota, 2002.
    • (2002)
    • Karypis, G.1
  • 16
    • 0032441150 scopus 로고    scopus 로고
    • Cluster Analysis and Display of Genome-Wide Expression Patterns
    • Dec
    • M. Eisen et al. "Cluster Analysis and Display of Genome-Wide Expression Patterns," Proc. Nat'l Academy of Sciences USA, vol. 95, no. 25, pp. 14863-14868, Dec. 1998.
    • (1998) Proc. Nat'l Academy of Sciences USA , vol.95 , Issue.25 , pp. 14863-14868
    • Eisen, M.1
  • 17
    • 85142122369 scopus 로고    scopus 로고
    • R. Sharan, M.-K. Adi, and R. Shamir, CLICK and EXPANDER: A System for Clustering and Visualizing Gene Expression Data, Bioinformatics, 19, pp. 1787-1799, 2003. [18] D. Ross et al. Systematic Variation in Gene Expression Patterns in Human Cancer Cell Lines, Nature, 24, pp. 227-235, 2000.
    • R. Sharan, M.-K. Adi, and R. Shamir, "CLICK and EXPANDER: A System for Clustering and Visualizing Gene Expression Data," Bioinformatics, vol. 19, pp. 1787-1799, 2003. [18] D. Ross et al. "Systematic Variation in Gene Expression Patterns in Human Cancer Cell Lines," Nature, vol. 24, pp. 227-235, 2000.
  • 18
    • 0032686723 scopus 로고    scopus 로고
    • CHAMELEON: Hierarchical Clustering Using Dynamic Modeling
    • Aug
    • G. Karypis, E.-H. Han, and V. Kumar, "CHAMELEON: Hierarchical Clustering Using Dynamic Modeling," Computer, vol. 32, no. 8, pp. 68-75, Aug. 1999.
    • (1999) Computer , vol.32 , Issue.8 , pp. 68-75
    • Karypis, G.1    Han, E.-H.2    Kumar, V.3
  • 19
    • 0035676057 scopus 로고    scopus 로고
    • On Clustering Validation Techniques
    • M. Halkidi et al. "On Clustering Validation Techniques," J. Intelligent Information Systems, vol. 17, nos. 2-3, pp. 107-145, 2001.
    • (2001) J. Intelligent Information Systems , vol.17 , Issue.2-3 , pp. 107-145
    • Halkidi, M.1
  • 20
    • 0032269108 scopus 로고    scopus 로고
    • How Many Clusters? Which Clustering Method? Answers via Model-Based Cluster Analysis
    • C. Fraley and A.E. Raftery, "How Many Clusters? Which Clustering Method? Answers via Model-Based Cluster Analysis," Computer J., vol. 41, no. 8, pp. 578-588, 1998.
    • (1998) Computer J , vol.41 , Issue.8 , pp. 578-588
    • Fraley, C.1    Raftery, A.E.2
  • 23
    • 51249182622 scopus 로고
    • The Eigenvalues of Random Symmetric Matrices
    • Z. Füredi and J. Komlós, "The Eigenvalues of Random Symmetric Matrices," Combinatorica, vol. 1, no. 3, pp. 233-241, 1981.
    • (1981) Combinatorica , vol.1 , Issue.3 , pp. 233-241
    • Füredi, Z.1    Komlós, J.2
  • 25
    • 34249791689 scopus 로고    scopus 로고
    • LANSO, Dept. of Computer Science and the Industrial Liaison Office, Univ. of Calif., Berkeley, 2005.
    • LANSO, Dept. of Computer Science and the Industrial Liaison Office, Univ. of Calif., Berkeley, 2005.
  • 26
    • 0442289065 scopus 로고    scopus 로고
    • Survey of Clustering Data Mining Techniques
    • Accrue Software, 2002
    • P. Berkhin, "Survey of Clustering Data Mining Techniques," technical report, Accrue Software, 2002.
    • technical report
    • Berkhin, P.1
  • 27
    • 51249173340 scopus 로고
    • Eigenvalues and Expanders
    • N. Alon, "Eigenvalues and Expanders," Combinatorica, vol. 6, no. 2, pp. 83-96, 1986.
    • (1986) Combinatorica , vol.6 , Issue.2 , pp. 83-96
    • Alon, N.1
  • 28
    • 78149301227 scopus 로고    scopus 로고
    • A Min-Max Cut Algorithm for Graph Partitioning and Data Clustering
    • C. Ding et al. "A Min-Max Cut Algorithm for Graph Partitioning and Data Clustering," Proc. IEEE Int'l Conf. Data Mining (ICDM '01), 2001.
    • (2001) Proc. IEEE Int'l Conf. Data Mining (ICDM '01)
    • Ding, C.1
  • 32
    • 0141879236 scopus 로고    scopus 로고
    • Model Selection and the Principle of Minimum Description Length
    • M. Hansen and B. Yu, "Model Selection and the Principle of Minimum Description Length," J. Am. Statistical Assoc, vol. 96, no. 454, pp. 746-774, 2001.
    • (2001) J. Am. Statistical Assoc , vol.96 , Issue.454 , pp. 746-774
    • Hansen, M.1    Yu, B.2
  • 36
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative Sources in a Hyperlinked Environment
    • J.M. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
    • (1999) J. ACM , vol.46 , Issue.5 , pp. 604-632
    • Kleinberg, J.M.1
  • 41
    • 22644451496 scopus 로고    scopus 로고
    • Principal Direction Divisive Partitioning
    • D. Boley, "Principal Direction Divisive Partitioning," Data Mining and Knowledge Discovery, vol. 2, no. 4, pp. 325-344, 1998.
    • (1998) Data Mining and Knowledge Discovery , vol.2 , Issue.4 , pp. 325-344
    • Boley, D.1
  • 42
    • 4143142711 scopus 로고    scopus 로고
    • A Spectral Analysis of the Internet Topology
    • Technical Report ETH TIK-NR 118
    • D. Vukadinovic, P. Huan, and T. Erlebach, "A Spectral Analysis of the Internet Topology," Technical Report ETH TIK-NR 118, 2001.
    • (2001)
    • Vukadinovic, D.1    Huan, P.2    Erlebach, T.3
  • 43
    • 34249774485 scopus 로고    scopus 로고
    • Spectral Methods for Analyzing and Visualizing Networks: An Introduction
    • NatT Academy Press
    • A.J. Seary and W.D. Richards, "Spectral Methods for Analyzing and Visualizing Networks: An Introduction," Dynamic Social Network Modeling and Analysis, pp. 209-228, NatT Academy Press, 2003.
    • (2003) Dynamic Social Network Modeling and Analysis , pp. 209-228
    • Seary, A.J.1    Richards, W.D.2


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