A hybrid genetic based clustering algorithm

Proceedings of 2004 International Conference on Machine Learning and Cybernetics

Volumn 3, Issue , 2004, Pages 1677-1682

  Liu, Yong Guo ^a   Chen, K E Fei ^a   Li, Xue Ming ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Aspiration criteria; Clustering; Genetic algorithms; K Means algorithm; Tabu list

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ASPIRATION CRITERIA; CLUSTERING ALGORITHMS; K-MEANS ALGORITHMS; TABU LISTS;

GENETIC ALGORITHMS;

EID: 6344252812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. A.K. Jain and R. Dubes, Algorithms for clustering data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
2. A.K. Jain, M.N. Murty and P.J. Flynn, Data clustering: a review, ACM Computing Surveys Vol. 31, No. 3, pp. 264-323, 1999.
3. S.Z. Selim and M.A. Ismail, K-means-type algorithm: generalized convergence theorem and characterization of local optimality, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No. 1, pp. 81-87, 1984.
4. W.L Koontz, P.M. Narendra and K. Fukunaga, A branch and bound clustering algorithm, IEEE Transactions on Computers, Vol. 24, No. 9, pp. 908-915, 1975.
5. S.Z. Selim and K.S. Al-Sultan, A simulated annealing algorithm for the clustering problem, Pattern Recognition, Vol. 24, No. 10, pp. 1003-1008, 1991.
6. Z. Michalewicz, Genetic Algorithm + Data Structure = Evolution Program, Springer, New York, 1996.
7. C.A. Murthy and N. Chowdhury, In search of optimal clusters using genetic algorithms, Pattern Recognition Letters, Vol. 17, No. 8, pp. 825-832, 1996.
8. F. Glover and M. Laguna, Tabu Search, Boston, Kluwer Academic Publishers, 1997.
9. K. Handa, S. Kuga, Pollycell placement for analog LSI chip designs by genetic algorithms and tabu search, Proceeding of IEEE International Conference on Evolutionary Computation, Perth, pp. 716-721, 1995.
10. S. Abdinnour-Helm, A hybrid heuristic for the uncapacitated hub location problem, European Journal of Operational Research, Vol. 106, No. 3, pp. 489-499, 1998.
11. D. Bhandari, C.A. Murthy, S.K. Pal, Genetic algorithm with elitist model and its convergence, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 10, No. 6, pp. 731-747, 1996.
12. R.A. Fisher, The use of multiple measurements in taxonomic problem, Ann. Eugenics, Vol. 3, pp. 179-188, 1936.
13. R.A. Johnson, D.W. Wichern, Applied multivariate statistical analysis, Prentice-Hall, Englewood Cliffs, NJ, 1982.