Simulated Annealing Based Quantum Inspired Automatic Clustering Technique

Dey, A., S. Dey, Siddhartha Bhattacharyya, V. Snasel, and A. E. Hassanien, "Simulated Annealing Based Quantum Inspired Automatic Clustering Technique", AMLTA 2018: The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018) , Cairo, 23 fEB, 2018.

Date Presented:

23 fEB


Cluster analysis is a popular technique whose aim is to segregate a set of data points into groups, called clusters. Simulated Annealing (SA) is a popular meta-heuristic inspired by the annealing process used in metallurgy, useful in solving complex optimization problems. In this paper, the use of the Quantum Computing (QC) and SA is explored to design Quantum Inspired Simulated Annealing technique, which can be applied to compute optimum number of clusters for image clustering. Experimental results over a number of images endorse the effectiveness of the proposed technique pertaining to fitness value, convergence time, accuracy, robustness, and standard error. The paper also reports the computation results of a statistical superiority test, known as t-test. An experimental judgement to the classical technique has also be presented, which eventually demonstrates that the proposed technique outperforms the other.

Related External Link