IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v34y2022i4p2039-2057.html
   My bibliography  Save this article

A Machine Learning–Enabled Partially Observable Markov Decision Process Framework for Early Sepsis Prediction

Author

Listed:
  • Zeyu Liu

    (Department of Industrial and Systems Engineering, University of Tennessee, Knoxville, Tennessee 37996)

  • Anahita Khojandi

    (Department of Industrial and Systems Engineering, University of Tennessee, Knoxville, Tennessee 37996)

  • Xueping Li

    (Department of Industrial and Systems Engineering, University of Tennessee, Knoxville, Tennessee 37996)

  • Akram Mohammed

    (Center for Biomedical Informatics-Pediatrics, University of Tennessee Health Science Center, Memphis, Tennessee 38163)

  • Robert L Davis

    (Center for Biomedical Informatics-Pediatrics, University of Tennessee Health Science Center, Memphis, Tennessee 38163)

  • Rishikesan Kamaleswaran

    (Departments of Biomedical Informatics, Pediatrics, and Emergency Medicine, Emory University School of Medicine, Atlanta, Georgia 30322)

Abstract

Sepsis is a life-threatening condition, caused by the body’s extreme response to an infection. In the United States, 1.7 million cases of sepsis occur annually, resulting in 265,000 deaths. Delayed diagnosis and treatment are associated with higher mortality rates. An exponential rise in the availability of medical data has allowed for the development of sophisticated machine learning algorithms to predict sepsis earlier than the onset. However, these models often underperform, as the training data are retrospective and do not fully capture the uncertain future. In this study, we develop a novel framework, which we refer to as MLePOMDP , to leverage and combine the underlying, high-level knowledge about sepsis progression and machine learning (ML) for classification. Specifically, we use a hidden Markov model to describe sepsis development at a high level, where the ML model makes the higher-order “observations” from temporal data. Consequently, a partially observable Markov decision process (POMDP) model is developed to make classification decisions. We analytically establish that the optimal policy is of threshold-type, which we exploit to efficiently optimize MLePOMDP. MLePOMDP is calibrated and tested using high-frequency physiological data collected from bedside monitors. Different from past POMDP-based frameworks, MLePOMDP is developed for a prediction task using a very small state definition, produces highly interpretable results, and accounts for a novel and clinically meaningful action space. Our results show that MLePOMDP outperforms machine learning–based benchmarks by up to 8% in precision. Importantly, MLePOMDP is able to reduce false alarms by up to 28%. An additional experiment is conducted to show the generalizability of MLePOMDP to different patient cohorts. Summary of Contribution: This study develops a novel real-time decision support framework for early sepsis prediction by integrating well-known machine learning models (random forest and neural networks) with a well-established sequential decision-making model, namely, a partially observable Markov decision process (POMDP). The structural properties of the optimal policy are further explored and a threshold-type structure is established, which is then leveraged to develop a customized algorithm to solve the problem more efficiently. The resulting framework demonstrates the benefit of applying POMDPs to augment machine learning outputs. Specifically, the framework results in the reduction of false alarms in sepsis predictions where decisions are made in real time, hence improving the overall prediction precision.

Suggested Citation

  • Zeyu Liu & Anahita Khojandi & Xueping Li & Akram Mohammed & Robert L Davis & Rishikesan Kamaleswaran, 2022. "A Machine Learning–Enabled Partially Observable Markov Decision Process Framework for Early Sepsis Prediction," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2039-2057, July.
  • Handle: RePEc:inm:orijoc:v:34:y:2022:i:4:p:2039-2057
    DOI: 10.1287/ijoc.2022.1176
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2022.1176
    Download Restriction: no

    File URL: https://libkey.io/10.1287/ijoc.2022.1176?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gian-Gabriel P. Garcia & Mariel S. Lavieri & Ruiwei Jiang & Michael A. McCrea & Thomas W. McAllister & Steven P. Broglio & CARE Consortium Investigators, 2020. "Data-driven stochastic optimization approaches to determine decision thresholds for risk estimation models," IISE Transactions, Taylor & Francis Journals, vol. 52(10), pages 1098-1121, October.
    2. Andrei Sleptchenko & M. Eric Johnson, 2015. "Maintaining Secure and Reliable Distributed Control Systems," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 103-117, February.
    3. Zong-Zhi Lin & James C. Bean & Chelsea C. White, 2004. "A Hybrid Genetic/Optimization Algorithm for Finite-Horizon, Partially Observed Markov Decision Processes," INFORMS Journal on Computing, INFORMS, vol. 16(1), pages 27-38, February.
    4. Amy N. Langville & William J. Stewart, 2004. "Testing the Nearest Kronecker Product Preconditioner on Markov Chains and Stochastic Automata Networks," INFORMS Journal on Computing, INFORMS, vol. 16(3), pages 300-315, August.
    5. Takaya Saito & Marc Rehmsmeier, 2015. "The Precision-Recall Plot Is More Informative than the ROC Plot When Evaluating Binary Classifiers on Imbalanced Datasets," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-21, March.
    6. Sumit Kunnumkal & Huseyin Topaloglu, 2008. "Exploiting the Structural Properties of the Underlying Markov Decision Problem in the Q-Learning Algorithm," INFORMS Journal on Computing, INFORMS, vol. 20(2), pages 288-301, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Voelkel, Michael A. & Sachs, Anna-Lena & Thonemann, Ulrich W., 2020. "An aggregation-based approximate dynamic programming approach for the periodic review model with random yield," European Journal of Operational Research, Elsevier, vol. 281(2), pages 286-298.
    2. Christopher J Greenwood & George J Youssef & Primrose Letcher & Jacqui A Macdonald & Lauryn J Hagg & Ann Sanson & Jenn Mcintosh & Delyse M Hutchinson & John W Toumbourou & Matthew Fuller-Tyszkiewicz &, 2020. "A comparison of penalised regression methods for informing the selection of predictive markers," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-14, November.
    3. Le, Hong Hanh & Viviani, Jean-Laurent, 2018. "Predicting bank failure: An improvement by implementing a machine-learning approach to classical financial ratios," Research in International Business and Finance, Elsevier, vol. 44(C), pages 16-25.
    4. João Chang Junior & Fábio Binuesa & Luiz Fernando Caneo & Aida Luiza Ribeiro Turquetto & Elisandra Cristina Trevisan Calvo Arita & Aline Cristina Barbosa & Alfredo Manoel da Silva Fernandes & Evelinda, 2020. "Improving preoperative risk-of-death prediction in surgery congenital heart defects using artificial intelligence model: A pilot study," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-21, September.
    5. Arthur De Sá Ferreira & Ney Meziat-Filho & Ana Paula Antunes Ferreira, 2021. "Double threshold receiver operating characteristic plot for three-modal continuous predictors," Computational Statistics, Springer, vol. 36(3), pages 2231-2245, September.
    6. Yanling Chang & Alan Erera & Chelsea White, 2015. "Value of information for a leader–follower partially observed Markov game," Annals of Operations Research, Springer, vol. 235(1), pages 129-153, December.
    7. Masabho P Milali & Samson S Kiware & Nicodem J Govella & Fredros Okumu & Naveen Bansal & Serdar Bozdag & Jacques D Charlwood & Marta F Maia & Sheila B Ogoma & Floyd E Dowell & George F Corliss & Maggy, 2020. "An autoencoder and artificial neural network-based method to estimate parity status of wild mosquitoes from near-infrared spectra," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-16, June.
    8. Kajal Lahiri & Cheng Yang, 2023. "ROC and PRC Approaches to Evaluate Recession Forecasts," Journal of Business Cycle Research, Springer;Centre for International Research on Economic Tendency Surveys (CIRET), vol. 19(2), pages 119-148, September.
    9. Tzu-Hsuan Lin & Jehn-Ruey Jiang, 2021. "Credit Card Fraud Detection with Autoencoder and Probabilistic Random Forest," Mathematics, MDPI, vol. 9(21), pages 1-16, October.
    10. Alfred Krzywicki & David Muchlinski & Benjamin E. Goldsmith & Arcot Sowmya, 2022. "From academia to policy makers: a methodology for real-time forecasting of infrequent events," Journal of Computational Social Science, Springer, vol. 5(2), pages 1489-1510, November.
    11. Dueñas, Marco & Ortiz, Víctor & Riccaboni, Massimo & Serti, Francesco, 2021. "Assessing the Impact of COVID-19 on Trade: a Machine Learning Counterfactual Analysis," Working papers 79, Red Investigadores de Economía.
    12. Wei-Hsuan Lo-Ciganic & Julie M Donohue & Eric G Hulsey & Susan Barnes & Yuan Li & Courtney C Kuza & Qingnan Yang & Jeanine Buchanich & James L Huang & Christina Mair & Debbie L Wilson & Walid F Gellad, 2021. "Integrating human services and criminal justice data with claims data to predict risk of opioid overdose among Medicaid beneficiaries: A machine-learning approach," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-18, March.
    13. Nica-Avram, Georgiana & Harvey, John & Smith, Gavin & Smith, Andrew & Goulding, James, 2021. "Identifying food insecurity in food sharing networks via machine learning," Journal of Business Research, Elsevier, vol. 131(C), pages 469-484.
    14. Ali J. Ghandour & Huda Hammoud & Samar Al-Hajj, 2020. "Analyzing Factors Associated with Fatal Road Crashes: A Machine Learning Approach," IJERPH, MDPI, vol. 17(11), pages 1-13, June.
    15. Song, Kwonsik & Anderson, Kyle & Lee, SangHyun, 2020. "An energy-cyber-physical system for personalized normative messaging interventions: Identification and classification of behavioral reference groups," Applied Energy, Elsevier, vol. 260(C).
    16. Fisnik Doko & Slobodan Kalajdziski & Igor Mishkovski, 2021. "Credit Risk Model Based on Central Bank Credit Registry Data," JRFM, MDPI, vol. 14(3), pages 1-17, March.
    17. Abouelmagd THM, 2018. "A New Flexible Distribution Based on the Zero Truncated Poisson Distribution: Mathematical Properties and Applications to Lifetime Data," Biostatistics and Biometrics Open Access Journal, Juniper Publishers Inc., vol. 8(1), pages 10-16, August.
    18. Bouvatier, Vincent & El Ouardi, Sofiane, 2023. "Credit gaps as banking crisis predictors: A different tune for middle- and low-income countries," Emerging Markets Review, Elsevier, vol. 54(C).
    19. Faith M. Hartley & Aaron E. Maxwell & Rick E. Landenberger & Zachary J. Bortolot, 2022. "Forest Type Differentiation Using GLAD Phenology Metrics, Land Surface Parameters, and Machine Learning," Geographies, MDPI, vol. 2(3), pages 1-25, August.
    20. Artur Sokolovsky & Luca Arnaboldi & Jaume Bacardit & Thomas Gross, 2021. "Volume-Centred Range Bars: Novel Interpretable Representation of Financial Markets Designed for Machine Learning Applications," Papers 2103.12419, arXiv.org, revised May 2022.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orijoc:v:34:y:2022:i:4:p:2039-2057. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.