BIRCH: A new data clustering algorithm and its applications

Data Mining and Knowledge Discovery

Volumn 1, Issue 2, 1997, Pages 141-182

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

^a University of Wisconsin Madison   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Data Classification and Compression; Data Clustering; Incremental Algorithm; Very Large Databases

Indexed keywords

EID: 21944442892     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009783824328     Document Type: Article

References (28)

1. Beckmann, Norbert, Kriegel, Hans-Peter, Schneider, Ralf and Seeger Bernhard, The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. of ACM SIGMOD Int. Conf. on Management of Data, 322-331, 1990.
2. Cheeseman, Peter, Kelly, James , Self, Matthew, et al., AutoClass : A Bayesian Classification System, Proc. of the 5th Int. Conf. on Machine Learning, Morgan Kaufman, Jun. 1988.
3. Cheng, Michael, Livny, Miron and Ramakrishnan, Raghu, Visual Analysis of Stream Data, Proc. of IS&T/SPIE Conf. on Visual Data Exploration and Analysis, San Jose, CA, Feb. 1995.
4. Duda, Richard and Hart Peter E. , Pattern Classification and Scene Analysis, Wiley, 1973.
5. Dubes, R. and Jain, A.K., Clustering Methodologies in Exploratory Data Analysis, Advances in Computers, Edited by M.C. Yovits, Vol. 19, Academic Press, New York, 1980.
6. Ester, Martin, Kriegel, Hans-Peter and Xu, Xiaowei, A Database Interface for Clustering in Large Spatial Databases, Proc. of 1st Int. Conf. on Knowledge Discovery and Data Mining, 1995a.
7. Ester, Martin, Kriegel, Hans-Peter and Xu, Xiaowei, Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification, Proc. of 4th Int. Symposium on Large Spatial Databases, Portland, Maine, U.S.A., 1995b.
8. Feigenbaum, E.A. and Simon, H., EPAM-like models of recognition and learning. Cognitive Science, vol. 8, 1984, 305-336.
9. Fisher, Douglas H., Knowledge Acquisition via Incremental Conceptual Clustering, Machine Learning, 2(2), 1987
10. Fisher, Douglas H., Iterative Optimization and Simplification of Hierarchical Clusterings, Technical Report CS-95-01, Dept. of Computer Science, Vanderbilt University, Nashville, TN 37235, 1995.
11. Gersho, A. and Gray, R., Vector quantization and signal compression, Boston, Ma.: Kluwer Academic Publishers, 1992.
12. Gennari, John H., Langley, Pat and Fisher, Douglas, Models of Incremental Concept Formation, Artificial Intelligence, vol. 40, 1989, 11-61.
13. Guttman, A., R-trees: a dynamic index structure for spatial searching, Proc. ACM SIGMOD Int. Conf. on Management of Data, 47-57, 1984.
14. Huang, C., Bi, Q., Stiles, G. and Harris, R., Fast Full Search Equivalent Encoding Algorithms for Image Compression Using Vector Quantization, IEEE Trans. on Image Processing, vol. 1, no. 3, July, 1992.
15. Hartigan, J.A. and Wong, M.A., A K-Means Clustering Algorithm, Appl. Statist., vol. 28, no. 1, 1979.
16. Kaufman, Leonard and Rousseeuw, Peter J., Finding Groups in Data - An Introduction to Cluster Analysis, Wiley Series in Probability and Mathematical Statistics, 1990.
17. Kucharik, C.J. and Norman, J.M., Measuring Canopy Architecture with a Multiband Vegetation Imager (MVI) Proc. of the 22nd conf. on Agricultural and Forest Meteorology, American Meteorological Society annual meeting, Atlanta, GA, Jan 28-Feb 2, 1996.
18. Kucharik, C.J., Norman, J.M., Murdock, L.M. and Gower, S.T., Characterizing Canopy non-randomness with a Multiband Vegetation Imager (MVI), Submitted to Journal of Geophysical Research, to appear in the Boreal Ecosystem-Atmosphere Study (BOREAS) special issue, 1996.
19. Kou, Weidong, Digital Image Compression Algorithms and Standards, Kluwer Academic Publishers, 1995.
20. Linde, Y., Buzo, A. and Gray, R.M., An Algorithm for Vector Quantization Design, IEEE Trans, on Communications, vol. 28, no. 1, 1980.
21. Lebowitz, Michael, Experiments with Incremental Concept Formation : UNIMEM, Machine Learning, 1987.
22. Lee, R.C.T., 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.
23. Murtagh, F., A Survey of Recent Advances in Hierarchical Clustering Algorithms, The Computer Journal, 1983.
24. Ng, Raymond T. and Han, Jiawei, Efficient and Effective Clustering Methods for Spatial Data Mining, Proc. of VLDB, 1994.
25. Olson, Clark F., Parallel Algorithms for Hierarchical Clustering, Technical Report, Computer Science Division, Univ. of California at Berkeley, Dec., 1993.
26. Rabbani, Majid and Jones, Paul W. Digital Image Compression Techniques, SPIE Optical Engineering Press, 1991.
27. Zhang, Tian, Ramakrishnan, Raghu and Livny, Miron, BIRCH: An Efficient Data Clustering Method for Very Large Databases, Technical Report, Computer Sciences Dept., Univ. of Wisconsin-Madison, 1995.
28. Zhang, Tian, Data Clustering for Very Large Datasets Plus Applications, Dissertation, Computer Sciences Dept. at Univ. of Wisconsin-Madison, 1996.