A new evolutionary algorithm for determining the optimal number of clusters

Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet

Volumn 1, Issue , 2005, Pages 648-653

  Lu, Wei ^a   Traore, Issa ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FUNCTION EVALUATION; MATHEMATICAL OPERATORS; OPTIMAL CONTROL SYSTEMS;

DATASETS; ENTROPY BASED FITNESS FUNCTION; GENETIC OPERATORS; SYNTHETIC DATASETS;

EVOLUTIONARY ALGORITHMS;

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

References (17)

1. T. Baeck, A.E. Eiben and N.A.L. Van Der Vaart, " An Empirical Study on GAs Without Parameters," Lecture Notes in Computer Science, vol. 1917, pp. 315-324, Springer-Verlag, Berlin Heidelberg New York, 2000.
2. C.L Blake and C.J. Merz, UCI Repository of Machine Learning Databases, University of California, Irvine, Department of Information and Computer Sciences, 1998.
3. D. L. Davies and D. W. Bouldin, " A Cluster Separation Measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224-227, 1979.
4. A. P. Dempster, N. M. Laird and D. B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm (with discussion)," Journal of the Royal Statistical Society 5, vol. 39, pp. 1-38, 1997.
5. R. C. Dubes, " Cluster Analysis and Related Issues in Handbook of Pattern Recognition and Computer Vision" Eds. C.H. Chen, L.F. Pau and P.S.P. Wang, World Scientific Publishing Company, pp. 3-32, 1993.
6. E. Eskin, " Anomaly Detection over Noisy Data using Learned Probability Distributions," Proceedings of 17th International Conference on Machine Learning, pp. 255-262, San Francisco, CA, 2000.
7. E. Eskin, A. Arnold, M. Prerau, L. Portnoy and S. Stolfo, " A Geometric Framework for Unsupervised Anomaly etection: Detecting Intrusions in Unlabeled Data," Data Mining for Security Aapplications (DMSA-2002), Kluwer Academic Publisher, 2002.
8. B.S. Everitt, " Unresolved Problems in Cluster Analysis," Biometrics, vol. 35, pp. 169-181, 1979.
9. J.M.N. Figueiredo and A.K. Jain, " Unsupervised Estimation of Finite Mixture Models," Proceedings of the International Conference on Pattern Recognition, ICPR2000, pp. 87-90, 2000.
10. A. K. Jain, M.N. Murty and P.J. Flynn, " Data Clustering," ACM Computing Surveys, vol. 31, no. 3, pp. 264-296,1999.
11. G. J. McLachlan, " On Bootstrapping the Likelihood Ratio Test Statistic for the Number of Components in a Normal Mixture," Applied Statistics, vol. 36, pp. 318-324, 1987.
12. A. Penalver and J.M.S.F. Escolano, "An Entropy Maximization Approach to Optimal Model Selection in Gaussian Mixtures," 8th Iberoamerican Congress on Pattern Recognition, CIARP 2003, pp. 432-439, Havana, Cuba, November 26-29, 2003.
13. L. Portnoy, E. Eskin, and S. Stolfo, " Intrusion Detection with Unlabeled Data using Clustering," Proceedings of ACM CSS Workshop on Data Mining Applied to Security (DMSA-2001), Philadelphia, PA, 2001.
14. S. Richardson and P. J. Green, " On Bayesian Analysis of Mixtures with an Unknown Number of Components (with discussion)," Journal of the Royal Statistical Society: Series B, vol. 59, no. 4, pp. 731-792, 1997.
15. B.D. Ripley, Pattern Recognition and Neural Networks, Cambridge, U.K., Cambridge University Press, 1996.
16. D. Titterington, A. Smith and U. Makov, Statistical Analysis of Finite Mixture Distributions, John Wiley & Sons, New York. 1985.
17. N. Vlassis and A. Likas, "A Kurtosis-based Dynamic Approach to Gaussian Mixture Modeling," IEEE Transaction on Systems, Man, and Cybernetics, Part A, vol. 29, no. 4, pp. 393-399, 1999.