BIRCH: A New Data Clustering Algorithm and Its Applications

  • Zhang T
  • Ramakrishnan R
  • Livny M
  • 81


    Mendeley users who have this article in their library.
  • 319


    Citations of this article.


Data clustering is an important technique for exploratory data analysis, and has been studied for several years. It has been shown to be useful in many practical domains such as data classification and image processing. Recently, there has been a growing emphasis on exploratory analysis of very large datasets to discover useful patterns and/or correlations among attributes. This is called data mining, and data clustering is regarded as a particular branch. However existing data clustering methods do not adequately address the problem of processing large datasets with a limited amount of resources (e.g., memory and cpu cycles). So as the dataset size increases, they do not scale up well in terms of memory requirement, running time, and result quality.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Tian Zhang

  • Raghu Ramakrishnan

  • Miron Livny

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free