Skip to main content

2018 | OriginalPaper | Buchkapitel

Qualitative Probabilistic Relational Models

verfasst von : Linda C. van der Gaag, Philippe Leray

Erschienen in: Scalable Uncertainty Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Probabilistic relational models (PRMs) were introduced to extend the modelling and reasoning capacities of Bayesian networks from propositional to relational domains. PRMs are typically learned from relational data, by extracting from these data both a dependency structure and its numerical parameters. For this purpose, a large and rich data set is required, which proves prohibitive for many real-world applications. Since a PRM’s structure can often be readily elicited from domain experts, we propose manual construction by an approach that combines qualitative concepts adapted from qualitative probabilistic networks (QPNs) with stepwise quantification. To this end, we introduce qualitative probabilistic relational models (QPRMs) and tailor an existing algorithm for qualitative probabilistic inference to these new models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bolt, J.H.: Bayesian networks: the parental synergy. In: Jaeger, M., Nielsen, T.D. (eds.) Proceedings of the Fourth European Workshop on Probabilistic Graphical Models, Hirtshals, pp. 33–40 (2008) Bolt, J.H.: Bayesian networks: the parental synergy. In: Jaeger, M., Nielsen, T.D. (eds.) Proceedings of the Fourth European Workshop on Probabilistic Graphical Models, Hirtshals, pp. 33–40 (2008)
2.
Zurück zum Zitat Daly, R., Shen, Q., Aitken, S.: Learning Bayesian networks: approaches and issues. Knowl. Eng. Rev. 26, 99–157 (2011)CrossRef Daly, R., Shen, Q., Aitken, S.: Learning Bayesian networks: approaches and issues. Knowl. Eng. Rev. 26, 99–157 (2011)CrossRef
3.
Zurück zum Zitat Druzdel, M.J., van der Gaag, L.C., Henrion, M., Jensen, F.V.: Building probabilistic networks: where do the numbers come from? Guest editors’ introduction. IEEE Trans. Knowl. Data Eng. 12, 481–486 (2000)CrossRef Druzdel, M.J., van der Gaag, L.C., Henrion, M., Jensen, F.V.: Building probabilistic networks: where do the numbers come from? Guest editors’ introduction. IEEE Trans. Knowl. Data Eng. 12, 481–486 (2000)CrossRef
4.
Zurück zum Zitat Druzdzel, M.J., Henrion, M.: Efficient reasoning in qualitative probabilistic networks. In: Fikes, R., Lehnert, W. (eds.) Proceedings of the 11th National Conference on Artificial Intelligence, pp. 548–553. AAAI Press, Menlo Park (1993) Druzdzel, M.J., Henrion, M.: Efficient reasoning in qualitative probabilistic networks. In: Fikes, R., Lehnert, W. (eds.) Proceedings of the 11th National Conference on Artificial Intelligence, pp. 548–553. AAAI Press, Menlo Park (1993)
5.
Zurück zum Zitat Ettouzi, N., Leray, Ph., Ben Messaoud, M.: An exact approach to learning probabilistic relational model. In: Antonucci, A., Corani, G., de Campos, C. (eds.) Proceedings of the 8th Conference on Probabilistic Graphical Models, vol. 52, pp. 171–182. PMLR (2016) Ettouzi, N., Leray, Ph., Ben Messaoud, M.: An exact approach to learning probabilistic relational model. In: Antonucci, A., Corani, G., de Campos, C. (eds.) Proceedings of the 8th Conference on Probabilistic Graphical Models, vol. 52, pp. 171–182. PMLR (2016)
6.
Zurück zum Zitat Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Dean, T. (ed.) Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 1300–1307. Morgan Kaufmann, San Francisco (1999) Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Dean, T. (ed.) Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 1300–1307. Morgan Kaufmann, San Francisco (1999)
7.
Zurück zum Zitat Friedman, N., Nachman, I., Peér, D.: Learning Bayesian network structure from massive datasets: the sparse candidate algorithm. In: Laskey, K., Prade, H. (eds.) Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pp. 206–215. Morgan Kaufmann, San Francisco (1999) Friedman, N., Nachman, I., Peér, D.: Learning Bayesian network structure from massive datasets: the sparse candidate algorithm. In: Laskey, K., Prade, H. (eds.) Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pp. 206–215. Morgan Kaufmann, San Francisco (1999)
8.
Zurück zum Zitat van der Gaag, L.C., Renooij, S., Schijf, H.J.M., Elbers, A.R., Loeffen, W.L.: Experiences with eliciting probabilities from multiple experts. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012. CCIS, vol. 299, pp. 151–160. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31718-7_16CrossRef van der Gaag, L.C., Renooij, S., Schijf, H.J.M., Elbers, A.R., Loeffen, W.L.: Experiences with eliciting probabilities from multiple experts. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012. CCIS, vol. 299, pp. 151–160. Springer, Heidelberg (2012). https://​doi.​org/​10.​1007/​978-3-642-31718-7_​16CrossRef
9.
Zurück zum Zitat Getoor, L.: Learning Statistical Models from Relational Data. Ph.D. thesis, Stanford (2001) Getoor, L.: Learning Statistical Models from Relational Data. Ph.D. thesis, Stanford (2001)
11.
Zurück zum Zitat Jordan, M.I.: Learning in Graphical Models. MIT Press, Cambridge (1999) Jordan, M.I.: Learning in Graphical Models. MIT Press, Cambridge (1999)
12.
Zurück zum Zitat Kaelin, F., Precup, D.: An approach to inference in probabilistic relational models using block sampling. J. Mach. Learn. Res. 13, 315–330 (2010) Kaelin, F., Precup, D.: An approach to inference in probabilistic relational models using block sampling. J. Mach. Learn. Res. 13, 315–330 (2010)
14.
Zurück zum Zitat Koller, D., Pfeffer, A.: Probabilistic frame-based systems. In: Mostov, J., Rich, C. (eds.) Proceedings of the 15th National Conference on Artificial Intelligence, pp. 580–587. AAAI Press, Menlo Park (1998) Koller, D., Pfeffer, A.: Probabilistic frame-based systems. In: Mostov, J., Rich, C. (eds.) Proceedings of the 15th National Conference on Artificial Intelligence, pp. 580–587. AAAI Press, Menlo Park (1998)
15.
Zurück zum Zitat Maier, M.E., Marazopoulou, K., Jensen, D.D.: Reasoning about independence in probabilistic models of relational data (2013). arXiv: 1302.4381 Maier, M.E., Marazopoulou, K., Jensen, D.D.: Reasoning about independence in probabilistic models of relational data (2013). arXiv:​ 1302.​4381
16.
Zurück zum Zitat Neapolitan, R.E.: Learning Bayesian Networks. Pearson Prentice Hall, Upper Saddle River (2004) Neapolitan, R.E.: Learning Bayesian Networks. Pearson Prentice Hall, Upper Saddle River (2004)
17.
Zurück zum Zitat Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)MATH Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)MATH
18.
Zurück zum Zitat Pfeffer, A.J.: Probabilistic reasoning for complex systems. Ph.D. thesis, Stanford University, Stanford (2000) Pfeffer, A.J.: Probabilistic reasoning for complex systems. Ph.D. thesis, Stanford University, Stanford (2000)
19.
Zurück zum Zitat Renooij, S., van der Gaag, L.C.: From qualitative to quantitative probabilistic networks. In: Darwiche, A., Friedman, N. (eds.) Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pp. 422–429. Morgan Kaufmann, San Francisco (2002) Renooij, S., van der Gaag, L.C.: From qualitative to quantitative probabilistic networks. In: Darwiche, A., Friedman, N. (eds.) Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pp. 422–429. Morgan Kaufmann, San Francisco (2002)
20.
Zurück zum Zitat Renooij, S., van der Gaag, L.C.: Enhanced qualitative probabilistic networks for resolving trade-offs. Artif. Intell. 172, 1470–1494 (2008)MathSciNetCrossRef Renooij, S., van der Gaag, L.C.: Enhanced qualitative probabilistic networks for resolving trade-offs. Artif. Intell. 172, 1470–1494 (2008)MathSciNetCrossRef
21.
Zurück zum Zitat Renooij, S., van der Gaag, L.C., Parsons, S.: Propagation of multiple observations in QPNs revisited. In: Proceedings of the 15th European Conference on Artificial Intelligence, pp. 665–669. IOS Press, Amsterdam (2002) Renooij, S., van der Gaag, L.C., Parsons, S.: Propagation of multiple observations in QPNs revisited. In: Proceedings of the 15th European Conference on Artificial Intelligence, pp. 665–669. IOS Press, Amsterdam (2002)
22.
Zurück zum Zitat Wellman, M.P.: Fundamental concepts of qualitative probabilistic networks. Artif. Intell. 44, 257–303 (1990)MathSciNetCrossRef Wellman, M.P.: Fundamental concepts of qualitative probabilistic networks. Artif. Intell. 44, 257–303 (1990)MathSciNetCrossRef
23.
Zurück zum Zitat Wellman, M.P., Henrion, M.: Qualitative intercausal relations, or explaining explaining away. In: Allen, J.F., Fikes, R., Sandewall, E. (eds.) KR91: Principles of Knowledge Representation and Reasoning, pp. 535–546. Morgan Kaufmann, San Francisco (1991) Wellman, M.P., Henrion, M.: Qualitative intercausal relations, or explaining explaining away. In: Allen, J.F., Fikes, R., Sandewall, E. (eds.) KR91: Principles of Knowledge Representation and Reasoning, pp. 535–546. Morgan Kaufmann, San Francisco (1991)
24.
Zurück zum Zitat Wuillemin, P.-H., Torti, L.: Structured probabilistic inference. Int. J. Approx. Reason. 53, 946–968 (2012)MathSciNetCrossRef Wuillemin, P.-H., Torti, L.: Structured probabilistic inference. Int. J. Approx. Reason. 53, 946–968 (2012)MathSciNetCrossRef
25.
Zurück zum Zitat Xiao-Lin, L., Xiang-Dong, H.: A hybrid particle swarm optimization method for structure learning of probabilistic relational models. Inf. Sci. 283, 258–266 (2014)CrossRef Xiao-Lin, L., Xiang-Dong, H.: A hybrid particle swarm optimization method for structure learning of probabilistic relational models. Inf. Sci. 283, 258–266 (2014)CrossRef
Metadaten
Titel
Qualitative Probabilistic Relational Models
verfasst von
Linda C. van der Gaag
Philippe Leray
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00461-3_19