A New Clustering Algorithm for Categorical Attributes

摘要

Clustering over categorical attributes is an important yet tough task. In this paper, we present a new algorithm K-means II to extend the famous K-means algorithm which is efficient only on numerical clustering, by using new cluster cener definitions and new similarity measures. Thus, our algorithm can be used in categorical clustering while preserving the efficiency. Experiments on both real-life datasets and synthetic datasets show that the K-means II algorithm can produce high quality results and deserve good scalability at the same time.