Abstract
It would be useful to have a joint probabilistic model for a general relational database. Objects in a database can be related to each other by indices and they are described by a number of discrete and continuous attributes. Many models have been developed for relational discrete data, and for data with nonlinear dependencies between continuous values. This paper combines two of these methods, relational Markov networks and hierarchical nonlinear factor analysis, resulting in joining nonlinear models in a structure determined by the relations in the data. The experiments on collective regression in the board game go suggest that regression accuracy can be improved by taking into account both relations and nonlinearities.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11550907_163 .
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bouzy, B.: Mathematical morphology applied to computer go. IJPRAI, 17(2) (2003)
Graepel, T., Stern, D., MacKay, D.: Modelling uncertainty in the game of Go. In: Proc. of the Conference on Neural Information Processing Systems, Vancouver (December 2004)
Hinton, G.E.: Modelling high-dimensional data by combining simple experts. In: Proc. AAAI 2000, Austin, Texas (2000)
Jordan, M., Ghahramani, Z., Jaakkola, T., Saul, L.: An introduction to variational methods for graphical models. In: Jordan, M. (ed.) Learning in Graphical Models, pp. 105–161. The MIT Press, Cambridge (1999)
Müller, M.: Computer Go. Special issue on games of Artificial Intelligence Journal (2001)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
De Raedt, L., Kersting, K.: Probabilistic logic learning. ACM-SIGKDD Explorations, special issue on Multi-Relational Data Mining 5(1), 31–48 (2003)
Raiko, T.: The go-playing program called Go81. In: Proceedings of the Finnish Artificial Intelligence Conference, STeP 2004, Helsinki, Finland, pp. 197–206 (2004)
Taskar, B., Abbeel, P., Koller, D.: Discriminative probabilistic models for relational data. In: Proc. Conference on Uncertainty in Artificial Intelligence (UAI 2002), Edmonton (2002)
Valpola, H., Honkela, A., Harva, M., Ilin, A., Raiko, T., Östman, T.: Bayes blocks software library (2003), http://www.cis.hut.fi/projects/bayes/software/
Valpola, H., Östman, T., Karhunen, J.: Nonlinear independent factor analysis by hierarchical models. In: Proc. ICA 2003, Nara, Japan, pp. 257–262 (2003)
Valpola, H., Raiko, T., Karhunen, J.: Building blocks for hierarchical latent variable models. In: Proc. ICA 2001, San Diego, USA, pp. 710–715 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raiko, T. (2005). Nonlinear Relational Markov Networks with an Application to the Game of Go. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds) Artificial Neural Networks: Formal Models and Their Applications – ICANN 2005. ICANN 2005. Lecture Notes in Computer Science, vol 3697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550907_156
Download citation
DOI: https://doi.org/10.1007/11550907_156
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28755-1
Online ISBN: 978-3-540-28756-8
eBook Packages: Computer ScienceComputer Science (R0)