Chameleon: Hierarchical clustering using dynamic modeling

Computer

Volumn 32, Issue 8, 1999, Pages 68-75

  Karypis, George ^a   Han, Eui Hong ^a   Kumar, Vipin ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY;

CHAMELEON ALGORITHM; GRAPH PARTITIONING; HIERARCHICAL CLUSTERING; SPARSE GRAPHS;

DATA MINING;

EID: 0032686723     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.781637     Document Type: Article

References (11)

1. M.S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng.,Dec. 1996, pp. 866-883.
2. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall, Upper Saddle River, N.J., 1988.
3. D. Boley et al., "Document Categorization and Query Generation on the World Wide Web Using WebACE," to be published in AI Review, 1999.
4. E.H. Han et al., "Hypergraph-Based Clustering in High-Dimensional Data Sets: A Summary of Results," Bull. Tech. Committee on Data Eng., Vol. 21, No. 1,1998, pp. 15-22. Also a longer version available as Tech. Report TR-97-019, Dept. of Computer Science, Univ. of Minnesota, 1997.
5. V. Ganti et al., "Clustering Large Datasets in Arbitrary Metric Spaces," Proc. 15th Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., 1999, pp. 502-511.
6. R. Ng and J. Han, "Efficient and Effective Clustering Method for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1994, pp. 144-155.
7. 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, Menlo Park, Calif., 1996, pp. 226-231.
8. S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," Proc. 15th Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., 1999, pp. 512-521.
9. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, New York, 1998, pp. 73-84.
10. G. Karypis and V. Kumar, "hMETIS 1.5: A Hypergraph Partitioning Package," Tech. Report, Dept. of Computer Science, Univ. of Minnesota, 1998; http://winter.cs. umn.edu/̃karypis/metis.
11. K.C. Gowda and G. Krishna, "Agglomerative Clustering Using the Concept of Mutual Nearest Neighborhood," Pattern Recognition, Feb. 1978, pp. 105-112.