基于贝叶斯网络缺失数据处理.pdfVIP

第 32卷 第 1期 沈 　阳　工 　业 　大 　学 　学 　报 V o l32 No 1 2 0 1 0 年 2 月 Journal of Shenyang Un iversity of Technology Feb 2 0 1 0 文章编号 : 1000 - 1646 (20 10) 0 1 - 0079 - 05 基于贝叶斯网络的缺失数据处理 宫义山 , 董 　晨 (沈阳工业大学 信息科学与工程学院 , 沈阳 110870) 摘 　要 : 针对贝叶斯网络的数据缺失问题 ,提出了一种数据修补方法 ,该方法通过使用一个评分函 数来对节点各个状态分别进行评分 ,得出各个状态对于所属的贝叶斯网络的得分 , 即各个状态与 所属贝叶斯网络的匹配度 ,最终确定要补充数据的状态. 实验证明 ,此方法可以在贝叶斯网络结构 学习或者推理之前对数据进行修补 ,使其成为完整的数据 ,有效提高缺失数据的利用率. 关 　键 　词 : 贝叶斯网络 ; 数据修补 ; 评分函数 ; 缺失数据 ; 概率推断 ; 数据处理 ; 不确定信息理 论 ; 联合熵 中图分类号 : TP 391　　　文献标志码 : A D a ta pa tch ing m ethod ba sed on Bayesian network GON G Y ishan, DON G C h en ( Schoo l of Inform a tion S c ience and Eng ineering, Shenyang U n iversity of Techno logy, Shenyang 110870, C h ina) A b stract: A data p a thc ing m e thod w as p rop osed fo r the data m issing p rob lem of B ay sian n etw o rk. Th is m ethod u sed a sco ring func tion to sco re a ll nodes and ob ta in ed the sco res of a ll sta tes b e long to B ay sian n etw o rk, w he re th e sco res are th e m atch ing deg ree of a ll sta tes to B a tsian ne tw o rk. Th e sta tes of supp lem en t data w e re de term in ed. The exp e rim en ta l resu lts show tha t th is m ethod can fin ish da ta p a tch ing b efo re B ay sian ne tw o rk strcu tu re lea ring o r inferring, and thu s the com p le te data can b e ob ta ined. Fu rtheom o re, th e u tilization ra te of the m issing da ta gets effec tive ly im p roved. Key words: B ay es ian netw ork; da ta p a tch ing; scoring f unction; m issed da ta; p robability inf erence;