BIRCH: An Efficient Data Clustering Method for Very Large Databases

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 103-114

  Zhang, Tian ^a   Ramakrishnan, Raghu ^a   Livny, Miron ^a  

^a University of Wisconsin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; HIERARCHICAL SYSTEMS;

BALANCED ITERATIVE REDUCING AND CLUSTERING USING HIERARCHIES (BIRCH); CLUSTERING ALGORITHMS; METRIC DATA POINTS;

DATABASE SYSTEMS;

EID: 0030157145     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233324     Document Type: Article

References (15)

1. Peter Cheeseman, James Kelly, Matthew Self, et al., Auto Class : A Bayesian Classification System, Proc. of the 5th Int'l Conf. on Machine Learning, Morgan Kaufman, Jun. 1988.
2. Richard Duda, and Peter E. Hart, Pattern Classification and Scene Analysis, Wiley, 1973.
3. R. Dubes, and A.K. Jain, Clustering Methodologies in Exploratory Data Analysis Advances in Computers, Edited by M.C. Yovits, Vol. 19, Academic Press, New York, 1980.
4. Martin Ester, Hans-Peter Kriegel, and Xiaowei Xu, A Database Interface for Clustering in Large Spatial Databases, Proc. of 1st Int'l Conf. on Knowledge Discovery and Data Mining, 1995.
5. Martin Ester, Hans-Peter Kriegel, and Xiaowei Xu, Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification, Proc. of 4th Int'l Symposium on Large Spatial Databases, Portland, Maine, U.S.A., 1995.
6. Douglas H. Fisher, Knowledge Acquisition via Incremental Conceptual Clustering, Machine Learning, 2(2), 1987
7. Douglas H. Fisher, Iterative Optimization and Simplification of Hierarchical Clusterings, Technical Report CS-95-01, Dept. of Computer Science, Vanderbilt University, Nashville, TN 37235.
8. A. Gersho and R. Gray, Vector quantization and signal compression, Boston, Ma.: Kluwer Academic Publishers, 1992.
9. Leonard Kaufman, and Peter J. Rousseeuw, Finding Groups in Data - An Introduction to Cluster Analysis, Wiley Series in Probability and Mathematical Statistics, 1990.
10. Michael Lebowitz, Experiments with Incremental Concept Formation : UNIMEM, Machine Learning, 1987.
11. R.C.T. Lee, Clustering analysis and its applications, Advances in Information Systems Science, Edited by J.T. Toum, Vol. 8, pp. 169-292, Plenum Press, New York, 1981.
12. F. Murtagh, A Survey of Recent Advances in Hierarchical Clustering Algorithms, The Computer Journal, 1983.
13. Raymond T. Ng and Jiawei Han, Efficient and Effective Clustering Methods for Spatial Data Mining, Proc. of VLDB, 1994.
14. Clark F. Olson, Parallel Algorithms for Hierarchical Clustering, Technical Report, Computer Science Division, Univ. of California at Berkeley, Dec.,1993.
15. Tian Zhang, Raghu Ramakrishnan, and Miron Livny, BIRCH: An Efficient Data Clustering Method for Very Large Databases, Technical Report, Computer Sciences Dept., Univ. of Wisconsin-Madison, 1995.