Quantum K-Means Model based on Optimization Framework
Zexiang Shao, Shibin Zhang, Sachin Kumar · 2023
The Quantum K-means clustering algorithm offers the advantage of quantum parallel computing, but suffers from issues related to cluster center initialization and sensitivity to noisy data due to its similarity with the K-means clustering algorithm. To address these challenges, we propose a quantum K-means model based on an optimization framework. Specifi-cally, we use a quantum genetic algorithm with pin optimization to adjust the fitness function for the Quantum K-means clustering algorithm. The optimally adapted quantum genetic algorithm reduces the sensitivity of cluster center initialization and improves the noise robustness of the Quantum K-means clus-tering algorithm using a noise reduction self-encoder. As a result, the proposed model achieves better clustering performance even in the presence of noise. Experimental results demonstrate that our proposed quantum K-means model has fewer clustering iterations, lower probability of falling into local optima, and improved noise robustness after optimizing the clustering cen-ters. The model's effectiveness in clustering is also demon-strated experimentally.