A Quantum-inspired Genetic Algorithm for data clustering

—The conventional K-Means clustering algorithm must know the number of clusters in advance and the clustering result is sensitive to the selection of the initial cluster centroids. The sensitivity may make the algorithm converge to the local optima. This paper proposes an improved K-Means clustering algorithm based on Quantum-inspired Genetic Algorithm (KMQGA). In KMQGA, Q-bit based representation is employed for exploration and exploitation in discrete 0-1 hyperspace by using rotation operation of quantum gate as well as three genetic algorithm operations (Selection, Crossover and Mutation) of Q-bit. Without knowing the exact number of clusters beforehand, the KMQGA can get the optimal number of clusters as well as providing the optimal cluster centroids after several iterations of the four operations (Selection, Crossover, Mutation, and Rotation). The simulated datasets and the real datasets are used to validate KMQGA and to compare KMQGA with an improved K-Means clustering algorit...

• Type: Conference
• Year: 2008
• Where: CEC
• Authors: Jing Xiao, YuPing Yan, Ying Lin, Ling Yuan, Jun Zhang
• Keywords: Artificial Intelligence, CEC 2008, Genetic Algorithm, Improved K-means, K-means Clustering Algorithm