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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. Jie-Huei Wang & Cheng-Yu Liu & You-Ruei Min & Zih-Han Wu & Po-Lin Hou, 2024. "Cancer Diagnosis by Gene-Environment Interactions via Combination of SMOTE-Tomek and Overlapped Group Screening Approaches with Application to Imbalanced TCGA Clinical and Genomic Data," Mathematics, MDPI, vol. 12(14), pages 1-24, July.
    4. 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.
    5. 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.
    6. 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.
    7. Fan, Xudong & Wang, Xiaowei & Zhang, Xijin & ASCE Xiong (Bill) Yu, P.E.F., 2022. "Machine learning based water pipe failure prediction: The effects of engineering, geology, climate and socio-economic factors," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    8. Zhang, Han, 2021. "How Using Machine Learning Classification as a Variable in Regression Leads to Attenuation Bias and What to Do About It," SocArXiv 453jk, Center for Open Science.
    9. 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.
    10. N. Knofius & M. C. Heijden & A. Sleptchenko & W. H. M. Zijm, 2021. "Improving effectiveness of spare parts supply by additive manufacturing as dual sourcing option," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 189-221, March.
    11. 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.
    12. Daniel R Jeske, 2018. "Metrics Used When Evaluating the Performance of Statistical Classifiers," Biostatistics and Biometrics Open Access Journal, Juniper Publishers Inc., vol. 8(1), pages 7-9, August.
    13. Juliet Chebet Moso & Stéphane Cormier & Cyril de Runz & Hacène Fouchal & John Mwangi Wandeto, 2021. "Anomaly Detection on Data Streams for Smart Agriculture," Agriculture, MDPI, vol. 11(11), pages 1-17, November.
    14. 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.
    15. 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.
    16. Robert A. Blair & Nicholas Sambanis, 2021. "Is Theory Useful for Conflict Prediction? A Response to Beger, Morgan, and Ward," Journal of Conflict Resolution, Peace Science Society (International), vol. 65(7-8), pages 1427-1453, August.
    17. Mieke Deschepper & Willem Waegeman & Dirk Vogelaers & Kristof Eeckloo, 2020. "Using structured pathology data to predict hospital-wide mortality at admission," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-11, June.
    18. 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.
    19. Falco J. Bargagli-Dtoffi & Massimo Riccaboni & Armando Rungi, 2020. "Machine Learning for Zombie Hunting. Firms Failures and Financial Constraints," Working Papers 01/2020, IMT School for Advanced Studies Lucca, revised Jun 2020.
    20. Yanling Chang & Alan Erera & Chelsea White, 2015. "A leader–follower partially observed, multiobjective Markov game," Annals of Operations Research, Springer, vol. 235(1), pages 103-128, December.

    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.