A grammar based ant programming algorithm for mining classification rules

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Olmo, Juan Luis ^a   Romero, José Raúl ^a   Ventura, Sebastián ^a  

^a UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; DIVERSE DATA SETS; MINING CLASSIFICATION RULES; NEW MODEL; OTHER ALGORITHMS; PROGRAMMING ALGORITHMS; TRANSITION RULE;

ARTIFICIAL INTELLIGENCE; AUTOMATIC PROGRAMMING; DATA MINING;

EVOLUTIONARY ALGORITHMS;

EID: 79959470510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586492     Document Type: Conference Paper

References (23)

1. M. Dorigo and T. Stützle, The Ant Colony Optimization metaheuristic: Algorithms, Applications and Advances, ser. International Series in Operations Research and Management Science, F. Glover and G. Kochenberger, Eds. Kluwer Academic Publishers, 2002, also available as technical report TR/IRIDIA/2000-32, IRIDIA, Université Libre de Bruxelles. [Online]. Available: ftp://iridia.ulb.ac.be/pub/ mdorigo/tec.reps/TR.11-MetaHandBook.pdf
2. R. Parpinelli, A. A. Freitas, and H. S. Lopes, "Data mining with an ant colony optimization algorithm," IEEE Trans on Evolutionary Computation, vol. 6, pp. 321-332, 2002.
3. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. San Francisco, CA, USA: Morgan Kaufmann, January 1998. [Online]. Available: http://www.elsevier.com/wps/find/ bookdescription.cws\ home/677869/description\#description
4. J. R. Koza, Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA: The MIT Press, 1992.
5. O. Roux and C. Fonlupt, "Ant programming: or how to ants for automatic programming," in ANTS'2000, M. Dorigo and E. Al, Eds., 2000, pp. 121-129.
6. E. Bonabeu, T. Eric, and M. Dorigo, Swarm Intelligence: From Natural to Artificial Systems. Nueva York, EUA : Oxford University, 1999.
7. N. Holden and A. A. Freitas, "A hybrid PSO/ACO algorithm for discovering classification rules in data mining," Journal of Artificial Evolution and Applications, 2008.
8. M. Boryczka and Z. J. Czech, "Solving approximation problems by ant colony programming," in GECCO Late Breaking Papers, 2002, pp. 39-46.
9. J. Green, J. Whalley, and C. Johnson, "Automatic programming with ant colony optimization," pp. 70-77, 2004.
10. M. Boryczka, "Ant colony programming with the candidate list," LNAI, vol. 4953, pp. 302-311, 2008.
11. H. A. Abbass, X. Hoai, and R. I. Mckay, "AntTAG: A new method to compose computer programs using colonies of ants," in In The IEEE Congress on Evolutionary Computation, 2002, pp. 1654-1659.
12. C. Keber and M. G. Schuster, "Option valuation with generalized ant programming," in GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, Eds. New York: Morgan Kaufmann Publishers, 9-13 Jul. 2002, pp. 74-81. [Online]. Available: http://www.cs.bham.ac.uk/!wbl/biblio/gecco2002/aaaa075.ps
13. A. Salehi-Abari and T. White, "Enhanced generalized ant programming (EGAP)," in GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2008, pp. 111-118.
14. S. Shirakawa, S. Ogino, and T. Nagao, "Dynamic ant programming for automatic construction of programs," IEEJ Transactions on Electrical and Electronic Engineering (TEEE), vol. 3, no. 5, pp. 540-548, Aug 2008. [Online]. Available: http://dx.doi.org/doi:10.1002/tee.20311
15. T. Stützle and H. H. Hoos, "Max-min ant system," Future Generation Computer Systems, vol. 16, pp. 889-914, 2000.
16. R. J. Mullen, D. Monekosso, S. Barman, and P. Remagnino, "A review of ant algorithms," Expert Systems with Applications, vol. 36, pp. 9608-9617, 2009.
17. P. Espejo, S. Ventura, and F. Herrera, "A survey on the application of genetic programming to classification," Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 40, no. 2, pp. 121-144, march 2010.
18. A. Geyer-Schulz, Fuzzy Rule-Based Expert Systems and Genetic Machine Learning, ser. Studies in Fuzziness. Heidelberg: Physica- Verlag, 1995, vol. 3.
19. P. Clark and R. Boswell, "Rule induction with CN2: Some recent improvements," in EWSL-91. Springer-Verlag, 1991, pp. 151-163.
20. J. Ávila, E. Gibaja, A. Zafra, and S. Ventura, "A niching algorithm to learn discriminant functions with multi-label patterns," in Intelligent Data Engineering and Automated Learning - IDEAL 2009, 2009, pp. 570-577. [Online]. Available: http://dx.doi.org/10. 1007/978-3-642-04394-9\ 69
21. I. H. Witten and E. Frank, Data Mining Practical Machine Learning Tools And Techniques. Morgan Kauffman, 2005.
22. U. M. Fayyad and K. B. Irani, "Multi-interval discretization of continuous-valued attributes for classification learning," in 13th International Joint Conference on Uncertainly in Artificial Intelligence(IJCAI93), 1993, pp. 1022-1029.
23. J. Demšar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learn. Res., vol. 7, pp. 1-30, 2006.