Fitness function comparison for GA-based feature construction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4788 LNAI, Issue , 2007, Pages 249-258

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

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Attribute interaction; Entropy; Feature construction; Feature selection; Genetic algorithms; Machine learning; MDL principle

Indexed keywords

DATA REDUCTION; ENTROPY; FEATURE EXTRACTION; LEARNING SYSTEMS;

ATTRIBUTE INTERACTION; FEATURE CONSTRUCTION; MDL PRINCIPLE;

GENETIC ALGORITHMS;

EID: 38349047852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75271-4_26     Document Type: Conference Paper

References (16)

1. Liu, H., Motoda, H.: Feature Extraction, Construction and Selection: A Data Mining Perspective. The International Series in Engineering and Computer Science, vol. 453. Kluwer Academic Publishers, Norwell (1998)
2. Freitas, A.A.: Understanding the crucial role of attribute interaction in data mining. AI Review 16(3), 177-199 (2001)
3. Jakulin, A., Bratko, I.: Testing the significance of attribute interactions. In: Bradley, C.E. (ed.) Proc. of the Twenty-first International Conference on Machine Learning, pp. 409-416. ACM Press, New York (2004)
4. Pérez, E., Rendell, L.A.: Using multidimensional projection to find relations. In: Proc. of the Twelfth International Conference on Machine Learning, Tahoe City, California, pp. 447-455. Morgan Kaufmann, San Francisco (1995)
5. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, New York (1999)
6. Larsen, O., Freitas, A.A., Nievola, J.C.: Constructing X-of-N attributes with agenetic algorithm. In: Proc. of the GECCO, p. 1268. Morgan Kaufmann, San Francisco (2002)
7. Muharram, M., Smith, G.D.: Evolutionary constructive induction. IEEE Transactions on Knowledge and Data Engineering 17(11), 1518-1528 (2005)
8. Otero, F., Silva, M., Freitas, A., Nievola, J.: Genetic programming for attribute construction in data mining. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 384-393. Springer, Heidelberg (2003)
9. Ritthoff, O., Klinkenberg, R., Fischer, S., Mierswa, I.: A hybrid approach to feature selection and generation using an evolutionary algorithm. In: UK Workshop on Computational Intelligence (September 2002)
10. Shafti, L.S., Pérez, E.: Reducing complex attribute interaction through nonalgebraic feature construction. In: Proc. of the IASTED International Conference on AIA, Innsbruck, Austria, pp. 359-365. Acta Press (February 2007)
11. Grunwald, P.D.: The Minimum Description Length Principle. MIT Press, Cambridge (2007)
12. Rissanen, J.: A universal prior for integers and estimation by minimum description length. The Annals of Statistics 11(2), 416-431 (1983)
13. Quinlan, J.R., Rivest, R.L.: Inferring decision trees using the minimum description length principle. Inf. Comput. 80(3), 227-248 (1989)
14. Quinlan, R.J.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, California (1993)
15. Shannon, C.E.: A mathematical theory of communication. Bell System Tech. Journal 27, 379-423 and 623-656 (1948)
16. Zupan, B., Bohanec, M., Bratko, I., Demsar, J.: Learning by discovering concept hierarchies. Artificial Intelligence 109(1-2), 211-242 (1999)