Decision Support in Health Care via Root Evidence Sampling

— Bayesian networks play a key role in decision support within health care. Physicians rely on Bayesian networks to give medical treatment, generate what-if scenarios, and other decision-support tasks. Stochastic sampling from a Bayesian network with some nodes instantiated as evidence is a powerful tool with Bayesian networks. With decision support systems, generating random samples from a Bayesian network is key to simulating possible scenarios and consequences. Some techniques for stochastic sampling, such as Logic Rejection Sampling or Importance Sampling, can be very slow when given unlikely evidence. We propose Root Evidence Sampling (RES), an algorithm that carefully reorganizes some or all of the evidence nodes to be root nodes, computes new conditional probability tables, and then uses simple forward sampling or a hybrid approach to generate samples. We show that RES performs favorably compared to other sampling techniques without sacrificing accuracy, particularly when the...

• Type: Conference
• Year: 2007
• Where: HICSS
• Authors: Benjamin B. Perry, Eli Faulkner
• Keywords: Bayesian Network, Biometrics, Decision Support, Generate What-if Scenarios, HICSS 2007, System Sciences