VISTA: Validating and refining clusters via visualization

Information Visualization

Volumn 3, Issue 4, 1997, Pages 257-270

  Chen, Keke ^a   Liu, Ling ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

cluster analysis framework; cluster validation and refining; data clustering; interactive cluster visualization

Indexed keywords

EID: 84996178668     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500076     Document Type: Article

References (34)

1. Halkidi M, Batistakis Y, Vazirgiannis M. Cluster validity methods: Part i and ii. SIGMOD Record, 2002; 31: 40–45.
2. Guha S, Rastogi R, Shim K. CURE: an efficient clustering algorithm for large databases. Proceeding of ACM SIGMOD Conference. Seattle, Washington, USA, 1998.
3. Sheikholeslami G, Chatterjee S, Zhang A. Wavecluster: a multi-resolution clustering approach for very large spatial databases. Proceeding of Very Large Databases Conference (VLDB). New York City, NY, USA, 1998.
4. Ester M, Kriegel HP, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Portland, Oregon, USA, Second International Conference on Knowledge Discovery and Data Mining 1996.
5. Jain AK, Dubes RC. Algorithms for Clustering Data. Prentice-Hall: Englewood Cliffs, NJ, 1988.
6. Sharma S. Applied Multivariate Techniques. Wiley: New York, 1995.
7. Jain AK, Dubes RC. Data clustering: A review. ACM Computing Surveys, 1999; 31: 264–323.
8. Larkin J, Simon H. Why a diagram is (sometimes) worth ten thousand words. Cognitive Science, 1987; 11: 65–99.
9. Keim D. Visual exploration of large data sets. ACM Communication, 2001; 44: 38–44.
10. Shneiderman B. Inventing discovery tools: Combining information visualization with data mining. Information Visualization, 2002; 1: 5–12.
11. Gallier J. Geometric Methods and Applications for Computer Science and Engineering. Springer-Verlag: Berlin, 2000.
12. Kandogan E. Visualizing multi-dimensional clusters, trends, and outliers using star coordinates. Proceedings of ACM SIGKDD Conference. San Francisco, CA, USA, 2001.
13. Liu H, Motoda H. Feature Extraction, Construction and Selection: A Data Mining Perspective. Kluwer Academic Publishers: Dordrecht, 1998.
14. McLachlan G, Basford K. Mixture Models: Inference and Application to Clustering. Marcel Dekker: New York, 1988.
15. Chen K, Liu L. Cluster rendering of skewed datasets via visualization. Proceedings of ACM Symposium on Applied Computing (SAC), Melbourne, Florida, USA, 2003.
16. Zhang T, Ramakrishnan R, Livny M. BIRCH: an efficient data clustering method for very large databases. Proceedings of ACM SIGMOD Conference. Montreal, Canada, 1996.
17. Russel S, Norvig P. Artificial Intelligence: A Modern Approach. Prentice-Hall: Englewood Cliffs, NJ, 1995.
18. Mitchell T. Machine Learning. McGraw-Hill: New York, 1997.
19. Blum A, Mitchell T. Combining labeled and unlabeled data with co-training. Proceedings of 8th Annual Conference on Computational Learning Theory, Madison, Wisconsin, USA, 1998.
20. Karypis G, Han EHS, Kumar V. Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer, 1999; 32: 68–75.
21. Xu X, Ester M, Kriegel HP, Sander J. A distribution-based clustering algorithm for mining in large spatial databases. Proceedings of IEEE International Conference on Data Engineering (ICDE). Orlando, Florida, USA, 1998.
22. Cook D, Buja A, Cabrera J, Hurley C. Grand tour and projection pursuit. Journal of Computational and Graphical Statistics, 1995; 23: 155–172.
23. Yang L. Interactive exploration of very large relational datasets through 3d dynamic projections. Proceedings of ACM SIGKDD Conference. Boston, MA, USA, 2000.
24. Dhillon IS, Modha DS, Spangler WS. Visualizing class structure of multidimensional data. The 30th Symposium on the Interface: Computing Science and Statistics, Minneapolis, Minnesota, USA, 1998.
25. Cleveland WS. Visualizing data. AT&T Bell Laboratories, 1993.
26. Faloutsos C, Lin KID. FastMap: a fast algorithm for indexing, datamining and visualization of traditional and multimedia datasets. Proceedings of ACM SIGMOD Conference, San Jose, CA, USA, 1995.
27. Huang Z, Cheung DW, Ng MK. An empirical study on the visual cluster validation method with fastmap. The Proceedings of DASFAA. DASFAA: Hong Kong, China, 2001.
28. Grinstein G, Ankerst M, Keim DA. Visual data mining: background, applications, and drug discovery applications. Proceeding of ACM SIGMOD Conference. Philadelphia, PA, USA, 1999.
29. Hinneburg A, Keim DA, Wawryniuk M. Visual mining of high-dimensional data. IEEE Computer Graphics and Applications, 1999; 1–8.
30. Ankerst M, Breunig MM, Kriegel HP, Sander J. OPTICS: ordering points to identify the clustering structure. Proceeding of ACM SIGMOD Conference, Philadelphia, PA, USA, 1999.
31. Chen K, Liu L. Validating and refining clusters via visual rendering. Proceedings of International Conference on Data Mining (1CDM), Melbourne, Florida, USA, 2003.
32. Jolliffe I. Principal Component Analysis. Springer-Verlag: Berlin, 1986.
33. DeMers D, Cottrell G. Non-linear dimensionality reduction. Advances in Neural Information Processing Systems, 1993; 5: 580–587.
34. Chang W. On using principal components before separating a mixture of two multivariate normal distributions. Applied Statistics, 1983; 32: 267–275.