Scaling K-Mode Algorithm For Clustering Large Categorical Dataset And Its Performance Analysis

Scalable data mining algorithms have become crucial to efficiently support KDD processes on large datasets. The k-mode is one of the partitioning algorithms used for the purpose of clustering. We show that basic k-mode algorithm is very much time consuming for large dataset. Instead we present the advanced algorithm which performs much better than known algorithm. In addition to presenting detailed experimental results for advanced k-mode algorithm, we also conduct an experimental study with real life data sets to demonstrate the effectiveness of our technique. We address the task of scaling up k-modes based algorithm through the utilization of memoization technique. Experimental results based on several datasets, including synthetic and real data, show that the proposed algorithm may reduce the number of distance calculations by a factor of more than a thousand times when compared to existing algorithms while producing clusters of comparable quality.

For full paper pl see attachment