Quantum Supervised Clustering Algorithm for Big Data
Arit Kumar Bishwas, Ashish Mani, Vasile Palade · 2018
Supervised clustering is the process of grouping unlabeled objects by using some specific objectives and any supervised learning technique. In traditional clustering algorithms, the similarity measure is based on some distance finding formulations. In supervised clustering, this similarity measure is trained with the help of asupervised learning method. In this paper, we have designed a quantum supervised clustering algorithm and analyzed the overall runtime complexity of the algorithm. In our approach, we have trained the similarity measure model with quantum support vector machine. This quantum mechanically trained similarity measure model is used in the quantum K-Means algorithm, instead of the traditional distance-based similarity measure functions, for clustering unlabeled objects. Our analysis demonstrates that the proposed approach exhibits exponential speed up when compared to the classical implementation.