A dissimilarity measure for the k-Modes clustering algorithm

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

76 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)120-127
Journal / PublicationKnowledge-Based Systems
Volume26
Publication statusPublished - Feb 2012

Abstract

Clustering is one of the most important data mining techniques that partitions data according to some similarity criterion. The problems of clustering categorical data have attracted much attention from the data mining research community recently. As the extension of the k-Means algorithm, the k-Modes algorithm has been widely applied to categorical data clustering by replacing means with modes. In this paper, the limitations of the simple matching dissimilarity measure and Ng's dissimilarity measure are analyzed using some illustrative examples. Based on the idea of biological and genetic taxonomy and rough membership function, a new dissimilarity measure for the k-Modes algorithm is defined. A distinct characteristic of the new dissimilarity measure is to take account of the distribution of attribute values on the whole universe. A convergence study and time complexity of the k-Modes algorithm based on new dissimilarity measure indicates that it can be effectively used for large data sets. The results of comparative experiments on synthetic data sets and five real data sets from UCI show the effectiveness of the new dissimilarity measure, especially on data sets with biological and genetic taxonomy information. © 2011 Elsevier B.V. All rights reserved.

Research Area(s)

  • Categorical data clustering, Dissimilarity measure, Genetic taxonomy, k-Modes algorithm, Rough membership function

Citation Format(s)

A dissimilarity measure for the k-Modes clustering algorithm. / Cao, Fuyuan; Liang, Jiye; Li, Deyu; Bai, Liang; Dang, Chuangyin.

In: Knowledge-Based Systems, Vol. 26, 02.2012, p. 120-127.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review