AUTOMATIC UNSUPERVISED DATA CLASSIFICATION USING JAYA EVOLUTIONARY ALGORITHM

In this paper we attempt to solve an automatic clustering problem by optimizing multiple objectives such as automatic k-determination and a set of cluster validity indices concurrently. The proposed automatic clustering technique uses the most recent optimization algorithm Jaya as an underlying optimization stratagem. This evolutionary technique always aims to attain global best solution rather than a local best solution in larger datasets. The explorations and exploitations imposed on the proposed work results to detect the number of automatic clusters, appropriate partitioning present in data sets and mere optimal values towards CVIs frontiers. Twelve datasets of different intricacy are used to endorse the performance of aimed algorithm. The experiments lay bare that the conjectural advantages of multi objective clustering optimized with evolutionary approaches decipher into realistic and scalable performance paybacks.

[1]  Tomoyuki Hiroyasu,et al.  Multiobjective clustering with automatic k-determination for large-scale data , 2007, GECCO '07.

[2]  Ujjwal Maulik,et al.  A Survey of Multiobjective Evolutionary Algorithms for Data Mining: Part I , 2014, IEEE Transactions on Evolutionary Computation.

[3]  Siripen Wikaisuksakul,et al.  A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering , 2014, Appl. Soft Comput..

[4]  Ujjwal Maulik,et al.  A Survey of Multiobjective Evolutionary Clustering , 2015, ACM Comput. Surv..

[5]  Sanghamitra Bandyopadhyay,et al.  A symmetry based multiobjective clustering technique for automatic evolution of clusters , 2010, Pattern Recognit..

[6]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[7]  Eréndira Rendón,et al.  Internal versus External cluster validation indexes , 2011 .

[8]  Sanghamitra Bandyopadhyay,et al.  A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters , 2009, Inf. Sci..

[9]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[10]  H. Rezaei,et al.  Data Clustering Using Hybridization Strategies of Continuous Ant Colony Optimization, Particle Swarm Optimization and Genetic Algorithm , 2015 .

[11]  Dinesh Kumar,et al.  Automatic cluster evolution using gravitational search algorithm and its application on image segmentation , 2014, Eng. Appl. Artif. Intell..

[12]  Ramachandra Rao Kurada,et al.  Automatic Teaching–Learning-Based Optimization: A Novel Clustering Method for Gene Functional Enrichments , 2015 .

[13]  Ramachandra Rao Kurada,et al.  A generalized automatic clustering algorithm using improved TLBO framework , 2015 .

[14]  R. J. Kuo,et al.  Automatic kernel clustering with bee colony optimization algorithm , 2014, Inf. Sci..

[15]  Dervis Karaboga,et al.  Dynamic clustering with improved binary artificial bee colony algorithm , 2015, Appl. Soft Comput..

[16]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).