nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2013, 01, v.23;No.77 33-40
贝叶斯网络研究综述
基金项目(Foundation): 安徽省教育厅自然科学基金项目(KJ2010B177)资助
邮箱(Email):
DOI:
摘要:

贝叶斯网络将概率理论和图论相结合,为解决不确定性问题提供了一种自然而直观的方法.近年来,贝叶斯网络已成为国内外智能数据处理的研究热点之一,被广泛应用于专家系统、决策支持、模式识别,机器学习和数据挖掘等领域.综述了贝叶斯网络的典型推理和学习算法,并对其进一步的研究方向进行了展望.

Abstract:

Bayesian network is developed by the integration of probability with graph theory.It provides a natural tool for dealing with problem of uncertainty.In recent years,Bayesian network has become a hot research topic in the field of intelligent data processing and has been widely used in expert systems,decision support,pattern recognition,machine learning and data mining.Based on the summary of the existing classic algorithms for inferring and learning Bayesian network,the paper gives perspective research direction of Bayesian network.

参考文献

[1]Bayes T R.An Essay toward Solving a Problem in the Doctrine of Chances[J].Philosophical Transactions of the RoyalSociety,1763,53:370-418.

[2]Jeffries H.An Invariant Form for the Prior Probability in Estimation Problems[C].Proceedings of Roy Soc Lond,1946,186:453-461.

[3]Pearl J.Probabilistic Reasoning in Intelligent Systems[M].Morgan Kaufinann:Network of Plausible Inference,1988:1-86

[4]Geiger D,Verma,T.D-Separation:From Theorems to Algorithms[C].Proceedings of the 5th Workshop on Uncertainty inArtificial Intelligence,Windsor,Ontario,1989:118-125.

[5]Pearl J.Propagation and Structuring in Belief Networks[J].Artificial Intelligence,1986,29(3):241-288.

[6]Suermondt H J,Cooper G F.Probabilistic Inference in Multiply Connected Belief Networks Using Loop Cutsets[J].International Journal of Approximate Reasoning,1990,4(4):283-306

[7]Diez F J.Local Conditioning in Bayesian Networks[J].Artificial Intelligence,1996,87(1-2):1-20.

[8]Darwiche A.Recursive conditioning[J].Artificial Intelligence,2001,125(1-2):5-41.

[9]Lauritzen S L,Spiegelhalter D J.Local Computations with Probabilities on Graphical Structures and Their Applications toExpert Systems[C].Proceedings of the Royal Statistical Society,1988,B(50):154-227.

[10]Shenoy P,Shafer G.Axioms for Probability and Belief-function Propagation[J].Uncertainty in AI,1990,4:169-198.

[11]Jensen F V,Lauritzen S,Olesen K.Bayesian Updating in Causal Probabilistic Networks by Local Computation[J].Computational Statistics Quarterly,1990,4:269-282.

[12]田凤占,张宏伟,陆玉昌,等.多模块贝叶斯网络中推理的简化[J].计算机研究与发展,2003,40(8):1230-1237.

[13]Shachter R D,Ambrosio D B,DelFavero B D.Symbolic Probabilistic Inference in Belief Networks[C].Proceedings of theEighth National Conference on Artificial Intelligence,Boston:MIT,1990:126-131.

[14]Zhang N L,Poole D.A Simple Approach to Bayesian network Computations[C].Proceedings of the 10th CanadianConference on Artificial Intelligence,1994:171-178.

[15]Dechter R.Bucket elimination:a Unifying Framework for Probabilistic Inference[C].Proceedings of the 12th Conference onUncertainty in Artificial Intelligence.Portland,Oregon,1996:211-219.

[16]Kask K,Dechter R,Larrosa J,et al.Bucket-tree Elimination for Automated Reasoning[J].Artificial Intelligence,2001,125:91-131.

[17]Shachter R D.Evidence Absorption and Propagation through Evidence Reversals[J].Uncertainty in Artificial Intelligence,1990(5):173-190.

[18]Adrian Y W C,Boutilier C.Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks[C].Proceedings ofthe 13th Conference on Uncertainty in Artificial Intelligence,1997:72-79.

[19]Darwiche A.A Differential Approach to Inference in Bayesian[J].Journal of the ACM(JACM),2003,50(3):280:305.

[20]Boris B.An Extension of the Differential Approach for Bayesian Network Inference to Dynamic Bayesian Networks[J].International Journal of Intelligent Systems,2004,19(8):727-748.

[21]Dagum P,KarpR,Luby M,et al.An Optimal Algorithm for Monte Carlo estimation[C].Proceedings of the 6th IEEESymposium on Foundations of Computer Science,Portland,Oregon:1995:142-149.

[22]Henrion M.Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling[J].Uncertainty in ArtificialIntelligence,1988(2):149-163.

[23]Shachter R D,Peot M A.Simulation Approaches to General Probabilistic Inference on Belief Networks[C].Proceedings ofthe Conference on Uncertainty in Artificial Intelligence,1990:110-117.

[24]Geman S,Geman D.Stochastic Relaxation,Gibbs Distribution and the Bayesian Restoration of Images[J].IEEETransactions on Pattern Analysis and Machine Intelligence,1984,6(6):721-741.

[25]Chavez R M,Cooper G F.A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks[J].Networks,1990:661-685.

[26]Murphy K P,Weiss Y,Jordan M.Loopy Belief Propagation for Approximate Inference:an Empirical Study[C].Proceedings of the 15th Conference Uncertainty in Artificial Intelligence,1999:467-475.

[27]Tatikonda S,Jordan M.Loopy Belief Propagation and Gibbs Measures[J].Uncertainty in Artificial Intelligence,2002:493-500.

[28]Cooper G F,Herskovits E.A Bayesian Method for the Induction of Probabilistic Networks from Data[J].Machine Learning,1992,9:309-347.

[29]Suzuki J.A Construction of Bayesian Networks from Databases Based on an MDL Principle[C].Proceedings of the NinthAnnual Conference on Uncertainty in Artificial Intelligence,Morgan Kaufmann,Washington,DC,USA,1993:266-273.

[30]Chickering D,Geiger D,Heckerman D.Learning Bayesian Networks:Search Methods and Experimental Results[C].Proceedings of the 5th conference on Artificial Intelligence and Statistics,IEEE Press,1995:112-128.

[31]Larranaga P.Structure Learning of Bayesian Networks by Genetic Algorithms:a Performance Analysis of Control Parameters[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18b(9):912-926.

[32]Wong M L,Lee S Y,Leung K S.A Hybrid Approach to Discover Bayesian Networks from Databases Using EvolutionaryProgramming[C].Proceedings on the second International Conference Data Mining,2002:498-505.

[33]Madigan D,Raftery A E,York J C,et al.Strategies for Graphical Model Selection[M].Berlin:Selecting Models fromData:Artificial Intelligence and Statistics,Springer,1994:21-27.

[34]Friedman N,Koller D.Being Bayesian about Network Structure:A Bayesian Approach to Structure Discovery in BayesianNetworks[J].Machine Learning,2003,50:95-126.

[35]Chickering D M,Geiger D.Learning Bayesian Networks:Search Methods and Experimental Results[C].Proceedings of the5th Conference on Artificial Intelligence and Statistics,1995:112-128.

[36]Koivisto M,Sood K.Exact Bayesian Structure Discovery in Bayesian Networks[J].Machine Learning Research,2004,5:549-573.

[37]Wermuth N,Lauritzen S.Graphical and Recursive Models for Contingency tables[J].Biometrika,1983,70(1):537-552.

[38]Spirtes C,Glymour P Scheines R.Causality from Probability[M].London:Piman,Evolving Knowledge in Natural Scienceand Artificial Intelligence,1990:181-199.

[39]Spirtes P,Glymour C,Scheines R.An Algorithm for Fast Recovery of Sparse Causal Graphs[J].Social Science ComputerReview,1991,9(1):62-72.

[40]Cheng J,Greiner R.Learning BayesianNetworks from Data:an Information Theory based Approach[J].ArtificialIntelligence,2002,137(1-2):43-90.

[41]Singh M,Valtorta M.Construction of Bayesian Network Structures form Data:a Brief Survey and an Efficient Algorithm[J].International Journal of Approximate Reasoning,1995,12(2):111-131.

[42]Chen X W,Anantha G,Lin X T.Improving Bayesian Network Structure Learning with Mutual Information-Based NodeOrder in the K2 Algorithm[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(5):628-640.

[43]Wong M L,Leung K S.An Efficient Data Mining Method for Learning Bayesian Networks Using an Evolutionary Algorithm-based Hybrid Approach[J].IEEE Transactions on Evolutionary Computation,2004,8:378-404.

[44]Tsamardinos I,Brown E,Aleferis C F.The Max-min Hill-climbing Bayesian Network Structure Learning algorithm[J].Machine Learning,2006,65(1):31-78.

[45]Statnikov A,Tsamardinos I,Aliferis C F.An Algorithm for Generation of Large Bayesian Networks[R].AnderbiltUniversity,2003,TR-03-01.

[46]Pinto P C,Nagele A,Deiori M,et al.Learning of Bayesian Networks by a Local Discovery Ant Colony Algorithm[C].IEEE World Congress on Computational Intelligence.Hong Kong:China,2008:2741-2748.

[47]Friedman N.Learning Belief Networks in the Presence of Missing Values and Hidden variables[C].Proeeedings of the 14thInternational Conference on Machine Learning,Morgan Kaufinann,Nashville,Tennessee,USA,1997:125-133.

[48]Friedman N.The BayesianStruetural EM Algoritbm[C].Proeeedings of the 14th Conference on Uncertainty in ArtificialIntelligenee.Morgan Kaufinann,Madison,Wiseonsin,USA.1998:129-138.

[49]Myers J W,Laskey K B,Levitt T S.Learning Bayesian Networks from Incomplete Data with Stochastic Search Algorithms[C].Proeeedings of the 15th Conference on Uncertainty in Artificial Intelligence,MorganKaufmann,Stockholm,Sweden,1999:476-485.

[50]Laskey K B,Myers J W.Population Markov Chain Monte Carlo[J].Machine Learning,2003,50:175-196.

[51]Chickering D,Heckerman D,Meek C.Large-sample learning of Bayesian Networks is NP-Hard[J].Machine LearningResearch,2004,5:1287-1330.

[52]Lucas P J F.Expert Knowledge and Its Role in Learning Bayesian Networks in Medicine:An Appraisal[C].Proceedings ofthe 8th Conference on AI in Medicine in European.Springer,Cascais,Portugal,2001:156-166.

[53]Onisko A,Lucas P J F,M J Druzdzel.Comparison of Rule-Based and Bayesian Network Approaches in Medical DiagnosticSystems[C].Proceedings of the 8th conference on AI in Medicine in European,Springer,Cascais,Portugal,2001:283-292.

[54]Friedman N.Inferring Cellular Networks Using Probabilistic Graphical Models[J].Science,2004,303:799-805.

[55]Jaimovich A,Elidan Margalit G H,et al.Towards an Integrated Protein-protein Interaction Network:a Relational MarkovNetwork Approach[J].Journal of Computational Biology,2006,13(2):145-64.

[56]KrauseA,Guestrin C.Near-optimal Nonmyopic Value of Information in Graphical Models[C].Proceedings of the 21thConference in Uncertainty in Artificial Intelligence,AAAI Press,Edinburgh,Scotland,2005:324-331.

[57]PhamT V,Wowing M,Smeulders A W M.Face Detection by Aggregated Bayesian Network Classifiers[J].PatternRecognition Letters,2002,23(4):451-461.

[58]宫秀军,史忠植.基于贝叶斯潜在语义分析的半监督Web挖掘[J].软件学报,2002,13(8):1508-1514.

[59]李俭川,陶俊勇,胡莺庆,等.基于贝叶斯网络的智能故障诊断方法[J].中国惯性技术学报,2002,10(4):24-28.

[60]邓勇,施文康,陈良州.基于模型诊断的贝叶斯解释及应用[J].上海交通大学学报:自然科学版,2003,37(1):5-8.

[61]汪荣贵.bayes网络理论及其在目标检测中应用研究[D].合肥工业大学计算机与信息学院,2004.

[62]雷耀山,史定华,王翼飞.基因调控网络的生物信息学研究[J].自然杂志,2004,26(1):7-12.

[63]徐肖江.从功能基因组数据重建基因调控网络[D].中国科学院上海生命科学研究院生物化学与细胞生物学研究所,2005.

基本信息:

中图分类号:TP183

引用信息:

[1]胡春玲.贝叶斯网络研究综述[J].合肥学院学报(自然科学版),2013,23(01):33-40.

基金信息:

安徽省教育厅自然科学基金项目(KJ2010B177)资助

发布时间:

2013-02-15

出版时间:

2013-02-15

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文