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 91
- Downloads 0
Peak-to-Average Power Ratio Reduction based Varied Phase for MIMO-OFDM Systems
One of the severe drawbacks of orthogonal fre-quency division multiplexing (OFDM) is high Peak-to-Average Power Ratio (PAPR) of transmitted OFDM signals. During modulation the sub-carriers are added together with same ph...
Fish Image Segmentation Algorithm (FISA) for Improving the Performance of Image Retrieval System
The image features (local, global) pay vital role in image retrieval system. The effectiveness of these image features depends on the application domain, i.e., in some domains the global features generate better results...
Billing System Design Based on Internet Environment
This paper deals with the design of Internet billing system, in which it is possible pay invoices electronically. This approach is implemented via virtual banks, in which the process of money transfer can be implemented....
Muscle Electro Stimulator for the Reduction of Stretch Marks
The problem of stretch marks is generated because the skin stretches abruptly in a short time; this change causes the skin to deform and widen, forming a roughness. This roughness is what is known as stretch marks. This...
Knowledge Discovery based Framework for Enhancing the House of Quality
Mining techniques proved to have a successful impact in different fields for many targets; one of these targets is to gain customers’ satisfaction through enhancing the products’ quality according to the voice of these c...