An efficient GA-based clustering technique

Tamkang Journal of Science and Engineering

Volumn 8, Issue 2, 2005, Pages 113-122

  Lin, Hwei Jen ^a   Yang, Fu Wen ^a   Kao, Yang Ta ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Cluster Validity; Crossover; Fitness; Genetic Algorithms; Mutation; Reproduction; Unsupervised Clustering

Indexed keywords

GENES; GENETIC ENGINEERING; MUTAGENESIS; PROBLEM SOLVING; SIGNAL ENCODING;

CLUSTER VALIDITY; CLUSTERING ALGORITHMS; CROSSOVER; FITNESS; MUTATION; REPRODUCTION; UNSUPERVISED CLUSTERING;

GENETIC ALGORITHMS;

EID: 21644439185     PISSN: 15606686     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. Theodoridis, S. and Koutroumbas, K., Pattern Recognition, Academic Press, New York, NY, U.S.A. (1999).
2. Duda, R. O., Hart, P. E. and Stork, D. G., Pattern Classification, 2nd ed., John-Wiley, New York, NY, U.S.A. (2001).
3. Arabie, P., Hubert, L. J. and Soete, D. De, Clustering and Classification, World Scientific, Singapore (1996).
4. Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, NY, U.S.A. (1989).
5. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York, NY, U.S.A. (1992).
6. Mitchell, M., An Introduction to Genetic Algorithms, The MIT press, London, England (1996).
7. Raghavan, V. V. and Birchand, K., "A Clustering Strat egy Based on a Formalism of the Reproductive Process in a Natural System," in Proceedings of the 2nd International Conference on Information Storage and Retrieval, pp. 10-22 (1979).
8. Jones, D. and Beltramo, M. A., "Solving Partitioning Problems with Genetic Algorithms," in Proceedings of the 4th International Conference on Genetic Algorithms, pp. 442-449 (1991).
9. Babu, G. P. and Murty, M. N., "Clustering with Evolution Strategies," Pattern Recognition, Vol. 27, pp. 321-329 (1994).
10. Maulik, U. and Bandyopadhyay, S., "Genetic Algorithm-Based Clustering Technique," Pattern Recognition, Vol. 33, pp. 1455-465 (2000).
11. Bandyopadhyay, S. and Maulik, U., "Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification," Pattern Recognition, Vol. 35, pp. 1197-1208 (2002).
12. Davis, D. L. and Bouldin, D. W., "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 1, pp. 224-227 (1979).
13. Bezdek, J. C., "Some New Indexes of Cluster Validity," IEEE Trans. Systems, Man, and Cybernetics - Part B: Cybernetics, Vol. 28, pp. 301-315 (1998).
14. Back, T., Evolutionaiy Algorithms in Theory and Practice, Oxford Univ. Press, New York, NY, U.S.A. (1996).
15. Schaffer, J. D., Caruna, R. A., Eshelman, L. J. and Das, R., "A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization," in Proceedings of the 3rd International Conference on Genetic Algorithms, Schaffer, J. D., Ed. San Mateo, CA: Morgan Kaufman, pp. 859-866 (1989).
16. Bandyopadhyay, S. and Maulik, U., "Nonparametric Genetic Clustering: Comparison of Validity Indices," in IEEE Trans. Systems, Man, and Cybernetics - Part C: Application and reviews, Vol. 31, pp. 120-125 (2001).
17. Su, M. C. and Chou, C. H., "A Modified Version of the K-Means Algorithm with a Distance Based on Cluster Symmetry," in IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 23, pp. 674-680 (2001).