Constructive Induction and Algorithms for Learning Concepts with Complex interaction

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1811-1818

  Shafti, Leila Shila ^a   Pérez, Eduardo Pérez ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Attribute interaction; Constructive induction; Feature construction; Feature selection; Genetic algorithms; Shared attributes

Indexed keywords

COMPUTATION THEORY; GENETIC ALGORITHMS; SEARCH ENGINES;

ATTRIBUTE INTERACTION; CONSTRUCTIVE INDUCTION; FEATURE CONSTRUCTION; FEATURE SELECTION; SHARED ATTRIBUTES;

LEARNING SYSTEMS;

EID: 32444442471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068317     Document Type: Conference Paper

References (31)

1. D. W. Aha. Incremental constructive induction: An instance-based approach. In Proc. of the Eighth International Workshop on Machine Learning, pages 117-121, Evanston, Illinois, 1991. Morgan Kaufmann.
2. H. Bensusan and I. Kuscu. Constructive induction using genetic programming. In T. Fogarty and G. Venturini, editors, Proc. of Evolutionary Computing and Machine Learning Workshop (ICML'96), Bari, Italy, July 1996.
3. C. Blake and C. Merz. UCI repository of machine learning databases, 1998.
4. K. A. De Jong, W. M. Spears, and D. F. Gordon. Using genetic algorithms for concept learning. Machine Learning, 13:161-188, 1993.
5. T. G. Dietterich and R. S. Michalski. Inductive learning of structural descriptions: Evaluation criteria and comparative review of selected methods. Artificial Intelligence, 16(3):257-294, July 1981.
6. A. A. Freitas. Understanding the crucial role of attribute interaction in data mining. Artificial Intelligence Review, 16(3):177-199, November 2001.
7. A. A. Freitas. Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag New York, Inc., 2002.
8. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., 1989.
9. J. H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, Michigan, 1975.
10. R. C. Holte. Very simple classification rules perform well on most commonly used datasets. Machine Learning, 11:63-91, 1993.
11. Y. Hu. A genetic programming approach to constructive induction. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, editors, Proc. of the Third Annual Genetic Programming Conference, pages 146-151, University of Wisconsin, Madison, Wisconsin, USA, July 1998. Morgan Kauffman.
12. Y. Hu and D. F. Kibler. Generation of attributes for learning algorithms. In Proc. of the Thirteenth National Conference on Artificial Intelligence, pages 806-811. AAAI, The MIT Press, August 1996.
13. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
14. O. Larsen, A, A. Freitas, and J. C. Nievola. Constructing X-of-N attributes with a genetic algorithm. In Proc. of the Genetic and Evolutionary Computation Conference, page 1268, San Francisco, July 2002. Morgan Kaufmann.
15. D. Levine. Users guide to the PGAPack parallel genetic algorithm library. Technical Report 18, Argonne National Laboratory, 1996.
16. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag New York, Inc., 1999.
17. F. E. B. Otero, M. M. S. Silva, A. A. Freitas, and J. C. Nievola. Genetic programming for attribute construction in data mining. In C. Ryan, T. Soule, M. Keijzer, E. P. K. Tsang, R. Poli, and E. Costa, editors, Proc. of the Sixth European Conference in Genetic Programming, volume 2610 of Lecture Notes in Computer Science, pages 384-393. Springer-Verlag, April 2003.
18. G. Pagallo. Adaptive Decision Tree Algorithms for Learning from Examples. PhD thesis, University of California at Santa Cruz, 1990.
19. G. Pagallo and D. Haussler. Boolean feature discovery in empirical learning. Machine Learning, 5(1):71-99, 1990.
20. E. Pérez. Learning Despite Complex Interaction: An Approach Based on Relational Operators. PhD thesis, niversity of Illinois, Urbana-Champaign, 1997.
21. E. Pérez and L. A. Rendell. Using multidimensional projection to find relations. In Proc. of the Twelfth International Conference on Machine Learning, pages 447-455, Tahoe City, California, July 1995. Morgan Kaufmann.
22. N. Qian and T. J. Sejnowski. Predicting the secondary structure of globular proteins using neural network models. Journal of Molecular Biology, 202(4):865-884, August 1988.
23. R. J. Quinlan. C4-5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, California, 1993.
24. H. Ragavan and L. A. Rendell. Lookahead feature construction for learning hard concepts. In Proc. of the Tenth International Conference on Machine Learning, pages 252-259, University of Massachusetts, Amherst, MA, USA, June 1993. Morgan Kaufmann.
25. O. Ritthoff, R. Klinkenberg, S. Fischer, and I. Mierswa. A hybrid approach to feature selection and generation using an evolutionary algorithm. In UK Workshop on Computational Intelligence, Birmingham, U.K., September 2002.
26. L. S. Shafti and E. Pérez. Genetic approach to constructive induction based on non-algebraic feature representation. In M. R. Berthold, H.-J. Lenz, E. Bradley, R. Kruse, and C. Borgelt, editors, Proc. of the Fifth International Symposium on Intelligent Data Analysis, Lecture Notes in Computer Science, pages 599-610. Springer-Verlag, August 2003.
27. L. S. Shafti and E. Pérez. Machine learning by multi-feature extraction using genetic algorithms. In C. Lemaître, C. A. Reyes, and J. A. Gonzalez, editors, Proc. of the Ninth Ibero-American Conference on Artificial Intelligence - Advances in Artificial Intelligence, Lecture Notes in Computer Science, pages 246-255. Springer-Verlag, November 2004.
28. M. G. Smith and L. Bull. Feature construction and selection using genetic programming and a genetic algorithm. In C. Ryan, T. Soule, M. Keijzer, E. P. K. Tsang, R. Poli, and E. Costa, editors, Proc. of the sixth European Conference in Genetic Programming, volume 2610 of Lecture Notes in Computer Science, pages 229-237, Essex, UK, April 2003. Springer-Verlag.
29. H. Vafaie and K. DeJong. Feature space transformation using genetic algorithms. IEEE Intelligent Systems, 13(2):57-65, March-April 1998.
30. D. S. Yang, L. A. Rendell, and G. Blix. A scheme for feature construction and a comparison of empirical methods. In Proc. of the Twelfth International Joint Conference on Artificial Intelligence, pages 699-704, Sydney, Australia, August 1991. Morgan Kaufmann.
31. Z. Zheng. Constructing X-of-N attributes for decision tree learning. Machine Learning, 40(1):35-75, 2000.