Procedia Computer Science · 2015 · 13 citations · 15 references
ComputingComputer ScienceData ScienceCategorical Data AnalysisData MiningMachine LearningClassificationMetric LearningScalable Data MiningCategorical Data RepresentationClusteringClustering AlgorithmsClustering AnalysisInformation EntropyPartitioningScalabilityScalable Clustering
Clustering is the process of organizing dataset into isolated groups such that data points in the same are more similar and data points of different groups are more dissimilar. The k-modes algorithm well known for its simplicity is a popular partitioning algorithm for clustering categorical data. In this paper, we discuss the limitations of distance function used in this algorithm with an illustrative example and then we propose a similarity coefficient based on Information Entropy. We analyze the time complexity of the k-modes algorithm with proposed similarity coefficient. The main advantage of this coefficient is that it improves the clustering accuracy while retaining scalability of the k-modes algorithm. We perform the scalability tests on synthetic datasets.
15
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
Rock: A robust clustering algorithm for categorical attributes
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · Information Systems · 2000 · 1.5K citations