Decision Support in Health Care via Root Evidence Sampling

Benjamin Perry, Eli Faulkner
2007 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07)  
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
more » ... mpling, 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 evidence is unlikely. We also show that the new network generated by RES has the same inferential capability as the original network, which has implications for structure learning.
doi:10.1109/hicss.2007.163 dblp:conf/hicss/PerryF07 fatcat:aoixjekrzbchbavtgfc2yntgui