Reinforcement Learning with Decision Trees

IASTED International Multi-Conference on Applied Informatics

Volumn 21, Issue , 2003, Pages 26-31

  Pyeatt, Larry D ^a  

^a Texas Tech University   (United States)

Author keywords

Decision Tree; Knowledge Representation; Machine Learning; Reinforcement Learning

Indexed keywords

DECISION TREES; REINFORCEMENT LEARNING;

ALGORITHMS; APPROXIMATION THEORY; BACKPROPAGATION; COMPUTER SIMULATION; CONFORMAL MAPPING; DECISION THEORY; KNOWLEDGE REPRESENTATION; NEURAL NETWORKS; PROBLEM SOLVING; ROBOTS; TREES (MATHEMATICS);

LEARNING SYSTEMS;

EID: 1442302546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A.G. Barto, R.S. Sutton, and C.W. Anderson. Neuronlike adaptive elements that can solve difficult learning control problems. IEEE Transactions on Systems, Man, and Cybernetics, 13:834-846, 1983.
2. Justin A. Boyan and Andrew W. Moore. Generalization in reinforcement learning: Safely approximating the value function. In G. Tesauro, D.S. Touretsky, and T. K. Leen, editors, Advances in Neural Information Processing Systems 7, Cambridge, MA, 1995. MIT Press.
3. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and regression trees. Technical report, Wadsworth International, Monterey, CA, 1984.
4. David Chapman and Leslie Pack Kaelbling. Input generalization in delayed reinforcement learning: An algorithm and performance comparisons. In John Mylopoulos and Ray Reiter., editors, Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91), pages 726-731, San Mateo, Ca., 1991. Morgan Kaufmann.
5. Andrew Kachites McCallum. Reinforcement Learning with Selective Perception and Hidden State. PhD thesis, University of Rochester, Computer Science Department, December 1995.
6. Kolluru Venkata Sreerama Murthy. On Growing Better Decision Trees from Data. PhD thesis, Johns Hopkins University, Baltimore, Maryland, 1996.
7. Sreerama K. Murthy, Simon Kasif, and Steven Salzberg. A system for induction of oblique decision trees. JAIR, 2:1-33, 1994.
8. J R Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
9. Gerald Tesauro. Temporal difference learning and td-gammon. Communications of the ACM, 38(3):58-68, March 1995.
10. Sebastian Thrun and Anton Schwartz. Issues in using function approximation for reinforcement learning. In Proceedings of the Fourth Connectionist Models Summer School. Lawrence Erlbaum, Hillsdale, NJ, December 1993.
11. Mitchell E. Timin. Robot automobile racing simulator (RARS). Anonymous ftp ftp.ija.com:/rars, 1995.
12. William T. B. Uther and Manuela M. Veloso. Tree based discretization for continuous state space reinforcement learning. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-98), Madison, WI, July 1998. AAAI.
13. Christopher J. C. H. Watkins. Learning from Delayed Rewards. PhD thesis, Kings College, Cambridge, UK, 1989.
14. Christopher J. C. H. Watkins and Peter Dayan. Q-learning. Machine Learning, 8(3):279-292, 1992.