A quantum-inspired genetic algorithm for <i>k</i>-means clustering
- Authors
- Xiao, Jing; Yan, YuPing; Zhang, Jun; Tang, Yong
- Issue Date
- Jul-2010
- Publisher
- Pergamon Press Ltd.
- Keywords
- k-means clustering; Genetic algorithms; Quantum-inspired genetic algorithms
- Citation
- Expert Systems with Applications, v.37, no.7, pp 4966 - 4973
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- Expert Systems with Applications
- Volume
- 37
- Number
- 7
- Start Page
- 4966
- End Page
- 4973
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116128
- DOI
- 10.1016/j.eswa.2009.12.017
- ISSN
- 0957-4174
1873-6793
- Abstract
- The number of clusters has to be known in advance for the conventional k-means clustering algorithm and moreover the clustering result is sensitive to the selection of the initial cluster centroids. This sensitivity may make the algorithm converge to the local optima. This paper proposes a quantum-inspired genetic algorithm for k-means clustering (KMQGA). In KMQGA, a Q-bit based representation is employed for exploration and exploitation in discrete 0-1 hyperspace using rotation operation of quantum gate as well as the typical genetic algorithm operations (selection, crossover and mutation) of Q-bits. Different from the typical quantum-inspired genetic algorithms (QGA), the length of a Q-bit in KMQGA is variable during evolution. Without knowing the exact number of clusters beforehand. KMQGA can obtain the optimal number of clusters as well as providing the optimal cluster centroids. Both the simulated datasets and the real datasets are used to validate KMQGA. respectively. The experimental results show that KMQGA is promising and effective. (C) 2009 Elsevier Ltd. All rights reserved.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116128)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.