A novel grammer-based genetic programming approach to clustering

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2005, Pages 928-932

  De Falco, I ^a   Tarantino, E ^a   Della Cioppa, A ^b   Fontanella, F ^c  

^a ICAR CNR   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

^c UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Data clustering; Genetic programming

Indexed keywords

GENETIC ALGORITHMS; INFORMATION ANALYSIS;

CLUSTERING PROCESS; DATA CLUSTERING; GENETIC PROGRAMMING;

COMPUTER SCIENCE;

EID: 33644513997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066891     Document Type: Conference Paper

References (18)

1. Aggarwal, C. and Yu, P. S. Finding generalized projected clusters in high dimensional spaces. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2000, 70-81.
2. Babu, G. P. and Marty, M. N. Clustering with evolutionary strategies. Pattern Recognition, 27, 2 (1994), 321-329.
3. Dempster, A. P., Laird, N. M., and Rubin, D. B. Maximum Likelihood from Incomplete Data via the EM algorithm. Journal of the Royal Statistical Society, Series B., 39, 1 (1977), 1-38.
4. Fraley, C. and Raftery, A. How many clusters? Which clustering method? Answers via model-based cluster analysis. The Computer Journal, 41, 8 (1998), 578-588.
5. Guha, S., Rastogi, R., and Shim, K. CURE: an efficient clustering algorithm for large databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998, 73-84.
6. Hall, L. O., Ozyurt, B., and Bezdek, J. C. Clustering with a genetically optimized approach. IEEE Trans. on Evolutionary Computation, 3, 2 (1999), 103-112.
7. Han, J. and Kamber, M. Data mining: concepts and techniques. Morgan Kaufmann, 2001.
8. Hand, D. J., Mannila, H., and Smyth, P. Principles of data mining. MIT Press, 2001.
9. Hartigan, J. Clustering algorithms. Wiley & Sons, New York, 1975.
10. Jain, A. K., Murty, M. N., and Flynn, P. J. Data clustering: a review. ACM Computing Surveys, 31, 3 (1999), 264-323.
11. Koza, J. R. Genetic Programming: on programming computers by means of natural selection and genetics. The MIT Press, Cambridge, MA, 1992.
12. Lee, C. Y. and Antonsson, E. K. Dynamic partitional clustering using evolutionary strategies. In Proc. of the 3rd Asia-Pacific Conference on Simulated Evolution and Learning. IEEE Press, Nagoya, Japan, 2000.
13. Leung, K. S. and Wong, M. L. Data mining using grammar based Genetic Programming and applications. Kluwer, 2000.
14. Murphy, P. M. and Aha, D. W. UCI Repository of machine learning databases. University of California, Dept. of Information and Computer Science. Available at www.ics.uci.edu/~mlearn/MLRepository.html
15. Sarafis, I., Zalzala, A. M. S., and Trinder, P. W. A genetic rule-based data clustering toolkit. In Proc. of the IEEE Congress on Evolutionary Computation, 2002, 1238-1243.
16. Weka3.4: Data mining software in Java. Available at www.cs.waikato.ac.nz/ ~ml/weka/
17. Yip, A. M. A scale dependent data clustering model by direct maximization of homogeneity and separation. In Proc. Mathematical challenges in scientific data mining IPAM. 14-18 January 2002.
18. Zhang, T., Ramakrishnan, R., and Livny, M. BIRCH: an efficient data clustering method for very large databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1996, 103-114.