Survey of Probabilistic Graphical Models

Probabilistic graphical model (PGM) is a generic model that represents the probability-based relationships among random variables by a graph, and is a general method for knowledge representation and inference involving uncertainty. In recent years, PGM provides an important means for solving the uncertainty of intelligent information field, and becomes research focus in the fields of machine learning and artificial intelligence etc. In the paper, PGM and its three types of basic models are reviewed, including the learning and inference theory, research status, application and promotion.

[1]  Linda C. van der Gaag,et al.  Learning Bayesian Network Parameters with Prior Knowledge about Context-Specific Qualitative Influences , 2005, UAI.

[2]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[3]  M. Hale,et al.  Bayesian network classifiers for mineral potential mapping , 2006, Comput. Geosci..

[4]  Wayne E. Stark,et al.  Unified design of iterative receivers using factor graphs , 2001, IEEE Trans. Inf. Theory.

[5]  Yifeng Zeng,et al.  Refinement of Bayesian network structures upon new data , 2008, 2008 IEEE International Conference on Granular Computing.

[6]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Giuseppe Caire,et al.  Iterative multiuser joint decoding: Unified framework and asymptotic analysis , 2002, IEEE Trans. Inf. Theory.

[9]  Joe Suzuki,et al.  A Construction of Bayesian Networks from Databases Based on an MDL Principle , 1993, UAI.

[10]  Pedro M. Domingos.  1 Markov Logic: A Unifying Framework for Statistical Relational Learning , 2010 .

[11]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[12]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[13]  Wang Shuang-Cheng,et al.  Research on Learning Bayesian Networks Structure with Missing Data , 2004 .

[14]  Li Da-qing.  Survey of Bayesian network inference algorithms , 2008 .

[15]  Avi Pfeffer,et al.  Object-Oriented Bayesian Networks , 1997, UAI.

[16]  Dong Dou-dou.  Probabilistic safety assessment research based on Bayesian networks , 2006 .

[17]  Li Ping,et al.  LMMSE turbo equalization based on factor graphs , 2008, IEEE Journal on Selected Areas in Communications.

[18]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[19]  Xiang-ling Lu,et al.  Faulty link identification based on factor graph and sum product algorithm: Faulty link identification based on factor graph and sum product algorithm , 2013 .

[20]  Weiru Liu,et al.  Learning belief networks from data: an information theory based approach , 1997, CIKM '97.

[21]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[22]  Lin Feng.  Structure learning of Bayesian network using adaptive hybrid Memetic algorithm , 2012 .