Skip to main content

2019 | OriginalPaper | Buchkapitel

Lifted Maximum Expected Utility

verfasst von : Marcel Gehrke, Tanya Braun, Ralf Möller, Alexander Waschkau, Christoph Strumann, Jost Steinhäuser

Erschienen in: Artificial Intelligence in Health

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The lifted junction tree algorithm (LJT) answers multiple queries efficiently for relational models under uncertainties by building and then reusing a first-order cluster representation. We extend the underling model representation of LJT, which is called parameterised probabilistic model, to calculate a lifted solution to the maximum expected utility (MEU) problem. Specifically, this paper contributes (i) action and utility nodes for parameterised probabilistic models, resulting in parameterised probabilistic decision models and (ii) meuLJT, an algorithm to solve the MEU problem using parameterised probabilistic decision models efficiently, while also being able to answer multiple marginal queries.

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 Apsel, U., Brafman, R.I.: Extended lifted inference with joint formulas. In: Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, pp. 11–18. AUAI Press (2011) Apsel, U., Brafman, R.I.: Extended lifted inference with joint formulas. In: Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, pp. 11–18. AUAI Press (2011)
3.
Zurück zum Zitat Braun, T., Möller, R.: Parameterised queries and lifted query answering. In: IJCAI, pp. 4980–4986 (2018) Braun, T., Möller, R.: Parameterised queries and lifted query answering. In: IJCAI, pp. 4980–4986 (2018)
5.
Zurück zum Zitat Joshi, S., Kersting, K., Khardon, R.: Generalized first order decision diagrams for first order Markov decision processes. In: IJCAI, pp. 1916–1921 (2009) Joshi, S., Kersting, K., Khardon, R.: Generalized first order decision diagrams for first order Markov decision processes. In: IJCAI, pp. 1916–1921 (2009)
6.
Zurück zum Zitat Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. J. Roy. Stat. Soc. Ser. B (Methodol.) 50(2), 157–224 (1988)MathSciNetMATH Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. J. Roy. Stat. Soc. Ser. B (Methodol.) 50(2), 157–224 (1988)MathSciNetMATH
7.
Zurück zum Zitat Milch, B., Zettlemoyer, L.S., Kersting, K., Haimes, M., Kaelbling, L.P.: Lifted probabilistic inference with counting formulas. In: Proceedings of AAAI, vol. 8, pp. 1062–1068 (2008) Milch, B., Zettlemoyer, L.S., Kersting, K., Haimes, M., Kaelbling, L.P.: Lifted probabilistic inference with counting formulas. In: Proceedings of AAAI, vol. 8, pp. 1062–1068 (2008)
8.
Zurück zum Zitat Nath, A., Domingos, P.: A language for relational decision theory. In: Proceedings of the International Workshop on Statistical Relational Learning (2009) Nath, A., Domingos, P.: A language for relational decision theory. In: Proceedings of the International Workshop on Statistical Relational Learning (2009)
9.
Zurück zum Zitat Nath, A., Domingos, P.: Efficient lifting for online probabilistic inference. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1193–1198. AAAI Press (2010) Nath, A., Domingos, P.: Efficient lifting for online probabilistic inference. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1193–1198. AAAI Press (2010)
10.
Zurück zum Zitat Nath, A., Domingos, P.M.: Efficient belief propagation for utility maximization and repeated inference. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1187–1192. AAAI Press (2010) Nath, A., Domingos, P.M.: Efficient belief propagation for utility maximization and repeated inference. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1187–1192. AAAI Press (2010)
11.
Zurück zum Zitat Poole, D.: First-order probabilistic inference. In: Proceedings of IJCAI, vol. 3, pp. 985–991 (2003) Poole, D.: First-order probabilistic inference. In: Proceedings of IJCAI, vol. 3, pp. 985–991 (2003)
12.
Zurück zum Zitat de Salvo Braz, R.: Lifted first-order probabilistic inference. Ph.D. thesis, Ph. D. dissertation, University of Illinois at Urbana Champaign (2007) de Salvo Braz, R.: Lifted first-order probabilistic inference. Ph.D. thesis, Ph. D. dissertation, University of Illinois at Urbana Champaign (2007)
13.
Zurück zum Zitat de Salvo Braz, R., Amir, E., Roth, D.: MPE and partial inversion in lifted probabilistic variable elimination. In: AAAI, vol. 6, pp. 1123–1130 (2006) de Salvo Braz, R., Amir, E., Roth, D.: MPE and partial inversion in lifted probabilistic variable elimination. In: AAAI, vol. 6, pp. 1123–1130 (2006)
14.
Zurück zum Zitat Sanner, S., Boutilier, C.: Approximate solution techniques for factored first-order MDPs. In: 17th International Conference on Automated Planning and Scheduling, ICAPS 2007, pp. 288–295. AAAI Press (2007) Sanner, S., Boutilier, C.: Approximate solution techniques for factored first-order MDPs. In: 17th International Conference on Automated Planning and Scheduling, ICAPS 2007, pp. 288–295. AAAI Press (2007)
15.
Zurück zum Zitat Sanner, S., Kersting, K.: Symbolic dynamic programming for first-order POMDPs. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1140–1146. AAAI Press (2010) Sanner, S., Kersting, K.: Symbolic dynamic programming for first-order POMDPs. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1140–1146. AAAI Press (2010)
16.
Zurück zum Zitat Steinhäuser, J., Kühlein, T.: Role of the general practitioner. In: Gombotz, H., Zacharowski, K., Spahn, D.R. (eds.) Patient Blood Management, pp. 61–65. Thieme, Stuttgart (2015) Steinhäuser, J., Kühlein, T.: Role of the general practitioner. In: Gombotz, H., Zacharowski, K., Spahn, D.R. (eds.) Patient Blood Management, pp. 61–65. Thieme, Stuttgart (2015)
17.
Zurück zum Zitat Taghipour, N., Fierens, D., Davis, J., Blockeel, H.: Lifted variable elimination: decoupling the operators from the constraint language. J. Artif. Intell. Res. 47(1), 393–439 (2013)MathSciNetCrossRef Taghipour, N., Fierens, D., Davis, J., Blockeel, H.: Lifted variable elimination: decoupling the operators from the constraint language. J. Artif. Intell. Res. 47(1), 393–439 (2013)MathSciNetCrossRef
18.
Zurück zum Zitat Theodorsson, E.: Uncertainty in measurement and total error: tools for coping with diagnostic uncertainty. Clin. Lab. Med. 37(1), 15–34 (2017)CrossRef Theodorsson, E.: Uncertainty in measurement and total error: tools for coping with diagnostic uncertainty. Clin. Lab. Med. 37(1), 15–34 (2017)CrossRef
Metadaten
Titel
Lifted Maximum Expected Utility
verfasst von
Marcel Gehrke
Tanya Braun
Ralf Möller
Alexander Waschkau
Christoph Strumann
Jost Steinhäuser
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-12738-1_10