@inproceedings{2df276871bc749e6bfda19588cf875f4,
title = "K∗-means — A generalized k-means clustering algorithm with unknown cluster number",
abstract = "This paper presents a new clustering technique named STep-wise Automatic Rival-penalized (STAR) k-means algorithm (denoted as k∗-means), which is actually a generalized version of the conventional k-means (MacQueen 1967). Not only is this new algorithm applicable to ellipse-shaped data clusters rather than just to ball-shaped ones like the k-means algorithm, but also it can perform appropriate clustering without knowing cluster number by gradually penalizing the winning chance of those extra seed points during learning competition. Although the existing RPCL (Xu et al. 1993) can automatically select the cluster number as well by driving extra seed points far away from the input data set, its performance is much sensitive to the selection of the de-learning rate. To our best knowledge, there is still no theoretical result to guide its selection as yet. In contrast, the proposed k∗-means algorithm need not determine this rate. We have qualitatively analyzed its rival-penalized mechanism with the results well-justified by the experiments.",
author = "Cheung, {Yiu Ming}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 3rd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2002 ; Conference date: 12-08-2002 Through 14-08-2002",
year = "2002",
doi = "10.1007/3-540-45675-9_48",
language = "English",
isbn = "9783540440253",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "307--317",
editor = "Hujun Yin and Nigel Allinson and Richard Freeman and John Keane and Simon Hubbard",
booktitle = "Intelligent Data Engineering and Automated Learning - IDEAL 2002 - 3rd International Conference, Proceedings",
address = "Germany",
}