Background: Health information technologies can assist clinicians in the Intensive Care Unit (ICU) by providing additional analysis of patient stability. However, because patient diagnoses can be confounded by chronic alcohol use, the predictive value of existing systems is suboptimal. Through the use of Electronic Health Records (EHR), we have developed computer software called AutoTriage to generate accurate predictions through multi-dimensional analysis of clinical variables. We analyze the performance of AutoTriage on the Alcohol Use Disorder (AUD) subpopulation in this study, and build on results we reported for AutoTriage performance on the general population in previous work. Methods: AUD-related ICD-9 codes were used to obtain a patient population from MIMIC III ICU dataset for a retrospective study. Patient mortality risk score is generated through analysis of eight EHR-based clinical variables. The score is determined by combining weighted subscores, each of which are obtained from singlets, doublets or triplets of one or more of the eight continuous-valued clinical variable inputs. A temporally updating risk score is computed with a continuously revised 12-hour mortality prediction. Results: Among AUD patients, in a non-overlapping test set, AutoTriage outperforms existing systems with an Area Under Receiver Operating Characteristic (AUROC) value of 0.934 for 12-h mortality prediction. At a sensitivity of 90%, AutoTriage achieves a specificity of 80%, positive predictive value of 40%, negative predictive value of 89%, and an Odds Ratio of 36. Conclusions: For mortality prediction, AutoTriage demonstrates improvements in both the accuracy and the Odds Ratio over current systems among the AUD patient population.