Using projections to visually cluster high-dimensional data

Computing in Science and Engineering

Volumn 5, Issue 2, 2003, Pages 14-25

  Hinneburg, Alexander ^a   Keim, Daniel ^b   Wawryniuk, Markus ^b  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^b UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SOFTWARE; DATA MINING; INTERPOLATION; LEARNING SYSTEMS; PROBABILITY DENSITY FUNCTION; STATISTICS;

DATA VECTORS;

PROJECTION SYSTEMS;

EID: 0037336305     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCISE.2003.1182958     Document Type: Article

References (24)

1. D.A. Keim and A. Hinneburg, "Clustering Techniques for Large Data Sets: From the Past to the Future," Proc. Int'l Conf. Knowledge Discovery and Data Mining, ACM Press, 1999, pp. 141-181.
2. A. Hinneburg and D.A. Keim, "Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering," Proc. 25th Int'l Conf. Very Large Databases, Morgan Kaufmann, 1999, pp. 506-517.
3. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Databases, Morgan Kaufmann, 1994, pp. 144-155.
4. M. Ester et al., "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. 2nd Int'l Conf. Knowledge Discovery and Data Mining, AAAI Press, 1996, pp. 226-231.
5. X. Xu et al., "A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases," Proc. 14th Int'l Conf. Data Eng., IEEE CS Press, 1998, pp. 324-331.
6. E. Schikuta, "Grid-Clustering: An Efficient Hierarchical Clustering Method for Very Large Data Sets," Proc. 13th Int'l Conf. Pattern Recognition, IEEE CS Press, 1996, pp. 101-105.
7. T. Zhang, R. Ramakrishnan, and M. Livny, "Birch: An Efficient Data Clustering Method for Very Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1996, pp. 103-114.
8. W. Wang, I. Yang, and R.R. Muntz, "Sting: A Statistical Information Grid Approach to Spatial Data Mining," Proc. 23rd Int'l Conf. Very Large Databases, Morgan Kaufmann, 1997, pp. 186-195.
9. A. Hinneburg and D.A. Keim, "An Efficient Approach to Clustering in Large Multimedia Databases with Noise," Proc. 4th Int'l Conf. Knowledge Discovery and Data Mining, AAAI Press, 1998, pp. 58-65.
10. A. Hinneburg and D.A. Keim, "Clustering Methods for Large Databases: From the Past to the Future," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1999, p. 509.
11. R. Aggrawal et al., "Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1998, pp. 94-105.
12. C.C. Aggarwal et al., "Fast Algorithms for Projected Clustering," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1999, pp. 61-72.
13. C.C. Aggarwal and P.S. Yu, "Finding Generalized Projected Clusters in High Dimensional Spaces," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2000, pp. 70-81.
14. C.M. Procopiuc et al., "A Monte Carlo Algorithm for Fast Projective Clustering," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2002, pp. 418-427.
15. M.O Ward, "XmdvTool: Integrating Multiple Methods for Visualizing Multivariate Data," Proc. Visualization '94, IEEE CS Press, 1994, pp. 326-336.
16. A. Buja, D.F. Swayne, and D. Cook, "Interactive High-Dimensional Data Visualization," J. Computational and Graphical Statistics, vol. 5, no. 1, 1996, pp. 78-99.
17. A. Inselberg and B. Dimsdale, "Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry," Proc. Visualization '90, IEEE CS Press, 1990, pp. 361-370.
18. D. Keim and M. Ward, "Visual Data Mining Techniques," to be published in Intelligent Data Analysis: An Introduction, M. Bertold and D. Hand, eds., Springer, 2003.
19. A. Hinneburg, M. Wawryniuk, and D. A. Keim, "HD-Eye: Visual Mining of High-Dimensional Data," IEEE Computer Graphics & Applications, vol. 19, no. 5, 1999, pp. 22-31.
20. B.W. Silverman, Density Estimation for Statistics and Data Analysis, Chapman & Hall, 1986.
21. M.P. Wand and M.C. Jones, Kernel Smoothing, Chapman & Hall, 1995.
22. A. Hinneburg and D. Keim, "A General Approach to Clustering in Large Databases with Noise," to be published in J. Knowledge and Information Systems, Springer, 2002.
23. F. Aurenhammer, "Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, 1991, pp. 345-405.
24. R. Klein, Concrete and Abstract Voronoi Diagrams, Springer, 1989.