A Variant of Genetic Algorithm Based Categorical Data Clustering for Compact Clusters and an Experimental Study on Soybean Data for Local and Global Optimal Solutions

Abstract

Almost all partitioning clustering algorithms getting stuck to the local optimal solutions. Using Genetic algorithms (GA) the results can be find globally optimal. This piece of work offers and investigates a new variant of the Genetic algorithm (GA) based k-Modes clustering algorithm for categorical data. A statistical analysis have been done on the popular categorical dataset which shows the user specified cluster centres stuck at local optimal solution in K-modes algorithm even in all the higher iterations and the proposed algorithm overcome this problem of local optima. To the best of our knowledge, such comparison has been reported here for the first time for the case of categorical data. The obtained results, shows that the proposed algorithm is better over the conventional k-Modes algorithm in terms of optimal solutions and within cluster variation measure.

Authors and Affiliations

Abha Sharma, R. S. Thakur

Keywords

Related Articles

Privacy Preserving Data Mining Approach for IoT based WSN in Smart City

Wireless Sensor Network (WSN) is one of the most fundamental technologies of Internet of Things (IoT). Various IoT devices are connected to the internet by making use of WSN composed of different sensor nodes and actuato...

Cryptocurrency Mining – Transition to Cloud

Cryptocurrency, a form of digital currency that has an open and decentralized system and uses cryptography to enhance security and control the creation of new units, is touted to be the next step from conventional moneta...

SHPIS: A Database of Medicinal Plants from Saudi Arabia

Many studies in the past have revealed the use of the indigenous medicinal plant for the treatment of various diseases in Saudi Arabia. However, the details of these indigenous essential medicinal herbs and their therape...

Automatic Classification of Academic and Vocational Guidance Questions using Multiclass Neural Network

The educational and professional orientation is an essential phase for each student to succeed in his life and his curriculum. In this context, it is very important to take into account the interests, occupations, skills...

Text Summarization Techniques: A Brief Survey

In recent years, there has been a explosion in the amount of text data from a variety of sources. This volume of text is an invaluable source of information and knowledge which needs to be effectively summarized to be us...

Download PDF file
  • EP ID EP164402
  • DOI 10.14569/IJACSA.2016.070256
  • Views 85
  • Downloads 0

How To Cite

Abha Sharma, R. S. Thakur (2016). A Variant of Genetic Algorithm Based Categorical Data Clustering for Compact Clusters and an Experimental Study on Soybean Data for Local and Global Optimal Solutions. International Journal of Advanced Computer Science & Applications, 7(2), 410-419. https://europub.co.uk/articles/-A-164402