vioft2nntf2t|tblJournal|Abstract_paper|0xf4ff102c25000000cf40000001000100 Cluster analysis is the unsupervised learning technique that finds the interesting patterns in the data objects without knowing class labels. Most of the real world dataset consists of categorical data. For example, social media analysis may have the categorical data like the gender as male or female. The k-modes clustering algorithm is the most widely used to group the categorical data, because it is easy to implement and efficient to handle the large amount of data. However, due to its random selection of initial centroids, it provides the local optimum solution. There are number of optimization algorithms are developed to obtain global optimum solution. Cuckoo Search algorithm is the population based metaheuristic optimization algorithms to provide the global optimum solution. Methods: In this paper, k-modes clustering algorithm is combined with Cuckoo Search algorithm to obtain the global optimum solution. Results: Experiments are conducted with benchmark datasets and the results are compared with k-modes and Particle Swarm Optimization with k-modes to prove the efficiency of the proposed algorithm.
K Lakshmi1, N Karthikeyani Visalakshi2, S Shanthi3, S Parvathavarthini4 Kongu Engineering College, India1,3,4, NKR Government Arts College for Women, India2
Cluster Analysis, k-Modes, Cuckoo Search Optimization, Local Optima, Initial Centroids
January | February | March | April | May | June | July | August | September | October | November | December |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| Published By : ICTACT
Published In :
ICTACT Journal on Soft Computing ( Volume: 8 , Issue: 1 , Pages: 1561-1566 )
Date of Publication :
October 2017
Page Views :
176
Full Text Views :
|