SpecVAT: Enhanced visual cluster analysis

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 638-647

  Liang, Wang ^a   Xin, Geng ^b,c   Bezdek, James ^a   Leckie, Christopher ^a   Kotagiri, Ramamohanarao ^a  

^a The University of Melbourne   (Australia)

^b SOUTHEAST UNIVERSITY   (China)

^c NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER FORMATIONS; CLUSTER STRUCTURE; CLUSTER TENDENCY; COMPLEX STRUCTURE; DISSIMILARITY MATRIX; LAPLACIAN MATRICES; NUMBER OF CLUSTERS; REAL WORLD DATA; SPECTRAL DECOMPOSITION; VISUAL ANALYSIS;

ALGORITHMS; CLUSTER ANALYSIS; INFORMATION MANAGEMENT; MINING;

SET THEORY;

EID: 67049169354     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.18     Document Type: Conference Paper

References (27)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Proc. Advances in Neural Information Processing Systems, 2002.
2. J. C. Bezdek and R. J. Hathaway. VAT: A tool for visual assement of (cluster) tendency. In Proc. International Joint Conference on Neural Networks, pages 2225-2230, 2002. (Pubitemid 34647977)
3. J. C. Bezdek, R. J. Hathaway, and J. Huband. Visual assessment of clustering tendency for rectangular dissimilarity matrices. IEEE Transactions on Fuzzy Systems, 15(5):890-903, 2007. (Pubitemid 47577996)
4. M. Breitenbach and G. Grudic. Clustering through ranking on manifolds. In Proc. International Conference on Machine Learning, 2005.
5. D. Cai, X. He, and J. Han. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering, 17(2):1624-1637, 2005. (Pubitemid 43060413)
6. F. Chung. Spectral graph theory. In CBMS Regional Conference Series in Mathematics, American Mathematical Society, volume 92, 1997.
7. W. S. Cleveland. Visualizing Data. Hobart Press, 1993.
8. E. Falkenauer. Genetic Algorithms and Grouping Problems. John Wiley & Sons Ltd, Chichester, England, 1997.
9. T. Havens, J. Bezdek, J. Keller, and M. Popescu. Clustering in ordered dissimilarity data. Technical report, University of Missouri, Columbia, MO, 2007.
10. J. Huband, J. C. Bezdek, and R. Hathaway. bigvat: Visual assessment of cluster tendency for large data sets. Pattern Recognition, 38(11):1875-1886, 2005.
11. R. Ling. A computer generated aid for cluster analysis. Communications of the ACM, 16:355-361, 1973.
12. L. Lovasz and M. Plummer. Matching Theory. Budapest, Akadémiai Kiadó, North Holland, 1986.
13. U. Maulik and S. Bandyopadhyay. Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(12):1650-1654, 2002.
14. B. Mirkin. Clustering for Data Mining: A Data Recovery Approach. Chapman & Hall/CRC, 2005.
15. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proc. Advances in Neural Information Processing Systems, 2002.
16. H. Z. Ning, W. Xu, Y. Chi, and T. S. Huang. Incremental spectral clustering with application to monitoring of evolving blog communities. In Proc. SIAM International Conference on Data Mining, 2007.
17. N. Otsu. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1):62-66, 1979. (Pubitemid 9413341)
18. N. Pal, J. Keller, M. Popescu, J. Bezdek, J. Mitchell, and J. Huband. Gene ontology-based knowledge discovery through fuzzy cluster analysis. Journal of Neural, Parallel and Scientific Computing, 13:337-361, 2005.
19. P. J. Rousseeuw. A graphical aid to the interpretations and validation of cluster analysis. J. Compu. Appl.Math., 20:53-65, 1987.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
21. T. Tran-Luu. Mathematical Concepts and Novel Heuristic Methods for Data Clustering and Visualization. PhD Thesis, University of Maryland, College Park, MD, 1996.
22. U. von Luxburg. A tutorial on spectral clustering. Technical report, Max Planck Institute for Biological Cybernetics, Germany, 2006.
23. Y.Weiss. Segmentation using eigenvectors: a unifying view. In Proc. IEEE International Conference on Computer Vision, pages 975-982, 1999. (Pubitemid 32079972)
24. R. Xu and D. W. II. Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16(3):645-678, 2005.
25. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proc. ACM SIGIR Conference on Information Retrieval, 2003.
26. S. Yan, D. Xu, B. Zhang, and H. Zhang. Graph embedding: A general framework for dimensionality reduction. In Proc. International Conference on Computer Vision and Pattern Recognition, 2005.
27. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In Proc. Advances in Neural Information Processing Systems, 2004.