Clustering Large Datasets Using Cobweb and K-Means in Tandem
Lists
Only you see this
Abstract
This paper presents a single scan algorithm for clustering large datasets based on a two phase process which combines two well known clustering methods. The Cobweb algorithm is modified to produce a balanced tree with subclusters at the leaves, and then K-means is applied to the resulting subclusters. The resulting method, Scalable Cobweb, is then compared to a single pass K-means algorithm and standard K-means. The evaluation looks at error as measured by the sum of squared error and vulnerability to the order in which data points are processed.
BibTeX
@inproceedings{li2004clustering,
author = {Mi Li and Geoffrey Holmes and Bernhard Pfahringer},
title = {{Clustering Large Datasets Using Cobweb and K-Means in Tandem}},
booktitle = {Australian Conference on Artificial Intelligence},
year = {2004},
doi = {10.1007/978-3-540-30549-1\_33},
}Loading related content...