Intelligent alarms : allocating attention among concurrent processes

I have developed and evaluated a computable, normative framework for intelligent alarms: automated agents that allocate scarce attention resources to concurrent processes in a globally optimal manner. My approach is decision-theoretic, and relies on Markov decision processes to model time-varying, stochastic systems that respond to externally applied actions. Given a collection of continuing processes and a specified time horizon, my framework computes, for each process: (1) an attention allocation, which reflects how much attention the process is awarded, and (2) an activation price, which reflects the process''s priority in receiving the allocated attention amount. I have developed a prototype, Simon, that computes these alarm signals for a simulated ICU. My validity experiments investigate whether sensible input results in sensible output. The results show that Simon produces alarm signals that are consistent with sound clinical judgment. To assess computability, I used Simon to generate alarm signals for an ICU that contained 144 simulated patients; the entire computation took about 2 seconds on a machine with only moderate processing capabilities. I thus conclude that my alarm framework is valid and computable, and therefore is potentially useful in a real-world ICU setting.

[1]  Lawrence M. Fagan,et al.  Medical Informatics: Computer Applications in Health Care , 1991 .

[2]  Glenn Shafer,et al.  Readings in Uncertain Reasoning , 1990 .

[3]  Ross D. Shachter Probabilistic Inference and Influence Diagrams , 1988, Oper. Res..

[4]  Eric Horvitz Transmission and Display of Information for Time-Critical Decisions , 1995 .

[5]  T. Bayes An essay towards solving a problem in the doctrine of chances , 2003 .

[6]  Michael Luby,et al.  An Optimal Approximation Algorithm for Bayesian Inference , 1997, Artif. Intell..

[7]  G. Gorry,et al.  Experience with a model of sequential diagnosis. , 2011, Computers and biomedical research, an international journal.

[8]  M E Paté-Cornell,et al.  Warning systems in risk management. , 1986, Risk analysis : an official publication of the Society for Risk Analysis.

[9]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs , 1978, Oper. Res..

[10]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[11]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[12]  Eric Horvitz,et al.  Time-Dependent Utility and Action Under Uncertainty , 1991, UAI.

[13]  J. Hedley-Whyte Operating Room and Intensive Care Alarms and Information Transfer , 1992 .

[14]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[15]  Geoffrey W. Rutledge,et al.  Dynamic selection of models , 1995 .

[16]  L. Esserman,et al.  Potentially ineffective care. A new outcome to assess the limits of critical care. , 1995, JAMA.

[17]  A. Seiver Decision analysis: a framework for critical care decision-making , 1992 .

[18]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[19]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[20]  J.L.C.M. van der Aa,et al.  Intelligent alarms in anesthesia : a real time expert system application , 1990 .

[21]  Ira J. Haimowitz,et al.  Knowledge-based trend detection and diagnosis , 1994 .

[22]  Serdar Uckun,et al.  Intelligent system in patient monitoring and therapy management , 1994 .

[23]  Leslie Pack Kaelbling,et al.  Planning under Time Constraints in Stochastic Domains , 1993, Artif. Intell..

[24]  Michael L. Littman,et al.  Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision Processes , 1997, UAI.

[25]  Eric Horvitz,et al.  Decision theory in expert systems and artificial intelligenc , 1988, Int. J. Approx. Reason..

[26]  I. Kestin,et al.  Auditory alarms during anesthesia monitoring. , 1988, Anesthesiology.

[27]  A. Tversky,et al.  The framing of decisions and the psychology of choice. , 1981, Science.

[28]  William J. Long,et al.  Temporal reasoning for diagnosis in a causal probabilistic knowledge base , 1996, Artif. Intell. Medicine.

[29]  Eric Joel Hovitz Computation and action under bounded resources , 1991 .

[30]  S. Joachim,et al.  The Automated anesthesia record and alarm systems , 1987 .

[31]  D. M. Gaba,et al.  The ALARM Monitoring System – Intelligent Decision Making under Uncertainty , 1989 .

[32]  C. McDonald Protocol-based computer reminders, the quality of care and the non-perfectability of man. , 1976, The New England journal of medicine.

[33]  Barbara Hayes-Roth,et al.  Guaranteeing real-time response with limited resources , 1993, Artif. Intell. Medicine.

[34]  R. Oye,et al.  Patterns of resource consumption in medical intensive care. , 1991, Chest.

[35]  A. Deller,et al.  Alarms in an Operative Intensive Care Unit: Response of the Nursing Staff , 1992 .

[36]  Ronald A. Howard,et al.  Decision analysis: practice and promise , 1988 .

[37]  W. Knaus,et al.  The APACHE III prognostic system. Risk prediction of hospital mortality for critically ill hospitalized adults. , 1991, Chest.

[38]  D. Heckerman,et al.  ,81. Introduction , 2022 .

[39]  Brad R. Farr,et al.  Assessment of preferences through simulated decision scenarios , 1991 .

[40]  Eric Horvitz,et al.  Uncertain reasoning and forecasting , 1995 .

[41]  Eric Horvitz,et al.  Display of Information for Time-Critical Decision Making , 1995, UAI.

[42]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[43]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[44]  Ángel Viña,et al.  Guardian: A Prototype Intelligent Agent for Intensive-Care Monitoring , 1994, AAAI.

[45]  R. K. Avent,et al.  A critical review of trend-detection methodologies for biomedical monitoring systems. , 1990, Critical reviews in biomedical engineering.

[46]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[47]  K E Willard,et al.  Closing the clinical laboratory testing loop with information technology. , 1996, American journal of clinical pathology.

[48]  Edward J. Sondik,et al.  The optimal control of par-tially observable Markov processes , 1971 .

[49]  Lawrence M. Fagan VM, representing time-dependent relations in a medical setting , 1980 .

[50]  Edward H. Shortliffe,et al.  From certainty factors to belief networks , 1992, Artif. Intell. Medicine.

[51]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[52]  D. G. Swain Computer aided diagnosis of acute abdominal pain , 1986 .

[53]  H. Warner,et al.  Decision support in medicine: examples from the HELP system. , 1994, Computers and biomedical research, an international journal.

[54]  Dr. Annejet P. Meijler Automation in Anesthesia — A Relief? , 1987, Springer Berlin Heidelberg.

[55]  Adnan Darwiche,et al.  Inference in belief networks: A procedural guide , 1996, Int. J. Approx. Reason..

[56]  Raffin Ta,et al.  Intensive Care: Facing the Critical Choices , 1988 .

[57]  Yuval Shahar,et al.  A knowledge-based method for temporal abstraction of clinical data , 1995 .

[58]  E. Shortliffe Computer programs to support clinical decision making. , 1990, JAMA.

[59]  S. Andreassen,et al.  DIAS-NIDDM--a model-based decision support system for insulin dose adjustment in insulin-treated subjects with NIDDM. , 1998, Computer methods and programs in biomedicine.

[60]  J H Philip Overview: Creating practical alarms for the future , 1989, Journal of clinical monitoring.

[61]  Günther Rau,et al.  Design and validation of an intelligent patient monitoring and alarm system based on a fuzzy logic process model , 1997, Artif. Intell. Medicine.

[62]  Jeanette X. Polaschek,et al.  The design and implementation of a ventilator-management advisor , 1993, Artif. Intell. Medicine.

[63]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[64]  Avent Rk,et al.  A critical review of trend-detection methodologies for biomedical monitoring systems. , 1990 .

[65]  Eric Horvitz,et al.  Time-Critical Action: Representations and Application , 1997, UAI.

[66]  Andreas S. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[67]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[68]  J. S. Graenstein The Automated anesthesia record and alarm systems , 1987 .

[69]  L. Zadeh The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

[70]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[71]  P Laursen Event detection on patient monitoring data using Causal Probabilistic Networks. , 1994, Methods of information in medicine.