Knowledge-based fast evaluation for evolutionary learning

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 35, Issue 2, 2005, Pages 254-261

  Giráldez, Rául ^a   Aguilar Ruiz, Jesús S ^a   Riquelme, José C ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Data structures; Evolutionary algorithms (EAs); Knowledge incorporation; Supervised learning

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA MINING; DATA STRUCTURES; KNOWLEDGE ENGINEERING; LEARNING SYSTEMS;

EFFICIENT EVALUATION STRUCTURE; KNOWLEDGE INCORPORATION; SUPERVISED LEARNING;

EVOLUTIONARY ALGORITHMS;

EID: 18544374292     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2004.841904     Document Type: Article

References (39)

1. J. S. Aguilar-Ruiz. J. C. Riquelme, and M. Toro, "Evolutionary learning of hierarchical decision rules," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 2, pp. 324-331, Apr. 2003.
2. J. S. Aguilar-Ruiz, D. Mateos, D. S. Rodriguez, and M. Ortiz, "Evolutionary neuroestimation of fitness functions," in Proc. 11th Portuguese Conf. Artificial Intelligence (EPIA'03), Beja, Portugal, Dec. 2003.
3. M. Annunziato and S. Pizzuti, "Adaptive parameterization of evolutionary algorithms driven by reproduction and competition," in Proc. ESIT'2000, Aachen, Germany.
4. J. Bacardit and J. M. Garrell, "Evolving multiple discretizations with adaptive intervals for a Pittsburgh rule-based learning classifier system," in Genetic and Evolutionary Computation Conf. 2003 (GECCO'03), Chicago, IL.
5. J. L. Bentley and J. H. Friedman, "Data structures for range searching," ACM Comput. Surv., vol. 11, no. 4, pp. 397-409, 1979.
6. C. A. Coello and R. Landa, "Adding knowledge and efficient data structures to evolutionary programming: A cultural algorithm for constrained optimization," in Proc. Genetic and Evolutionary Computation Conf. 2002 (GECCO'02), New York, Jul. 2002, pp. 201-209.
7. 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.
8. M. Freeston, "A general solution of the n-dimensional b-tree problem," in Proc. 1995 ACM SIGMOD Int. Conf. Management of Data, M. J. Carey and D. A. Schneider, Eds., May 1995, pp. 80-91.
9. V. Gaede and O. Günther, "Multidimensional access methods," ACM Comput. Surv., vol. 30, no. 2, pp. 170-231, 1998.
10. R. Giráldez, J. S. Aguilar-Ruiz, J. C. Riquelme, J. F. Ferrer, and D. S. Rodríguez, "Discretization oriented to decision rule generation," in Proc. Int. Conf. Knowledge-Based Intelligent Information and Engineering Systems (KES'02). Amsterdam, The Netherlands, 2002, pp. 275-279.
11. R. Giráldez, J. S. Aguilar-Ruiz, and J. C. Riquelme, "Natural coding: A more efficient representation for evolutionary learning," in Genetic and Evolutionary Computation Conf. 2003 (GECCO'03), Chicago, IL, Jul. 2003.
12. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
13. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in Proc. ACM SIGMOD Int. Conf. Management of Data, 1984, pp. 47-57.
14. A. Henrich, H.-W. Six, and P. Widmayer, "The LSD tree: Spatial access to multidimensional point and nonpoint objects," in Proc. 15th Int. Conf. Very Large Data Bases, P. M. G. Apers and G. Wiederhold, Eds, Amsterdam, The Netherlands: Morgan Kaufmann, Aug. 1989, pp. 45-53.
15. R. C. Holte, "Very simple classification rules perform well on most commonly used datasets," Mach. Learn., vol. 11, pp. 63-91, 1993.
16. H. V. Jagadish, "Spatial search with polyhedra," in Proc. 6th Int. Conf. Data Engineering, Los Angeles, CA, Feb. 5-9, 1990, pp. 311-319.
17. C. Z. Janikow, "A knowledge-intensive genetic algorithm for supervised learning," Mach. Learn., vol. 1, no. 13, pp. 169-228, 1993.
18. Y. Jin, Knowledge in Evolutionary and Learning Systems, Aachen, Germany: Shaker Verlag, 2002.
19. Y. Jin, M. Olhofer, and B. Sendhoff, "A framework for evolutionary optimization with approximate fitness functions," IEEE Trans. Evol. Comput., vol. 6, no. 5, pp. 481-494, Oct. 2002.
20. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Comput. J., vol. 9, no. 1, pp. 3-12, 2005.
21. S. J. Louis and G. J. E. Rawlins, "Designer genetic algorithms: Genetic algorithms in structure design," in Proc. 4th Int. Conf. Genetic Algorithms, R. Belew and L. Booker, Eds. San Mateo, CA: Morgan Kauffman, 1991, pp. 53-60.
22. S. J. Louis, "Genetic Algorithms as a Computational Tool for Design," Ph.D. dissertation, Dept. Comput. Sci., Indiana Univ., Bloomington, Aug. 1993.
23. S. J. Louis and F. Zhao, "Domain knowledge for genetic algorithms," Int. J. Expert Syst., vol. 8, no. 3, pp. 195-211, 1995.
24. Z. Michalewicz and C. Z. Janikow, "Handling constraints in genetic algorithms," in Proc. 4th Int. Conf. Genetic Algorithms (ICGA'91) , R. K. Belew and L. B. Booker, Eds., San Diego, CA, 1991, pp. 151-157.
25. A. W. Moore and M. S. Lee, "Cached sufficient statistics for efficient machine learning with large datasets," J. Artif. Intell. Res., vol. 8, pp. 67-91, 1998.
26. J. Nievergelt, H. Hinterberger, and K. C. Sevcik, "The grid file: An adaptable symmetric multikey file structure," ACM Trans. Database Syst., ACM CR 8411-0931, vol. 9, no. 1, 1984.
27. B. C. Ooi, "Spatial KD-tree: A data structure for geographic database," in BWT, 1987, pp. 247-258.
28. D. J. Powell, S. S. Tong, and M. M. Skolnick, "EnGENEous domain independent, machine learning for design optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 151-159.
29. Handbook of Genetic Algorithms, L. Davis, Ed., Van-Nostrand Reinhold, New York, 1991, pp. 312-331, D. J. Powell, M. M. Skolnick, S. S. Tong, Interdigitation: A Hybrid Technique for Engineering Design Optimization Employing Genetic Algorithms, Expert Systems, and Numerical Optimization.
30. R. Quinlan, (1998-2001). [Online]. Available: http://www.rulequest.com
31. G. J. E. Rawlins, Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1991.
32. R. G. Reynolds, "An introduction to cultural algorithms," in Proc. 3rd Annu. Conf. Evolutionary Programming, A. V. Sebald and L. J. Fogel, Eds. River Edge, NJ: World Scientific, 1994, pp. 131-139.
33. R. G. Reynolds, "Cultural algorithms: Theory and applications," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds, London, U.K.: McGraw-Hill, 1999, pp. 367-377.
34. J. T. Robinson, "The K-D-B-Tree: A search structure for large multidimensional dynamic indexes," in Proc. 1981 ACM SIGMOD Int. Conf. Management of Data, Y. E. Lien, Ed. Ann Arbor, MI: ACM Press, 1981, pp. 10-18.
35. S. Ruggieri, "Efficient C4.5," IEEE Trans. Knowl. Data Eng., vol. 14, no. 2, pp. 438-444, Apr. 2002.
36. S. B. Hamida and M. Schoenauer, "An adaptive algorithm for constrained optimization problems," in Proc. Parallel Problem Solving from Nature VI. Berlin, Germany: Springer-Verlag, 2000, pp. 529-538. LNCS 1917.
37. K. Shim. SIGKDD Explorations, vol. 2, no. 2, Dec. 2000.
38. R. Thomsen, G. B. Fogel, and T. Krink, "A clustal alignment improver using evolutionary algorithms," Proc. 4th Congr. Evolutionary Computation (CEC'2002), vol. 1, pp. 121-126, 2002.
39. G. Venturini, "SIA: A supervised inductive algorithm with genetic search for learning attributes based concepts," in Proc. European Conf. Machine Learning, 1993, pp. 281-296.