Name
Abstract | ||
|---|---|---|
We propose new approaches to exploit compression algorithms for clustering numerical data. Our first contribution is to design a measure that can score the quality of a given clustering result under the light of a fixed encoding scheme. We call this measure the Minimum Code Length (MCL). Our second contribution is to propose a general strategy to translate any encoding method into a cluster algorithm, which we call COOL (COding-Oriented cLustering). COOL has a low computational cost since it scales linearly with the data set size. The clustering results of COOL is also shown to minimize MCL. To illustrate further this approach, we consider the Gray Code as the encoding scheme to present GCOOL. G-COOL can find clusters of arbitrary shapes and remove noise. Moreover, it is robust to change in the input parameters; it requires only two lower bounds for the number of clusters and the size of each cluster, whereas most algorithms for finding arbitrarily shaped clusters work well only if all parameters are tuned appropriately. G-COOL is theoretically shown to achieve internal cohesion and external isolation and is experimentally shown to work well for both synthetic and real data sets. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-23808-6_24 | ECML/PKDD (3) |
Keywords | Field | DocType |
encoding scheme,gray code,cluster algorithm,coding-oriented clustering,numerical data,minimum code length,encoding method,clustering result,fixed encoding scheme | k-medians clustering,Canopy clustering algorithm,Fuzzy clustering,CURE data clustering algorithm,Clustering high-dimensional data,Correlation clustering,Algorithm,Theoretical computer science,Constrained clustering,Cluster analysis,Mathematics | Conference |
Volume | ISSN | Citations |
6913 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 18 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mahito Sugiyama | 1 | 77 | 13.27 |
| Akihiro Yamamoto | 2 | 135 | 26.84 |