Skip to main content

Advanced Algorithms for Medical Decision Analysis. Implementation in OpenMarkov

  • Conference paper
  • First Online:
Book cover Artificial Intelligence in Medicine (AIME 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10259))

Included in the following conference series:

  • 2312 Accesses

Abstract

In spite the important advantages of influence diagrams over decision trees, including the possibility of solving much more complex problems, the medical literature still contains around 10 decision trees for each influence diagram. In this paper we analyse the reasons for the low acceptance of influence diagrams in health decision analysis, in contrast with its success in artificial intelligence. One of the reasons is the difficulty of representing asymmetric problems. Another one was the lack of algorithms for explaining the reasoning and performing cost-effectiveness analysis, as well as the scarcity of user-friendly software tools for sensitivity analysis. In this paper we review the research conducted by our group in the last 25 years, crystallised in the open-source software tool OpenMarkov, explaining how it has tried to address those challenges.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    www.pubmed.com.

  2. 2.

    See www.probmodelxml.org, https://github.com/pgmpy, www.fransoliehoek.net/index.php?fuseaction=software.madp and http://pilgrim.univ-nantes.fr.

  3. 3.

    See www.probmodel.xml/networks.

References

  1. Arias, M., Díez, F.J.: Cost-effectiveness analysis with influence diagrams. Methods Inf. Med. 54, 353–358 (2015)

    Article  Google Scholar 

  2. Díez, F.J., Luque, M., König, C., Bermejo, I.: Decision analysis networks. Technical report CISIAD-14-01, UNED, Madrid, Spain (2014)

    Google Scholar 

  3. Díez, F.J., Yebra, M., Bermejo, I., Palacios-Alonso, M.A., Arias, M., Luque, M., Pérez-Martín, J.: Markov influence diagrams: a graphical tool for cost-effectiveness analysis. Med. Decis. Mak. 37, 183–195 (2017)

    Article  Google Scholar 

  4. Drummond, M.F., Sculpher, M.J., Torrance, G.W., O’Brien, B.J., Stoddart, G.L.: Methods for the Economic Evaluation of Health Care Programmes, 3rd edn. Oxford University Press, Oxford (2005)

    Google Scholar 

  5. Hazen, G.B.: Dynamic influence diagrams: applications to medical decision modeling. In: Brandeau, M.L., Sainfort, F., Pierskalla, W.P. (eds.) Operations Research and Health Care, pp. 613–638. Springer, Heidelberg (2004)

    Google Scholar 

  6. Howard, R.A., Matheson, J.E.: Influence diagrams. In: Howard, R.A., Matheson, J.E. (eds.) Readings on the Principles and Applications of Decision Analysis, pp. 719–762. Strategic Decisions Group, Menlo Park (1984)

    Google Scholar 

  7. Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs, 2nd edn. Springer, New York (2007)

    Book  MATH  Google Scholar 

  8. Lacave, C., Oniśko, A., Díez, F.J.: Use of Elvira’s explanation facilities for debugging probabilistic expert systems. Knowl.-Based Syst. 19, 730–738 (2006)

    Article  Google Scholar 

  9. Lacave, C., Luque, M., Díez, F.J.: Explanation of Bayesian networks and influence diagrams in Elvira. IEEE Trans. Syst. Man Cybern.-Part B: Cybern. 37, 952–965 (2007)

    Article  Google Scholar 

  10. Leong, T.Y.: Multiple perspective dynamic decision making. Artif. Intell. 105, 209–261 (1998)

    Article  MATH  Google Scholar 

  11. Luque, M., Díez, F.J., Disdier, C.: Optimal sequence of tests for the mediastinal staging of non-small cell lung cancer. BMC Med. Inform. Decis. Mak. 16, 1–14 (2016)

    Article  Google Scholar 

  12. Olmsted, S.M.: On representing and solving decision problems. Ph.D. thesis, Department Engineering-Economic Systems, Stanford University, CA (1983)

    Google Scholar 

  13. Pauker, S., Wong, J.: The influence of influence diagrams in medicine. Decis. Anal. 2, 238–244 (2005)

    Article  Google Scholar 

  14. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)

    MATH  Google Scholar 

  15. Shachter, R.D.: Evaluating influence diagrams. Oper. Res. 34, 871–882 (1986)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Spanish Government under grants TIN2009-09158, PI13/02446, and TIN2016-77206-R, and co-financed by the European Regional Development Fund (ERDF). It has also received support from projects 262266 and 324401 (FP7-PEOPLE-2012-IAPP) of the European Union.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Francisco Javier Díez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Arias, M., Artaso, M.Á., Bermejo, I., Díez, F.J., Luque, M., Pérez-Martín, J. (2017). Advanced Algorithms for Medical Decision Analysis. Implementation in OpenMarkov. In: ten Teije, A., Popow, C., Holmes, J., Sacchi, L. (eds) Artificial Intelligence in Medicine. AIME 2017. Lecture Notes in Computer Science(), vol 10259. Springer, Cham. https://doi.org/10.1007/978-3-319-59758-4_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59758-4_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59757-7

  • Online ISBN: 978-3-319-59758-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics