Numerous diagnostic decisions are made every day by healthcare professionals. Bayesian networks can provide a useful aid to the process, but learning their structure from data generally requires the absence of missing data, a common problem in medical data. We have studied missing data imputation using a step-wise nearest neighbors' algorithm, which we recommended given its limited impact on the assessed validity of structure learning Bayesian network classifiers for Obstructive Sleep Apnea diagnosis.
Keywords: Bayesian network; missing data imputation; obstructive sleep apnea.