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
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 2
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
- EP ID EP164402
- DOI 10.14569/IJACSA.2016.070256
- Views 99
- Downloads 0
A Hybrid Background Subtraction and Artificial Neural Networks for Movement Recognition in Memorizing Quran
Movement change beyond the duration of time and the variations of object appearance becomes an interesting topic for research in computer vision. Object behavior can be recognized through movement change on video. During...
Multiple Trips Pattern Mining
In recent years, photograph sharing is one of the most mainstream web service, for example, Flickr, trip advisor and numerous other web services. The photograph sharing web services give capacities to include Geo coordin...
ReCSDN: Resilient Controller for Software Defined Networks
Software Defined Networking (SDN) is an emerging network paradigm that provides central control over the network. Although, this simplifies the network management and makes efficient use of network resources, it introduc...
A Comparative Study between Applications Developed for Android and iOS
Now-a-days, mobile applications implement complex functionalities that use device’s core features extensively. This paper realizes a performance analysis of the most important core features used frequently in mobile appl...
Interactive Hypermedia Programs and its Impact on the Achievement of University Students Academically Defaulting in Computer Sciences
Traditional teaching practices through lecture series in a classroom have shown to have less universal efficacy in imparting knowledge to every student. Some students encounter problems in this traditional setting, espec...