A Machine Learning Framework for Length of Stay Minimization in Healthcare Emergency Department

The emergency departments (EDs) in most hospitals, especially in middle-and-low-income countries, need techniques for minimizing the waiting time of patients. The application and utilization of appropriate methods can enhance the number of patients treated, improve patients’ satisfaction, reduce healthcare costs, and lower morbidity and mortality rates which are often associated with poor healthcare facilities, overcrowding, and low availability of healthcare professionals.  Modeling the length of stay (LOS) of patients in healthcare systems is a challenge that must be addressed for sound decision-making regarding capacity planning and resource allocation. This paper presents a machine learning (ML) framework for predicting a patient’s LOS within the ED. A study of the services in the ED of a tertiary healthcare facility in Uyo, Nigeria was conducted to gain insights into its operational procedures and evaluate the impact of certain parameters on LOS. Then, a computer simulation of the system was performed in R programming language using data obtained from records in the hospital. Finally, the performance of four ML classifiers involved in patients’ LOS prediction: Classification and Regression Tree (CART), Random Forest (RF), K-Nearest Neighbour (K-NN), and Support Vector Machine (SVM), were evaluated and results indicate that SVM outperforms others with the highest coefficient of determination (R2) score of 0.986984 and least mean square error (MSE) value of 0.358594. The result demonstrates the capability of ML techniques to effectively assess the performance of healthcare systems and accurately predict patients’ LOS to mitigate the low physician-patient ratio and improve throughput

Predictive analytics framework for electronic health records with machine learning advancements : optimising hospital resources utilisation with predictive and epidemiological models

The primary aim of this thesis was to investigate the feasibility and robustness of predictive machine-learning models in the context of improving hospital resources’ utilisation with data- driven approaches and predicting hospitalisation with hospital quality assessment metrics such as length of stay. The length of stay predictions includes the validity of the proposed methodological predictive framework on each hospital’s electronic health records data source. In this thesis, we relied on electronic health records (EHRs) to drive a data-driven predictive inpatient length of stay (LOS) research framework that suits the most demanding hospital facilities for hospital resources’ utilisation context. The thesis focused on the viability of the methodological predictive length of stay approaches on dynamic and demanding healthcare facilities and hospital settings such as the intensive care units and the emergency departments. While the hospital length of stay predictions are (internal) healthcare inpatients outcomes assessment at the time of admission to discharge, the thesis also considered (external) factors outside hospital control, such as forecasting future hospitalisations from the spread of infectious communicable disease during pandemics. The internal and external splits are the thesis’ main contributions. Therefore, the thesis evaluated the public health measures during events of uncertainty (e.g. pandemics) and measured the effect of non-pharmaceutical intervention during outbreaks on future hospitalised cases. This approach is the first contribution in the literature to examine the epidemiological curves’ effect using simulation models to project the future hospitalisations on their strong potential to impact hospital beds’ availability and stress hospital workflow and workers, to the best of our knowledge. The main research commonalities between chapters are the usefulness of ensembles learning models in the context of LOS for hospital resources utilisation. The ensembles learning models anticipate better predictive performance by combining several base models to produce an optimal predictive model. These predictive models explored the internal LOS for various chronic and acute conditions using data-driven approaches to determine the most accurate and powerful predicted outcomes. This eventually helps to achieve desired outcomes for hospital professionals who are working in hospital settings

Deep Risk Prediction and Embedding of Patient Data: Application to Acute Gastrointestinal Bleeding

Acute gastrointestinal bleeding is a common and costly condition, accounting for over 2.2 million hospital days and 19.2 billion dollars of medical charges annually. Risk stratification is a critical part of initial assessment of patients with acute gastrointestinal bleeding. Although all national and international guidelines recommend the use of risk-assessment scoring systems, they are not commonly used in practice, have sub-optimal performance, may be applied incorrectly, and are not easily updated. With the advent of widespread electronic health record adoption, longitudinal clinical data captured during the clinical encounter is now available. However, this data is often noisy, sparse, and heterogeneous. Unsupervised machine learning algorithms may be able to identify structure within electronic health record data while accounting for key issues with the data generation process: measurements missing-not-at-random and information captured in unstructured clinical note text. Deep learning tools can create electronic health record-based models that perform better than clinical risk scores for gastrointestinal bleeding and are well-suited for learning from new data. Furthermore, these models can be used to predict risk trajectories over time, leveraging the longitudinal nature of the electronic health record. The foundation of creating relevant tools is the definition of a relevant outcome measure; in acute gastrointestinal bleeding, a composite outcome of red blood cell transfusion, hemostatic intervention, and all-cause 30-day mortality is a relevant, actionable outcome that reflects the need for hospital-based intervention. However, epidemiological trends may affect the relevance and effectiveness of the outcome measure when applied across multiple settings and patient populations. Understanding the trends in practice, potential areas of disparities, and value proposition for using risk stratification in patients presenting to the Emergency Department with acute gastrointestinal bleeding is important in understanding how to best implement a robust, generalizable risk stratification tool. Key findings include a decrease in the rate of red blood cell transfusion since 2014 and disparities in access to upper endoscopy for patients with upper gastrointestinal bleeding by race/ethnicity across urban and rural hospitals. Projected accumulated savings of consistent implementation of risk stratification tools for upper gastrointestinal bleeding total approximately $1 billion 5 years after implementation. Most current risk scores were designed for use based on the location of the bleeding source: upper or lower gastrointestinal tract. However, the location of the bleeding source is not always clear at presentation. I develop and validate electronic health record based deep learning and machine learning tools for patients presenting with symptoms of acute gastrointestinal bleeding (e.g., hematemesis, melena, hematochezia), which is more relevant and useful in clinical practice. I show that they outperform leading clinical risk scores for upper and lower gastrointestinal bleeding, the Glasgow Blatchford Score and the Oakland score. While the best performing gradient boosted decision tree model has equivalent overall performance to the fully connected feedforward neural network model, at the very low risk threshold of 99% sensitivity the deep learning model identifies more very low risk patients. Using another deep learning model that can model longitudinal risk, the long-short-term memory recurrent neural network, need for transfusion of red blood cells can be predicted at every 4-hour interval in the first 24 hours of intensive care unit stay for high risk patients with acute gastrointestinal bleeding. Finally, for implementation it is important to find patients with symptoms of acute gastrointestinal bleeding in real time and characterize patients by risk using available data in the electronic health record. A decision rule-based electronic health record phenotype has equivalent performance as measured by positive predictive value compared to deep learning and natural language processing-based models, and after live implementation appears to have increased the use of the Acute Gastrointestinal Bleeding Clinical Care pathway. Patients with acute gastrointestinal bleeding but with other groups of disease concepts can be differentiated by directly mapping unstructured clinical text to a common ontology and treating the vector of concepts as signals on a knowledge graph; these patients can be differentiated using unbalanced diffusion earth mover’s distances on the graph. For electronic health record data with data missing not at random, MURAL, an unsupervised random forest-based method, handles data with missing values and generates visualizations that characterize patients with gastrointestinal bleeding. This thesis forms a basis for understanding the potential for machine learning and deep learning tools to characterize risk for patients with acute gastrointestinal bleeding. In the future, these tools may be critical in implementing integrated risk assessment to keep low risk patients out of the hospital and guide resuscitation and timely endoscopic procedures for patients at higher risk for clinical decompensation

A systematic review of the prediction of hospital length of stay:Towards a unified framework

Hospital length of stay of patients is a crucial factor for the effective planning and management of hospital resources. There is considerable interest in predicting the LoS of patients in order to improve patient care, control hospital costs and increase service efficiency. This paper presents an extensive review of the literature, examining the approaches employed for the prediction of LoS in terms of their merits and shortcomings. In order to address some of these problems, a unified framework is proposed to better generalise the approaches that are being used to predict length of stay. This includes the investigation of the types of routinely collected data used in the problem as well as recommendations to ensure robust and meaningful knowledge modelling. This unified common framework enables the direct comparison of results between length of stay prediction approaches and will ensure that such approaches can be used across several hospital environments. A literature search was conducted in PubMed, Google Scholar and Web of Science from 1970 until 2019 to identify LoS surveys which review the literature. 32 Surveys were identified, from these 32 surveys, 220 papers were manually identified to be relevant to LoS prediction. After removing duplicates, and exploring the reference list of studies included for review, 93 studies remained. Despite the continuing efforts to predict and reduce the LoS of patients, current research in this domain remains ad-hoc; as such, the model tuning and data preprocessing steps are too specific and result in a large proportion of the current prediction mechanisms being restricted to the hospital that they were employed in. Adopting a unified framework for the prediction of LoS could yield a more reliable estimate of the LoS as a unified framework enables the direct comparison of length of stay methods. Additional research is also required to explore novel methods such as fuzzy systems which could build upon the success of current models as well as further exploration of black-box approaches and model interpretability

Dynamic Resource Allocation For Coordination Of Inpatient Operations In Hospitals

Healthcare systems face difficult challenges such as increasing complexity of processes, inefficient utilization of resources, high pressure to enhance the quality of care and services, and the need to balance and coordinate the staff workload. Therefore, the need for effective and efficient processes of delivering healthcare services increases. Data-driven approaches, including operations research and predictive modeling, can help overcome these challenges and improve the performance of health systems in terms of quality, cost, patient health outcomes and satisfaction. Hospitals are a key component of healthcare systems with many scarce resources such as caregivers (nurses, physicians) and expensive facilities/equipment. Most hospital systems in the developed world have employed some form of an Electronic Health Record (EHR) system in recent years to improve information flow, health outcomes, and reduce costs. While EHR systems form a critical data backbone, there is a need for platforms that can allow coordinated orchestration of the relatively complex healthcare operations. Information available in EHR systems can play a significant role in providing better operational coordination between different departments/services in the hospital through optimized task/resource allocation. In this research, we propose a dynamic real-time coordination framework for resource and task assignment to improve patient flow and resource utilization across the emergency department (ED) and inpatient unit (IU) network within hospitals. The scope of patient flow coordination includes ED, IUs, environmental services responsible for room/bed cleaning/turnaround, and patient transport services. EDs across the U.S. routinely suffer from extended patient waiting times during admission from the ED to the hospital\u27s inpatient units, also known as ED patient `boarding\u27. This ED patient boarding not only compromises patient health outcomes but also blocks access to ED care for new patients from increased bed occupancy. There are also significant cost implications as well as increased stress and hazards to staff. We carry out this research with the goal of enabling two different modes of coordination implementation across the ED-to-IU network to reduce ED patient boarding: Reactive and Proactive. The proposed `reactive\u27 coordination approach is relatively easy to implement in the presence of modern EHR and hospital IT management systems for it relies only on real-time information readily available in most hospitals. This approach focuses on managing the flow of patients at the end of their ED care and being admitted to specific inpatient units. We developed a deterministic dynamic real-time coordination model for resource and task assignment across the ED-to-IU network using mixed-integer programming. The proposed \u27proactive\u27 coordination approach relies on the power of predictive analytics that anticipate ED patient admissions into the hospital as they are still undergoing ED care. The proactive approach potentially allows additional lead-time for coordinating downstream resources, however, it requires the ability to accurately predict ED patient admissions, target IU for admission, as well as the remaining length-of-stay (care) within the ED. Numerous other studies have demonstrated that modern EHR systems combined with advances in data mining and machine learning methods can indeed facilitate such predictions, with reasonable accuracy. The proposed proactive coordination optimization model extends the reactive deterministic MIP model to account for uncertainties associated with ED patient admission predictions, leading to an effective and efficient proactive stochastic MIP model. Both the reactive and proactive coordination methods have been developed to account for numerous real-world operational requirements (e.g., rolling planning horizon, event-based optimization and task assignments, schedule stability management, patient overflow management, gender matching requirements for IU rooms with double occupancy, patient isolation requirements, equity in staff utilization and equity in reducing ED patient waiting times) and computational efficiency (e.g., through model decomposition and efficient construction of scenarios for proactive coordination). We demonstrate the effectiveness of the proposed models using data from a leading healthcare facility in SE-Michigan, U.S. Results suggest that even the highly practical optimization enabled reactive coordination can lead to dramatic reduction in ED patient boarding times. Results also suggest that signification additional reductions in patient boarding are possible through the proposed proactive approach in the presence of reliable analytics models for prediction ED patient admissions and remaining ED length-of-stay. Future research can focus on further extending the scope of coordination to include admissions management (including any necessary approvals from insurance), coordination needs for admissions that stem from outside the ED (e.g., elective surgeries), as well as ambulance diversions to manage patient flows across the region and hospital networks

Improving Emergency Department Patient Flow Through Near Real-Time Analytics

ABSTRACT IMPROVING EMERGENCY DEPARTMENT PATIENT FLOW THROUGH NEAR REAL-TIME ANALYTICS This dissertation research investigates opportunities for developing effective decision support models that exploit near real-time (NRT) information to enhance the operational intelligence within hospital Emergency Departments (ED). Approaching from a systems engineering perspective, the study proposes a novel decision support framework for streamlining ED patient flow that employs machine learning, statistical and operations research methods to facilitate its operationalization. ED crowding has become the subject of significant public and academic attention, and it is known to cause a number of adverse outcomes to the patients, ED staff as well as hospital revenues. Despite many efforts to investigate the causes, consequences and interventions for ED overcrowding in the past two decades, scientific knowledge remains limited in regards to strategies and pragmatic approaches that actually improve patient flow in EDs. Motivated by the gaps in research, we develop a near real-time triage decision support system to reduce ED boarding and improve ED patient flow. The proposed system is a novel variant of a newsvendor modeling framework that integrates patient admission probability prediction within a proactive ward-bed reservation system to improve the effectiveness of bed coordination efforts and reduce boarding times for ED patients along with the resulting costs. Specifically, we propose a cost-sensitive bed reservation policy that recommends optimal bed reservation times for patients right during triage. The policy relies on classifiers that estimate the probability that the ED patient will be admitted using the patient information collected and readily available at triage or right after. The policy is cost-sensitive in that it accounts for costs associated with patient admission prediction misclassification as well as costs associated with incorrectly selecting the reservation time. To achieve the objective of this work, we also addressed two secondary objectives: first, development of models to predict the admission likelihood and target admission wards of ED patients; second, development of models to estimate length-of-stay (LOS) of ED patients. For the first secondary objective, we develop an algorithm that incorporates feature selection into a state-of-the-art and powerful probabilistic Bayesian classification method: multi-class relevance vector machine. For the second objective, we investigated the performance of hazard rate models (in particual, the non-parametric Cox proportional hazard model, parametric hazard rate models, as well as artificial neural networks for modeling the hazard rate) to estimate ED LOS by using the information that is available at triage or right after as the covariates in the models. The proposed models are tested using extensive historical data from several U.S. Department of Veterans Affairs Medical Centers (VAMCs) in the Mid-West. The Case Study using historical data from a VAMC demonstrates that applying the proposed framework leads to significant savings associated with reduced boarding times, in particular, for smaller wards with high levels of utilization. For theory, our primary contribution is the development of a cost sensitive ward-bed reservation model that effectively accounts for various costs and uncertainties. This work also contributes to the development of an integrated feature selection method for classification by developing and validating the mathematical derivation for feature selection during mRVM learning. Another contribution stems from investigating how much the ED LOS estimation can be improved by incorporating the information regarding ED orderable item lists. Overall, this work is a successful application of mixed methods of operation research, machine learning and statistics to the important domain of health care system efficiency improvement

A grey approach to predicting healthcare performance

© 2018 Elsevier Ltd The success of an organization or a particular activity is evaluated through the measurement of key performance indicators (KPIs). The aim of this paper is to analyze and predict the indicators of healthcare performance using grey systems theory. Recent advancements in science and technology have made the healthcare industry extremely efficient at collecting data using electronic claims systems such as electronic health records. Therefore, collecting field level primary data becomes easier and accumulate them to generate secondary data for research purpose and to get an insight of the organization performance is absolutely necessary. Our research analyzes the KPIs of a hospital based on a secondary data source. Since, secondary data contains uncertainty and sometimes poor information, grey prediction model suits best to make a prediction model in this regard. Conventional grey model has considerable drawbacks while making a rigorous prediction model. For this, we apply an improved grey prediction model to predict the KPIs of the healthcare performance indicators. Several error measures in our model give a best fit of the data and allow prediction of the KPIs. The prediction model gives good estimates of the quantitative indicators and produced error rate within an acceptable range. We observe that the KPIs of bed turnover rate (BTR) and bed occupancy rate (BOR) have an increasing trend, whereas the KPIs of average length of stay (ALOS), hospital death rate (HDR) and hospital infection rate (HIR) show a decreasing trend over time. The main contribution of this research is a grey-based prediction model that can provide managers with the information they need to evaluate and predict the performance of a hospital. The research indicates that managers should give greater priority to the indicators which will result in better patients’ satisfaction and improved profit margin. Healthcare managers striving towards better performance will now have an empirical basis upon which to formulate and adjust their strategies, after analyzing the predicted value

Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS

We provide a structured overview of the typical decisions to be made in resource capacity planning and control in health care, and a review of relevant OR/MS articles for each planning decision. The contribution of this paper is twofold. First, to position the planning decisions, a taxonomy is presented. This taxonomy provides health care managers and OR/MS researchers with a method to identify, break down and classify planning and control decisions. Second, following the taxonomy, for six health care services, we provide an exhaustive specification of planning and control decisions in resource capacity planning and control. For each planning and control decision, we structurally review the key OR/MS articles and the OR/MS methods and techniques that are applied in the literature to support decision making