Abstract
A method is presented to partition a given set of data entries embedded in Euclidean space by recursively bisecting clusters into smaller ones. The initial set is subdivided into two subsets whose centroids are farthest from each other, and the process is repeated recursively on each subset. An approximate algorithm is proposed to solve the original integer programming problem which is NP-hard. Experimental evidence shows that the clustering method often outperforms a standard spectral clustering method, albeit at a slightly higher computational cost. The paper also discusses improvements of the standard K-means algorithm. Specifically, the clustering quality resulting from the K-means technique can be significantly enhanced by using the proposed algorithm for its initialization.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings - 7th International Conference on Machine Learning and Applications, ICMLA 2008 |
| Pages | 232-238 |
| Number of pages | 7 |
| DOIs | |
| State | Published - 2008 |
| Event | 7th International Conference on Machine Learning and Applications, ICMLA 2008 - San Diego, CA, United States Duration: Dec 11 2008 → Dec 13 2008 |
Publication series
| Name | Proceedings - 7th International Conference on Machine Learning and Applications, ICMLA 2008 |
|---|
Other
| Other | 7th International Conference on Machine Learning and Applications, ICMLA 2008 |
|---|---|
| Country/Territory | United States |
| City | San Diego, CA |
| Period | 12/11/08 → 12/13/08 |
Bibliographical note
Funding Information:Acknowledgments. This work was done in the context of the CHIST-ERA CAMOMILE project funded by the ANR (Agence Nationale de la Recherche, France) and the FNR (Fonds National de la Recherche, Luxembourg).