Master's thesis (2024)
![]() |
Restricted to: Repository staff only until 11 October 2025 Terms of Use: All rights reserved |
Abstract
Emergency department overcrowding is a pressing global problem exacerbated by growing healthcare demand and limited resources, especially in the aftermath of the COVID-19 pande-mic. Generated by an imbalance between needs and resources, overcrowding, in turn, exacer-bates demand by increasing patient morbidity and mortality, as well as depleting resources by exhausting healthcare personnel. Against this backdrop, collaboration with the Centre Hospitalier de l’Université de Montréal team was born. With the primary objective of predicting overcrowding 24 and 48 hours in advance, we are introducing an innovative approach using the EDWIN score as an objective measure of over-crowding and as the dependent variable to be predicted. Traditional approaches to assessing overcrowding often rely on proxies, such as ridership or number of admissions, rather than directly assessing the overcrowding phenomenon itself. By integrating temporality and hospital logistics notions, our study focused on logistical delays in obtaining necessary emergency services, such as diagnostic tests and medical visit times, as independent variables. Recognizing the time-dynamic nature of these variables, variable-specific delays were fitted through a crosscorrelation function to predict overcrow-ding. By exploiting machine learning and optimization models, including decision trees, random forests, gradient-boosted trees, and optimal classification trees, we predict overcrowding in 24 and 48 hours, achieving high accuracy rates of 90.1% and 89.9%, respectively, as well as adjusted R2 of 84.9%. In addition, the integration of variable-specific lags through a crosscorrelation function was found. Our analysis reveals the pivotal role of past overcrowding scores in predicting future occur-rences and highlights the dynamic nature of overcrowding etiologies. Using SHAP and counterfactual values, we show variability between important variables at a global and local level, as well as dynamic variability over time. We present a predictive tool coupled with explainable artificial intelligence methods, offering insights into the day-to-day causes of overcrowding and assisting administrators in resource allocation and planning. By filling a critical gap in the direct prediction of overcrowding and providing actionable insights, our study contributes to improving emergency department management practices and, ultimately, patient care.
Résumé
La congestion des services d’urgence est un problème mondial pressant exacerbé par une demande croissante de soins de santé et des ressources limitées, surtout dans le contexte de la pandémie de COVID-19. Générée par un déséquilibre entre les besoins et les ressources, la congestion accentue à son tour la demande en augmentation la morbidité et la mortalité chez les patients, en plus de dépléter les ressources en épuisant le personnel soignant. C’est dans ce contexte qu’est née la collaboration avec l’équipe du Centre Hospitalier de l’Université de Montréal. Avec l’objectif principal de prédire la congestion 24 heures et 48 heures d’avance, nous introduisons une approche novatrice en utilisant le score EDWIN comme mesure objective de la congestion et comme variable dépendante à prédire. Les approches traditionnelles pour évaluer la congestion se basent souvent sur des proxy, tels que l’achalandage ou le nombre d’admissions, plutôt que d’évaluer directement le phénomène de congestion lui-même. En intégrant les notions de temporalité et de logistique hospitalière, notre étude s’est concentrée sur les délais logistiques pour obtenir les services nécessaires à l’urgence, tels les examens diagnostiques et délais de visite médicales, comme variables indépendantes. Reconnaissant la nature dynamique dans le temps de ces variables, des délais spécifiques à chaque variable ont été ajustés à travers une fonction de corrélation croisée pour prédire la congestion. En exploitant des modèles d’apprentissage automatique et d’optimisation, notamment des arbres de décision, forêts aléatoires, arbres boostés par gradient et arbres de classification optimaux, nous prédisons la congestion dans 24 et 48 heures, atteignant des taux de précision élevés de 90,1 % et 89.9 %, respectivement ainsi que des R2 ajustés de 84.9$. De plus, l’intégration de délais spécifiques aux variables à travers une fonction de corrélation croisée améliore significativement les performances des modèles. Notre analyse révèle le rôle pivot des score de congestion passés dans la prédiction des occurrences futures et met en lumière la nature dynamique des étiologies de la congestion. Grâce aux valeurs SHAP et aux valeurs contrefactuelles, nous montrons une variabilité entre les variables importantes à un niveau global et local ainsi qu’une variabilité dynamique dans le temps. Nous présentons un outil prédictif couplé à des méthodes d’intelligence artificielle explicables, offrant des aperçus sur les causes quotidiennes de congestion et aidant les administrateurs dans l’allocation et la planification des ressources. En comblant un vide critique dans la prédiction directe de la congestion et en fournissant des insights exploitables, notre étude contribue à améliorer les pratiques de gestion des services d’urgence et, ultimement, les soins aux patients.
Department: | Department of Mathematics and Industrial Engineering |
---|---|
Program: | Maîtrise recherche en mathématiques appliquées |
Academic/Research Directors: |
Louis-Martin Rousseau |
PolyPublie URL: | https://publications.polymtl.ca/58356/ |
Institution: | Polytechnique Montréal |
Date Deposited: | 11 Oct 2024 13:28 |
Last Modified: | 14 Mar 2025 16:37 |
Cite in APA 7: | Kina, I. (2024). Modèles d'apprentissage automatique pour prédire et expliquer la congestion à l'urgence [Master's thesis, Polytechnique Montréal]. PolyPublie. https://publications.polymtl.ca/58356/ |
---|---|
Statistics
Total downloads
Downloads per month in the last year
Origin of downloads