A quantum-inspired genetic algorithm for data clustering

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1513-1519

  Xiao, Jing ^a   Yan, YuPing ^a   Lin, Ying ^a   Yuan, Ling ^b   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; FLOW OF SOLIDS; GENETIC ALGORITHMS; QUANTUM ELECTRONICS; ROTATION; WATER SUPPLY SYSTEMS;

ALGORITHM OPERATIONS; CLUSTER CENTROIDS; CROSS OVERS; CROSSOVER AND MUTATIONS; DATA CLUSTERING; NUMBER OF CLUSTERS; OPTIMAL CLUSTERS; OPTIMAL NUMBERS; QUANTUM GATES; REAL DATA SETS; ROTATION OPERATIONS; SEARCH QUALITIES; SIMULATED DATA SETS; VARIABLE STRING LENGTHS;

CLUSTERING ALGORITHMS;

EID: 55749088203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630993     Document Type: Conference Paper

References (25)

1. Leung Y. Zhang J. and Xu Z, "Clustering by space-space filtering," IEEE Trans Pattern Anal Mach Intell 22 (12): 1396-1410, 2000
2. M. Steinbach, G. Karypis, and V. Kumar, "A Comparison of Document Clustering Techniques," in TextMining Workshop, KDD, 2000
3. Ajith Abraham, Swagatam Das, and Amit Konar, "Document Clustering Using Differential Evolution". in 2006 IEEE Congress on Evolutionary Computation, 2006
4. J. A. Hartigan, "Clustering Algorithms," John Wiley and Sons, Inc., New York, NY, 1975
5. Narayanan, A. and Moore, M. "Quantum-inspired genetic algorithms," in 1996 IEEE Congress on Evolutionary Computation, 1996
6. Davies Bouldin, "A cluster separation measure," IEEE Trans Pattern Anal Mach Intell 1(2), 1979
7. Sanghamitra Bandyopadhyay and Ujjwal Mauilk, "Nonparametric Genetic Clustering: Comparison of Validity Indices," IEEE Transactions on System, Man, and Cybernetics-Part C Applications and Reviews, Vol. 31, No. 1, 2001
8. Ujjwal Mauilk and Sanghamitra Bandyopadhyay, "Performance Evaluation of Some Clustering Algorithms and Validity Indices," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 12, 2002.
9. L. K. Grover, "A fast quantum mechanical algorithm for database search," in Proc. 28th ACM Symp. Theory Comput., Philadelphia, PA, pp. 212-221, 1996.
10. P. W. Shor, "Algorithms for quantum computation: Discrete logarithms and factoring," in Proc. 35th Symp. Found. Comput. Sci., Los Alamitos, CA, pp. 20-22, 1994.
11. K. H. Han and J. H. Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization," IEEE Trans. Evol. Comput., vol. 6, no. 6, pp. 580-593, Dec. 2002.
12. L. Wang, H. Wu, F. Tang, and D. Z. Zheng, "A hybrid quantum-inspired genetic algorithm for flow shop scheduling," Lecture Notes in Computer Science, vol. 3645. Berlin, Germany: Springer-Verlag, pp. 636-644, 2005
13. Bin-Bin Li and Ling Wang, "A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling," IEEE Transactions on System, Man and Cybernetics, PART B: CYBERNETICS, VOL. 37, NO. 3, pp. 576-591, JUNE 2007
14. Talbi H. Draa A. and Batouche M, "A new quantum-inspired genetic algorithm for solving the travelling salesman problem," in 2004 IEEE International Conference on Industrial Technology, Volume 3, pp: 1192-1197, Dec. 2004.
15. Benatchba Karima, Koudil Mouloud, Boukir Yacine, Benkhelat, Nadjib, "Image segmentation using quantum genetic algorithms," in IEEE 2006-32nd Annual Conference on Industrial Electronics, pp:3556-3563, Nov. 2006.
16. Jun-Su Jang, Kuk-Hyun Han, Jong-Hwan Kim, "Face detection using quantum-inspired evolutionary algorithm," in 2004 IEEE Congress on Evolutionary Computation, 2004
17. T. Hey, "Quantum computing: An introduction," Computing & Control Engineering Journal, Piscataway, NJ: IEEE Press, vol. 10, no. 3, pp. 105-112, June 1999
18. Wei Song, Soon Cheol Park, "Genetic Algorithm-based Text Clustering Technique: Automatic Evolution of Clusters with High Efficiency," in Proceedings of the Seventh International Conference on Web-Age Information Management Workshops, 2006
19. S.L. Yang, Y.S. Li, X.X. Hu, and PAN Puo-yu, "Optimization study on k value of K-Means algorithm," System Engineering-Theory & Practice, 26(2):97-101, 2006
20. Dunn JC, "Well separated clusters and optimal fuzzy partitions," J Cybem 4:95-104, 1974
21. Tun RH, "Clustering-based colour image segmentation," PhD Thesis, Monash University, Australia, 2001
22. Halkidi M and Vazirgiannis M, "Clustering validity assessment: finding the optimal partitioning of a data set," in Proceedings of ICDM conference, CA, USA, 2001
23. Halkidi M and Vazirgiannis M, "Clustering validity assessment using multi representative," in Proceedings of SETN conference, Thessaloniki, Greece, 2002
24. Zhang Dingxue, Liu Xinzhi, and Guan Zhihong, "A Dynamic Clustering Algorithm Based on PSO and Its Application in Fuzzy Identification," in Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP'06), 2006
25. A. Asuncion, D.J. Newman. UCI Machine Learning Repository [Online]. Available: http://www.ics.uci.edu/~mlearn/MLRepository.html