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:

    Will women find themselves in the same position they have always been? Or do we see liberation as solving the conditions of women in our society?... If we continue to shy away from this problem we will not be able to solve it after independence. But if we can say that our first priority is the emancipation of women, we will become free as members of an oppressed community.
    Ruth Mompati (b. 1925)

    All we know
    Is that we are a little early, that
    Today has that special, lapidary
    Todayness that the sunlight reproduces
    Faithfully in casting twig-shadows on blithe
    Sidewalks. No previous day would have been like this.
    John Ashbery (b. 1927)

    How can you tell if you discipline effectively? Ask yourself if your disciplinary methods generally produce lasting results in a manner you find acceptable. Whether your philosophy is democratic or autocratic, whatever techniques you use—reasoning, a “star” chart, time-outs, or spanking—if it doesn’t work, it’s not effective.
    Stanley Turecki (20th century)