Improving k-modes algorithm considering frequencies of attribute values in mode

Authors:
Zengyou He;Shengchun Deng;Xiaofei Xu
Affiliations:
Department of Computer Science and Engineering, Harbin Institute of Technology, China;Department of Computer Science and Engineering, Harbin Institute of Technology, China;Department of Computer Science and Engineering, Harbin Institute of Technology, China
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Year:
2005

Citing 4
Cited 8

Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values

Data Mining and Knowledge Discovery
Squeezer: an efficient algorithm for clustering categorical data

Journal of Computer Science and Technology
Discovering cluster-based local outliers

Pattern Recognition Letters
A fuzzy k-modes algorithm for clustering categorical data

IEEE Transactions on Fuzzy Systems

On the Impact of Dissimilarity Measure in k-Modes Clustering Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
The fuzzy C-means algorithm with fuzzy P-mode prototypes for clustering objects having mixed features

Fuzzy Sets and Systems
Adaptive learning of ordinal--numerical mappings through fuzzy clustering for the objects of mixed features

Fuzzy Sets and Systems
Improvement of the fuzzy C-means clustering algorithm with adaptive learning of the dissimilarities among categorical feature

FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Approximation algorithms for k-modes clustering

ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Partitive clustering (K-means family)

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Attribute value weighting in k-modes clustering

Expert Systems with Applications: An International Journal
The k-modes type clustering plus between-cluster information for categorical data

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.