Evolutionary learning of hierarchical decision rules

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 2, 2003, Pages 324-331

  Aguilar Ruiz, Jesús S ^a   Riquelme, José C ^a   Toro, Miguel ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Decision rules; Decision trees; Evolutionary algorithms (EAs); Supervised learning

Indexed keywords

BINARY CODES; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; LEARNING SYSTEMS; NEURAL NETWORKS;

SUPERVISED LEARNING;

HIERARCHICAL SYSTEMS;

EID: 0037381452     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2002.805696     Document Type: Article

References (32)

1. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
2. S. K. Murthy, S. Kasif, and S. Salzberg, "A system for induction of oblique decision trees," J. Artif. Intell. Res., 1994.
3. R. L. Rivest, "Learning decision lists," Machine Learning, vol. 1, no. 2, pp. 229-246, 1987.
4. P. Clark and T. Niblett, "The cn2 induction algorithm," Mach. Learn., vol. 3, no. 4, pp. 261-283, 1989.
5. P. Clark and R. Boswell, "Rule induction with cn2: Some recents improvements," in Machine Learning: Proc. 5th Eur. Conf., 1991, pp. 151-163.
6. "Proc. American Association Artificial Intelligence Conf.," Univ. Illinois, IL, Tech. Rep. UIUCDCS-R-86-1260, 1986.
7. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
8. D. Whitley, "A genetic algorithm tutorial," Colorado State Univ., Ft. Coffins, CO, Tech. Rep. CS-93-103, 1993.
9. S. Forrest, "Genetic algorithms," ACM Comput. Surv., vol. 28, no. 1, pp. 77-80, 1996.
10. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
11. K. A. DeJong, W. M. Spears, and D. F. Gordon, "Using genetic algorithms for concept learning," Mach. Learn., vol. 1, no. 13, pp. 161-188, 1993.
12. C. Z. Janikow, "A knowledge-intensive genetic algorithm for supervised learning," Mach. Learn., vol. 1, no. 13, pp. 169-228, 1993.
13. G. Venturini, "SIA: A supervised inductive algorithm with genetic search for learning attributes based concepts," in Proc. Eur. Conf. Machine Learning, 1993, pp. 281-296.
14. E. Cantu-Paz and C. Kamath, "Using evolutionary algorithms to induce oblique decision trees," in Proc. Genetic Evolutionary Computation Conf., Las Vegas, NV, 2000, pp. 1053-1060.
15. D. R. Carvalho and A. A. Freitas, "A hybrid decision tree/genetic algorithm for coping with the problem of small disjuncts in data mining," in Proc. Genetic Evolutionary Computation Conf., Las Vegas, NV, 2000, pp. 1061-1068.
16. J. S. Aguilar-Ruiz, J. C. Riquelme, and M. Toro, "An evolutionary approach to estimating software development projects," Inf. Softw. Technol., vol. 14, no. 43, pp. 875-882, 2001.
17. L. J. Eshelman and J. D. Schaffer, "Real-coded genetic algorithms and interval-schemata," in Foundations of Genetic Algorithms-2. San Mateo, CA: Morgan Kaufman, 1993, pp. 187-202.
18. J. S. Aguilar-Ruiz, J. C. Riquelme, and M. Toro, A Tool to Obtain a Hierarchical Qualitative Set of Rules From Quantitative Data. New York: Springer-Verlag, 1998, pp. 336-346.
19. J. Antonisse, "A new interpretation of schema notation that overturns the binary encoding constraint," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 86-97.
20. ν," Complex Syst., vol. 8, pp. 227-256, 1994.
21. G. J. Koehler, S. Bhattacharyya, and M. D. Vose, "General cardinality genetic algorithms," Evol. Computation, vol. 5, no. 4, pp. 439-459, 1998.
22. M. D. Vose and A. H. Wright, "The simple genetic algorithm and the walsh transform: Part I, Theory," Evol. Computation, vol. 6, no. 3, pp. 253-273, 1998.
23. _, "The simple genetic algorithm and the walsh transform: Part II, The inverse," Evol. Computation, vol. 6, no. 3, pp. 275-289, 1998.
24. J. S. Aguilar-Ruiz, J. C. Riquelme, and M. Toro, "Three geometric approaches for representing decision rules in a supervised learning system," in Proc. Genetic Evolutionary Computation Conf., vol. EE.UU., Orlando, FL, 1999, p. 771.
25. T. Mitchell, Machine Learning. New York: McGraw Hill, 1997, ch. 10.
26. R. C. Holte, "Very simple classification rules perform well on most commonly used datasets," Mach. Learn., vol. 11, pp. 63-91, 1993.
27. A. H. Wright, "Genetic algorithms for real parameter optimization," in Foundations of Genetic Algorithms-1. San Mateo, CA: Morgan Kaufman, 1991, pp. 205-218.
28. N. J. Radcliffe, "Genetic neural networks on MIMD computers," Ph.D. dissertation, Univ. Edinburgh, Edinburgh, U.K., 1990.
29. G. Syswerda, "Uniform crossover in genetic algorithms," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 2-9.
30. D. R. Wilson and T. R. Martinez, "Improved heterogeneous distance functions," J. Artif. Intell. Res., vol. 6, no. 1, pp. 1-34, 1997.
31. C. Blake and E. K. Merz, UCI Repository of Machine Learning Databases, 1998.
32. J. R. Quinlan, "Improved use of continuous attributes in c4.5," J. Artif. Intell. Res., vol. 4, pp. 77-90, 1996.