Graph kernels and Gaussian processes for relational reinforcement learning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2835, Issue , 2003, Pages 146-163

  Gärtner, Thomas ^a,b   Driessens, Kurt ^c   Ramon, Jan ^c  

^a FRAUNHOFER IAIS   (Germany)

^b UNIVERSITY OF BONN   (Germany)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; CONFORMAL MAPPING; KNOWLEDGE ACQUISITION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY; REGRESSION ANALYSIS; TREES (MATHEMATICS); VIRTUAL REALITY; COMPUTER CIRCUITS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); INDUCTIVE LOGIC PROGRAMMING (ILP); RECONFIGURABLE HARDWARE;

GAUSSIAN PROCESSES; GRAPH KERNELS; Q-LEARNING; REINFORCEMENT LEARNING; ACTION SPACES; COVARIANCE FUNCTION; GENERALISATION; NATURAL REPRESENTATION; REGRESSION TREES; RELATIONAL REINFORCEMENT LEARNING; RELATIONAL REPRESENTATIONS;

LEARNING SYSTEMS; REINFORCEMENT LEARNING;

EID: 9444289940     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39917-9_11     Document Type: Conference Paper

References (28)

1. N. Aronszajn. Theory of reproducing kernels. Transactions of the American Mathematical Society, 68, 1950.
2. S. Barnett. Matrix Methods for Engineers and Scientists. MacGraw-Hill, 1979.
3. M. Collins and N. Duffy. Convolution kernels for natural language. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems, volume 14. MIT Press, 2002.
4. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines (and Other Kernel-Based Learning Methods). Cambridge University Press, 2000.
5. R. Diestel. Graph Theory. Springer-Verlag, 2000.
6. K. Driessens and S. Džeroski. Integrating experimentation and guidance in relational reinforcement learning. In C. Sammut and A. Hoffmann, editors, Proceedings of the Nineteenth International Conference on Machine Learning, pages 115-122. Morgan Kaufmann Publishers, Inc, 2002.
7. K. Driessens and J. Ramon. Relational instance based regression for relational reinforcement learning. In Proceedings of the 20th International Conference on Machine Learning (to be published), 2003.
8. K. Driessens, J. Ramon, and H. Blockeel. Speeding up relational reinforcement learning through the use of an incremental first order decision tree learner. In L. De Raedt and P. Flach, editors, Proceedings of the 13th European Conference on Machine Learning, volume 2167 of Lecture Notes in Artificial Intelligence, pages 97-108. Springer-Verlag, 2001.
9. S. Džeroski, L. De Raedt, and H. Blockeel. Relational reinforcement learning. In Proceedings of the 15th International Conference on Machine Learning, pages 136-143. Morgan Kaufmann, 1998.
10. J. Forbes and D. Andre. Representations for learning control policies. In E. de Jong and T. Oates, editors, Proceedings of the ICML-2002 Workshop on Development of Representations, pages 7-14. The University of New South Wales, Sydney, 2002.
11. T. Gärtner. Exponential and geometric kernels for graphs. In NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data, 2002.
12. T. Gärtner. Kernel-based multi-relational data mining. SIGKDD Explorations, 2003.
13. T. Gärtner, P. A. Flach, and S. Wrobel. On graph kernels: Hardness results and efficient alternatives. In Proceedings of the 16th Annual Conference on Computational Learning Theory and the 7th Kernel Workshop, 2003.
14. T. Gärtner, J.W. Lloyd, and P.A. Flach. Kernels for structured data. In Proceedings of the 12th International Conference on Inductive Logic Programming. Springer-Verlag, 2002.
15. D. Haussler. Convolution kernels on discrete structures. Technical report, Department of Computer Science, University of California at Santa Cruz, 1999.
16. W. Imrich and S. Klavžar. Product Graphs: Structure and Recognition. John Wiley, 2000.
17. L. Kaelbling, M. Littman, and A. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4:237-285, 1996.
18. H. Kashima and A. Inokuchi. Kernels for graph classification. In ICDM Workshop on Active Mining, 2002.
19. B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer-Verlag, 2002.
20. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2, 2002.
21. D. J. C. MacKay. Introduction to Gaussian processes. available at http://vol.ra.phy.cam.ac.uk/mackay, 1997.
22. D. Ormoneit and S. Sen. Kernel-based reinforcement learning. Machine Learning, 49:161-178, 2002.
23. S. Schaal, C. G. Atkeson, and S. Vijayakumar. Real-time robot learning with locally weighted statistical learning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 288-293. IEEE Press, Piscataway, N.J., 2000.
24. B. Schölkopf and A. J. Smola. Learning with Kernels. MIT Press, 2002.
25. W.D. Smart and L.P. Kaelbling. Practical reinforcement learning in continuous spaces. In Proceedings of the 17th International Conference on Machine Learning, pages 903-910. Morgan Kaufmann, 2000.
26. R. Sutton and A. Barto. Reinforcement Learning: an introduction. The MIT Press, Cambridge, MA, 1998.
27. C. Watkins. Learning from Delayed Rewards. PhD thesis, King's College, Cambridge., 1989.
28. A. Zien, G. Ratsch, S. Mika, B. Schölkopf, T. Lengauer, and K.-R. Muller. Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics, 16(9):799-807, 2000.