PSO and DE based novel quantum inspired automatic clustering techniques

Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.

[1]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[2]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[3]  Ujjwal Maulik,et al.  Multi-level thresholding using quantum inspired meta-heuristics , 2014, Knowl. Based Syst..

[4]  David McMahon Quantum Computing Explained , 2007 .

[5]  Ujjwal Maulik,et al.  Quantum Inspired Automatic Clustering for Multi-level Image Thresholding , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[6]  Ujjwal Maulik,et al.  Quantum Behaved Swarm Intelligent Techniques for Image Analysis: A Detailed Survey , 2017 .

[7]  Ujjwal Maulik,et al.  Quantum inspired meta-heuristic algorithms for multi-level thresholding for true colour images , 2013, 2013 Annual IEEE India Conference (INDICON).

[8]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[9]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Ujjwal Maulik,et al.  Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding , 2017, Appl. Soft Comput..

[12]  Steven M. Lalonde,et al.  A First Course in Multivariate Statistics , 1997, Technometrics.

[13]  Ujjwal Maulik,et al.  Optimum Gray Level Image Thresholding using a Quantum Inspired Genetic Algorithm , 2016 .

[14]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[15]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ujjwal Maulik,et al.  Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding , 2014, Swarm Evol. Comput..

[17]  Ujjwal Maulik,et al.  New quantum inspired meta-heuristic techniques for multi-level colour image thresholding , 2016, Appl. Soft Comput..

[18]  David MacMahon,et al.  Quantum Computing Explained , 2008 .

[19]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.