2005 | OriginalPaper | Chapter
Improving K-Modes Algorithm Considering Frequencies of Attribute Values in Mode
Authors : Zengyou He, Shengchun Deng, Xiaofei Xu
Published in: Computational Intelligence and Security
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we present an experimental study on applying a new dissimilarity measure to the
k
-modes clustering algorithm to improve its clustering accuracy. The measure is based on the idea that the similarity between a data object and cluster mode, is directly proportional to the sum of relative frequencies of the common values in mode. Experimental results on real life datasets show that, the modified algorithm is superior to the original
k
-modes algorithm with respect to clustering accuracy.