Skip to main content

Generating Conflict-Free Treatments for Patients with Comorbidity Using Answer Set Programming

  • Conference paper
  • First Online:
Knowledge Representation for Health Care (ProHealth 2016, KR4HC 2016)

Abstract

Conflicts in recommended medical interventions regularly arise when multiple treatments are simultaneously needed for patients with comorbid diseases. An approach that can automatically repair such inconsistencies and generate conflict-free combined treatments is thus a valuable aid for clinicians. In this paper we propose an answer set programming based method that detects and repairs conflicts between treatments. The answer sets of the program directly correspond to proposed treatments, accounting for multiple possible solutions if they exist. We also include the possibility to take preferences based on drug-drug interactions into account while solving inconsistencies. We show in a case study that our method results in more preferred treatments than standard approaches.

T.G. McKelvey—University of Washington Occupational and Environmental Medicine Fellow.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

    For the full code, see http://www.cwi.ugent.be/ComorbidityConflictSolver.html.

  2. 2.

    See http://www.cwi.ugent.be/ComorbidityConflictSolver.html.

  3. 3.

    The keywords pos(X) and neg(X) refer to an action X being present and absent from a treatment respectively.

  4. 4.

    Cy: Cyanocobalamin.

  5. 5.

    Fl: Flibanserin.

  6. 6.

    We use the “Interactions Checker” at http://www.drugs.com.

References

  1. Barr, J., Fraser, G.L., Puntillo, K., Ely, E.W., Gélinas, C., Dasta, J.F., Davidson, J.E., Devlin, J.W., Kress, J.P., Joffe, A.M., et al.: Clinical practice guidelines for the management of pain, agitation, and delirium in adult patients in the intensive care unit. Crit. Care Med. 41(1), 263–306 (2013)

    Article  Google Scholar 

  2. De Clercq, P.A., Blom, J.A., Korsten, H.H., Hasman, A.: Approaches for creating computer-interpretable guidelines that facilitate decision support. Artif. Intell. Med. 31(1), 1–27 (2004)

    Article  Google Scholar 

  3. Gebser, M., Kaufmann, B., Neumann, A., Schaub, T.: clasp: a conflict-driven answer set solver. In: Baral, C., Brewka, G., Schlipf, J. (eds.) LPNMR 2007. LNCS (LNAI), vol. 4483, pp. 260–265. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72200-7_23

    Chapter  Google Scholar 

  4. Hommersom, A., Groot, P., Lucas, P.J., Balser, M., Schmitt, J.: Verification of medical guidelines using background knowledge in task networks. IEEE Trans. Knowl. Data Eng. 19(6), 832–846 (2007)

    Article  Google Scholar 

  5. Jafarpour, B., Abidi, S.S.R.: Merging disease-specific clinical guidelines to handle comorbidities in a clinical decision support setting. In: Peek, N., Marín Morales, R., Peleg, M. (eds.) AIME 2013. LNCS (LNAI), vol. 7885, pp. 28–32. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38326-7_5

    Chapter  Google Scholar 

  6. Jakovljevic, M., Ostojic, L.: Comorbidity and multimorbidity in medicine today: challenges and opportunities for bringing separated branches of medicine closer to each other. Psychiatr. Danub. 25(Suppl 1), 18–28 (2013)

    Google Scholar 

  7. Latoszek-Berendsen, A., Tange, H., Van Den Herik, H., Hasman, A., et al.: From clinical practice guidelines to computer-interpretable guidelines. Methods Inf. Med. 49(6), 550–570 (2010)

    Article  Google Scholar 

  8. Lifschitz, V.: What is answer set programming? In: AAAI, vol. 8, pp. 1594–1597 (2008)

    Google Scholar 

  9. López-Vallverdú, J.A., Riaño, D., Collado, A.: Rule-based combination of comorbid treatments for chronic diseases applied to hypertension, diabetes mellitus and heart failure. In: Lenz, R., Miksch, S., Peleg, M., Reichert, M., Riaño, D., Teije, A. (eds.) KR4HC/ProHealth-2012. LNCS (LNAI), vol. 7738, pp. 30–41. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36438-9_2

    Chapter  Google Scholar 

  10. Panel, D.: Clinical practice guidelines, vol. I. Agency for Health Care Policy and Research, Washington, DC (1993)

    Google Scholar 

  11. Spiotta, M., Bottrighi, A., Giordano, L., Theseider Dupré, D.: Conformance analysis of the execution of clinical guidelines with basic medical knowledge and clinical terminology. In: Miksch, S., Riaño, D., Teije, A. (eds.) KR4HC 2014. LNCS (LNAI), vol. 8903, pp. 62–77. Springer, Cham (2014). doi:10.1007/978-3-319-13281-5_5

    Google Scholar 

  12. Ten Teije, A., Miksch, S., Lucas, P.: Computer-Based Medical Guidelines and Protocols: A Primer and Current Trends, vol. 139. Ios Press, Amsterdam (2008)

    Google Scholar 

  13. Tu, S.W., Campbell, J.R., Glasgow, J., Nyman, M.A., McClure, R., McClay, J., Parker, C., Hrabak, K.M., Berg, D., Weida, T., et al.: The sage guideline model: achievements and overview. J. Am. Med. Inf. Assoc. 14(5), 589–598 (2007)

    Article  Google Scholar 

  14. Wilk, S., Michalowski, W., Michalowski, M., Farion, K., Hing, M.M., Mohapatra, S.: Mitigation of adverse interactions in pairs of clinical practice guidelines using constraint logic programming. J. Biomed. Inf. 46(2), 341–353 (2013)

    Article  Google Scholar 

  15. Zamborlini, V., Hoekstra, R., Da Silveira, M., Pruski, C., ten Teije, A., van Harmelen, F.: Inferring recommendation interactions in clinical guidelines. Semant. Web 7(4), 421–446 (2016)

    Article  Google Scholar 

  16. Zhang, Y., Zhang, Z.: Preliminary result on finding treatments for patients with comorbidity. In: Miksch, S., Riaño, D., Teije, A. (eds.) KR4HC 2014. LNCS (LNAI), vol. 8903, pp. 14–28. Springer, Cham (2014). doi:10.1007/978-3-319-13281-5_2

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Steven Schockaert , T. Greg McKelvey or Martine De Cock .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Merhej, E., Schockaert, S., McKelvey, T.G., De Cock, M. (2017). Generating Conflict-Free Treatments for Patients with Comorbidity Using Answer Set Programming. In: Riaño, D., Lenz, R., Reichert, M. (eds) Knowledge Representation for Health Care. ProHealth KR4HC 2016 2016. Lecture Notes in Computer Science(), vol 10096. Springer, Cham. https://doi.org/10.1007/978-3-319-55014-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55014-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55013-8

  • Online ISBN: 978-3-319-55014-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics