Abstract
In this paper, we are interested in learning specific probabilistic relational models, named Directed Acyclic Probabilistic Entity Relationship (DAPER) models, from partially structured databases. Algorithms for such a learning task already exist for structured data coming from a relational database. They have been also extended to partially structured data stored in a graph database where the Entity Relationship (ER) schema is first identified from data, and then the DAPER dependency structure is learnt for this specific ER schema. We propose in this work a joint learning from partially structured graph databases where we want to learn at the same time the ER schema and the probabilistic dependencies. The Markov Logic Network (MLN) formalism is an efficient solution for this task. We show with an illustrative example that MLN structure learning can effectively learn both parts of the DAPER model in one single task, with a comparative precision, but with a very high complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Taskar, B., Abbeel, P., Wong, M.-F., Koller, D.: Relational Markov networks. In: Getoor, L., Taskar, B. (eds.) Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)
Neville, J., Jensen, D.: Relational dependency networks. In: Getoor, L., Taskar, B. (eds.) Introduction to Statistical Relational Learning (2005)
Heckerman, D., Meek, M.: Probabilistic entity-relationship models, PRMs, and plate models. In: ICML, pp. 55–60 (2004)
Koller, D., Pfeffer, A.: Probabilistic frame-based systems. In: AAAI/IAAI, pp. 580–587 (1998)
Getoor, L.: Learning statistical models from relational data. Ph.D. dissertation, Stanford (2001)
Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1–2), 107–136 (2006)
Raedt, L., Kimmig, A., Toivonen, H.: ProbLog: a probabilistic prolog and its application in link discovery. In: Veloso, M.M. (ed.) IJCAI, pp. 2462–2467 (2007)
Kersting, K., Raedt, L.: Bayesian Logic Programming: Theory and Tool. MIT Press, Cambridge (2007). (Chapter 10)
Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: IJCAI, pp. 1300–1309 (1999)
Ettouzi, N., Leray, P., Messaoud, M.B.: An exact approach to learning probabilistic relational model. In: PGM, pp. 171–182 (2016)
Maier, M., Marazopoulou, K., Jensen, D.: Reasoning about independence in probabilistic models of relational data. In: CoRR, abs/1302.4381 (2013)
Lee, S., Honavar, V.: On learning causal models from relational data. In: AAAI, pp. 3263–3270 (2016)
Li, X.-L., He, X.-D.: A hybrid particle swarm optimization method for structure learning of probabilistic relational models. Inf. Sci. 283, 258–266 (2014). New Trend of Computational Intelligence in Human-Robot
Ben Ishak, M.: Probabilistic relational models: learning and evaluation. Ph.D. dissertation, Université de Nantes, Université de Tunis, June 2015
El Abri, M., Leray, P., Essoussi, N.: Daper learning from (partially structured) graph database. In: IEEE AICCSA (2017)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
Chen, P.-S.: The entity-relationship model: toward a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)
Kaelin, F., Precup, D.: A study of approximate inference in probabilistic relational models. JMLR.org 13, 315–330 (2010)
Kok, S., Domingos, P.: Learning structure of Markov logic networks. In: ICML, 441–448 (2005)
Domingos, P., Kok, S.: Learning Markov logic networks structure via hypergraph lifting. In: ICML, pp. 505–512. ACM (2009)
Kok, S., Domingos, P.: Learning Markov logic networks using structural motifs. In: ICML, pp. 551–558 (2010)
Domingos, P., Richardson, M.: Markov logic: a unifying framework for statistical relational learning. In: Proceeding of the ICML-2004 Workshop on Statistical Relational Learning and Its Connections to Other Fields, pp. 49–54 (2004)
Maier, M., Marazopoulou, K., Arbour, D., Jensen, D.: A sound and complete algorithm for learning causal models from relational data. In: CoRR, abs/1309.6843 (2013)
Ben Ishak, M., Leray, P., Ben Amor, N.: Probabilistic relational model benchmark generation. Intell. Data Anal. 20, 615–635 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
El Abri, M., Leray, P., Essoussi, N. (2018). DAPER Joint Learning from Partially Structured Graph Databases. In: Bach Tobji, M., Jallouli, R., Koubaa, Y., Nijholt, A. (eds) Digital Economy. Emerging Technologies and Business Innovation. ICDEc 2018. Lecture Notes in Business Information Processing, vol 325. Springer, Cham. https://doi.org/10.1007/978-3-319-97749-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-97749-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97748-5
Online ISBN: 978-3-319-97749-2
eBook Packages: Computer ScienceComputer Science (R0)