BIRCH (data Clustering) - Problem With Previous Methods

Problem With Previous Methods

Previous clustering algorithms performed less effectively over very large databases and did not adequately consider the case wherein a data-set was too large to fit in main memory. As a result, there was a lot of overhead maintaining high clustering quality while minimizing the cost of addition IO (input/output) operations. Furthermore, most of Birch's predecessors inspect all data points (or all currently existing clusters) equally for each 'clustering decision' and do not perform heuristic weighting based on the distance between these data points.

Read more about this topic:  BIRCH (data Clustering)

Famous quotes containing the words problem, previous and/or methods:

    “The problem of culture is seldom grasped correctly. The goal of a culture is not the greatest possible happiness of a people, nor is it the unhindered development of all their talents; instead, culture shows itself in the correct proportion of these developments. Its aim points beyond earthly happiness: the production of great works is the aim of culture.”
    —Friedrich Nietzsche (1844–1900)

    “The plot was most interesting. It belonged to no particular age, people, or country, and was perhaps the more delightful on that account, as nobody’s previous information could afford the remotest glimmering of what would ever come of it.”
    —Charles Dickens (1812–1870)

    “We can best help you to prevent war not by repeating your words and following your methods but by finding new words and creating new methods.”
    —Virginia Woolf (1882–1941)