A dynamic niching quantum genetic algorithm for automatic evolution of clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6855 LNCS, Issue PART 2, 2011, Pages 308-315

  Chang, Dongxia ^a   Zhao, Yao ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering; Evolutionary computation; K means; quantum genetic; quantum rotation gate

Indexed keywords

CLUSTERING; EVOLUTIONARY COMPUTATIONS; K-MEANS; QUANTUM GENETIC; QUANTUM ROTATION;

BIOLOGY; EVOLUTIONARY ALGORITHMS; IMAGE ANALYSIS; QUANTUM COMPUTERS; QUANTUM OPTICS;

CLUSTERING ALGORITHMS;

EID: 80052803359     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23678-5_36     Document Type: Conference Paper

References (12)

1. Glenn, W.M., Martha, C.C.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159-179 (1985)
2. Xuanli, L.X., Gerardo, B.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13, 841-847 (1991)
3. Murthy, C.A., Chowdhury, N.: In search of optimal clusters using genetic algorithms. Pattern Recognition Letters 17, 825-832 (1996)
4. Bandyopdhyay, S., Maulik, U.: An evolutionary technique based on K-Means algorithm for optimal clustering in RN. Information Sciences 146, 221-237 (2002)
5. Sanghamitra, B., Sriparna, S.: GAPS: A clustering method using a new point symmetry-based distance measure. Pattern Recogn. 40, 3430-3451 (2007)
6. Chang, D.X., Zhang, X.D., Zheng, C.W.: A genetic algorithm with gene rearrangement for K-means clustering. Pattern Recogn. 42, 1210-1222 (2009)
7. Ajit, N., Mark, M.: Quantum inspired genetic algorithm. In: Proc. of the Third IEEE International Conference on Evolutionary Computation, pp. 61-66 (1996)
8. Kuk, H.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proc. 2000 Congress on Evolutionary Computation, pp. 1354-1360 (2000)
9. Miin, S.Y., Kuo, L.W.: A similarity-based robust clustering method. IEEE Trans. Pattern Anal. Mach. Intell. 26, 434-448 (2004)
10. Tony, H.: Quantum computing: an introduction. Computing & Control Engineering Journal, 105-112 (1999)
11. Kuk, H.H., Jong, H.K.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580-593 (2002)
12. Yang, M.S., WuK, L.: A similarity-based robust clustering method. IEEE Trans. Pattern Anal. Mach. Intell. 26(4), 434-448 (2004)