多维贝叶斯网络分类器结构学习算法

doi:10.11772/j.issn.1001-9081.2014.04.1083

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 1083-1088.DOI: 10.11772/j.issn.1001-9081.2014.04.1083

多维贝叶斯网络分类器结构学习算法

傅顺开,Sein Minn,李志强

华侨大学计算机科学与技术学院,福建厦门 361021

收稿日期:2013-09-30 修回日期:2013-12-21 发布日期:2014-04-29 出版日期:2014-04-01
通讯作者: 傅顺开
作者简介:傅顺开(1978-),男,福建仙游人,讲师,博士,主要研究方向:数据挖掘、移动互联网;
Sein Minn(1990-),男,缅甸人,硕士研究生,主要研究方向:数据挖掘;
李志强(1990-),男,福建安溪人,硕士研究生,主要研究方向:数据挖掘。
基金资助:
国家自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目;厦门科技计划基金资助项目;华侨大学科研基金资助项目

Structure learning algorithm for general multi-dimensional Bayesian network classifiers

FU Shunkai,SEIN Minn,LI Zhiqiang

College of Computer Science and Technology, Huaqiao University, Xiamen Fujian 361021, China

Received:2013-09-30 Revised:2013-12-21 Online:2014-04-29 Published:2014-04-01
Contact: FU Shunkai
Supported by:
; the Scientific Research Foundation of Huaqiao University

摘要/Abstract

摘要：

传统多维贝叶斯网络分类器(MBNC)限制其模型结构必须是二分的,通过移除该限制可得到更准确的对关联分布建模的通用MBNC(GMBNC)。基于局部马尔可夫毯的迭代搜索，提出可准确学习GMBNC的算法IPC-GMBNC。该算法由于无需学习全局贝叶斯网络(BN),可扩展性强。基于已知贝叶斯网络模型而随机生成的数据上所执行的实验显示,IPC-GMBNC可有效推导出目标结构；而且与传统的全局结构学习算法PC相比,IPC-GMBNC可节省大量的计算量。

Abstract:

The conventional Multi-dimensional Bayesian Network Classifier (MBNC) requires its structure be bi-partitie. Removing this constraint can result into a new tool named General MBNC (GMBNC), and it enables us to model the underlying joint distribution more correctly. Based on iterative local search of Markov blankets, an algorithm called IPC-GMBNC was proposed to induce the exact structure of GMBNC. The proposed algorithm has good scalability because it does not need to recover the global Bayesian Network (BN) first. The experiments on samples generated from known Bayesian network structures indicate that IPC-GMBNC is effective, and it brings great reduction on computing complexity compared to global search approach, e.g. PC algorithm.

中图分类号:

TP391

傅顺开 Sein Minn 李志强. 多维贝叶斯网络分类器结构学习算法[J]. 计算机应用, 2014, 34(4): 1083-1088.

FU Shunkai SEIN Minn LI Zhiqiang. Structure learning algorithm for general multi-dimensional Bayesian network classifiers[J]. Journal of Computer Applications, 2014, 34(4): 1083-1088.

参考文献

［1］CHICKERING D M, GEIGER D, HECKERMAN D. LearningBayesian network is NP-hard, MSR-TR-94-17 ［R］. [S.l.]: Microsoft Research, 1994.
［2］CHOW C K, LIU C N. Approximating discrete probability distributions with dependence trees ［J］. IEEE Transactions on Information Theory, 1968, 14(3): 462-467.
［3］de WAAL P R, van der GAAG L C. Inference and learning inmulti-dimensional Bayesian network classifiers ［C］// Proceedings of the 9th European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, LNCS 4724. Berlin: Springer-Verlag, 2007: 501-511.
［4］REBANE G, PEARL J. The recovery of causal poly-trees from statistical data ［C］// UAI '87: Proceedings of the 3rd Conference on Uncertainty in Artificial Intelligence. New York: Elsevier Science Inc., 1987: 175-182.
［5］ZARAGOZA J C, SUCAR E, MORALES E. A two-step method to learn multidimensional Bayesian network classifiers based on mutual information measures ［C］// Proceedings of the 24th International FLAIRS Conference. Menlo Park, California: AAAI Press, 2011:644-649.
［6］RODRIGUEZ J D, LOZANO J A. Multi-objective learning of multi-dimensional Bayesian classifiers ［C］// HIS '08: Proceedings of the 8th International Conference on Hybrid Intelligent Systems. Washington, DC: IEEE Computer Society, 2008: 501-506.
［7］BIELZ C, LI G, LARRANGA P. Multi-dimensional classification with Bayesian networks ［J］. International Journal of Approximate Reasoning, 2011, 52(6): 705-727.
［8］BORCHANI H, BIELZA C, LARRANGA P. Learning CB-decomposable multi-dimensional Bayesian network classifiers ［C］// PGM'10: Proceedings of the 5th European Workshop on Probabilistic Graphical Models. Helsinki: HIIT Publications, 2010: 23-32.
［9］ZARAGOZA J H, SUCAR L E, MORALES E F, et al.Bayesian chain classifiers for multidimensional classification ［C］// IJCAI '11: Proceedings of the 22nd International Joint Conference on Artificial Intelligence. Menlo Park, California: AAAI Press, 2011, 3: 2192-2197.
［10］BORCHANI H, BIELZA C, MARTNEZ-ARTN P, et al.Markov blanket-based approach for learning multi-dimensional Bayesian network classifiers: an application to predict the European Quality of life-5 Dimensions (EQ-5D) from the 39-item Parkinson's Disease Questionnaire (PDQ-39) ［J］. Journal of Biomedical Informatics, 2012, 45(6): 1175-1184.
［11］BORCHANI H, BIELZA C, TORO C, et al.Predicting human immunod eficiency virus inhibitors using multi-dimensional Bayesian network classifiers ［J］. Artificial Intelligence in Medicine, 2013, 57(3): 219-229.
［12］ALIFERIS C F, TSAMARDINOS I, STATNIKOV A. HITON: a novel Markov blanket algorithm for optimal variable selection ［C］// Proceedings of the 2003 Annual Symposium on American Medical Informatics Association (AMIA). Washington, DC: AMIA Publications, 2003: 21-25.
［13］PENA J M, NILSSON R, BJORKEGREN J, et al.Towards scalable and data efficient learning of Markov boundaries ［J］. International Journal of Approximate Reasoning, 2007, 45(2):211-232.
［14］VERMA T, PEAL J. Equivalence and synthesis of causal models ［C］// UAI '90: Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence. New York: Elsevier Science Inc., 1990: 255-268.
［15］van der GAAG L C, de WAAL P R. Multi-dimensional Bayesian network classifiers, UU-CS-2006-056 ［R］. Utrecht: Utrecht University, Department of Information and Computing Sciences, 2006.
［16］FU S, DESMARAIS M C. Tradeoff analysis of different Markov blanket local learning approaches ［C］// PAKDD '08: Proceedings of the 12th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Berlin: Springer-Verlag, 2008: 562-571.
［17］FU S, DESMARAIS M C. Fast Markov blanket discovery algorithm via local learning within single pass ［C］// Canadian AI '08: Proceedings of the 21st Conference of the Canadian Society for Computational Studies of Intelligence. Berlin: Springer-Verlag, 2008: 96-107.
［18］FU S, DESMARAIS M C. Markov blanket based feature selection: a review of past decade ［C］// Proceedings of the 2010 World Congress on Engineering, LNCS 2183. Berlin: Springer-Verlag, 2010: 321-328.
［19］PEARL J. Causality: models, reasoning, and inference ［M］.Cambridge: Cambridge University Press, 2000.
［20］SPIRTES P, GLYMOUR C, SCHEINES R. Causation, prediction and search ［M］. 2nd ed. Cambridge: MIT Press, 2001.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

多维贝叶斯网络分类器结构学习算法

Structure learning algorithm for general multi-dimensional Bayesian network classifiers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics