Clustering nominal and numerical data: A new distance concept for a hybrid genetic algorithm

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

Volumn 3004, Issue , 2004, Pages 220-229

  Vermeulen Jourdan, Laetitia ^a   Dhaenens, Clarisse ^a   Talbi, El Ghazali ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION;

CLUSTER CENTERS; CLUSTERING PROBLEMS; HYBRID GENETIC ALGORITHMS; INTRINSIC STRUCTURES; MUTATION OPERATORS; NUMBER OF CLUSTERS; OPTIMAL DISTRIBUTIONS; OPTIMIZATION PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 27144506737     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24652-7_22     Document Type: Article

References (21)

1. T. Back, D.B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Oxford University Press, 1997.
2. S. Bandyopadhyay and U. Maulik. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition, 35:1197-1208, 2002.
3. J.C. Bezdeck, S. Boggavaparu, L.O. Hall, and A. Bensaid. Genetic algorithm guided clustering. In Proc. of the First IEEE Conference on Evolutionary Computation, pages 34-38, 1994.
4. C.L. Blake and C.J. Merz. Uci repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998. University of California, Irvine, Dept. of Information and Computer Sciences.
5. L. Bottou and Y. Bengio. Convergence properties of the K-means algorithms. In G. Tesauro, D. Touretzky, and T. Leen, editors, Advances in Neural Information Processing Systems, volume 7, pages 585-592. The MIT Press, 1995.
6. T. Calinski and J. Harabasz. A dendrite method for cluster analysis. Communications in statistics, 3(1):1-27, 1974.
7. R.M. Cole. Clustering with genetic algorithms. Master's thesis, University of Western Australia, Australia, 1998. http://citeseer.nj.nec.com/ cole98clustering.html.
8. D.L. Davies and D.W. Bouldin. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1, 1979.
9. J.C. Dunn. A fuzzy relative of the isodata process and its use in detecting compact, well-seperated clusters. Journal of Cybernetics, 3(3):32-57, 1973.
10. E. Falkenauer. Genetic Algorithms and Grouping Problems. John Wiley, 1998.
11. P. Galinier and JK. Hao. Hybrid evolutionary algorithms for graph coloring. Journal of Combinatorial Optimization, 3:379-397, 1999.
12. L. O. Hall, I. B. Oezyurt, and J. C. Bezdek. Clustering with a genetically optimized approach. IEEE Transactions on EC, 3(2):103-112, July 1999.
13. Z. Huang. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery, 2(3):283-304, 1998.
14. A.K. Jain, M.N. Murty, and P.J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, September 1999.
15. N. Jardine and C.J. van Rijsbergen. The use of hierarchical clustering in information retrieval. Information Storage and Retrieval, 7(5):217-240, 1971.
16. D.R. Jones and M.A. Beltramo. Solving partitioning problems with genetic algorithms. In Proc. of the Fourth International Conference on Genetic Algorithms, pages 442-449. Morgan Kaufman Publishers, 1991.
17. L. Jourdan, C. Dhaenens, E.G. Talbi, and S. Gallina. A data mining approach to discover genetic and environmental factors involved in multifactoral diseases. Knowledge Based Systems, 15(4):235-242, May 2002.
18. L. Kaufman and P. Rousseuw. Finding Groups in Data- An Introduction to Cluster Analysis. Wiley Series in Probability and Mathematical Sciences, 1990.
19. G. L. Liu. Introduction to combinatorial Mathematics. McGraw Hill, 1968.
20. Z. Michalewizc. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, third, revised and extend edition, 1996.
21. E.H. Ruspini. Numerical methods for fuzzy clustering. Inform. Sci., 2:319-350, 1970.