Tutorial on How to Measure Link Strengths in Discrete Bayesian Networks

作者: Imme Ebert-Uphoff

DOI:

关键词:

摘要: This report discusses measures for link strength in Discrete Bayesian Networks, i.e. the of connection along a specific edge. It is revised version Report GT-IIC-07-01 (Jan 2007) with improved literature review and explanations. The target application visualization strengths edge connections Network learned from data to learn more about inherent properties system. reviews existing measures, provides an accessible derivation primary measure, proposes some simple variations measure compares their resulting properties. 1 Concept Link Strength Boerlage was first formally introduce concept Networks (Boerlage 1992). defines any pair nodes (adjacent or not) between those taking possible path them into account. In contrast (also known as arc weight) defined only that single To demonstrate difference these concepts particular adjacent consider network Figure 1. Each three has two states, True False. Let us focus on Joint appointment Robotics Intelligent Machines Center, School Interactive Computing, College Atlanta, Georgia 30308. X

参考文章(7)
Alexandros Pappas, Duncan F. Gillies, A New Measure for the Accuracy of a Bayesian Network mexican international conference on artificial intelligence. pp. 411- 419 ,(2002) , 10.1007/3-540-46016-0_43
N. Jitnah, A. Nicholson, treeNets: A Framework for Anytime Evaluation of Belief Networks conference on automated deduction. pp. 350- 364 ,(1997) , 10.1007/BFB0035634
S. L. Lauritzen, D. J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems Journal of the royal statistical society series b-methodological. ,vol. 50, pp. 415- 448 ,(1990) , 10.1111/J.2517-6161.1988.TB01721.X
Iftach Nachman, Nir Friedman, Dana Peér, Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm uncertainty in artificial intelligence. pp. 206- 215 ,(1999)
Imme Ebert-Uphoff, Measuring Connection Strengths and Link Strengths in Discrete Bayesian Networks Georgia Institute of Technology. ,(2007)
N. Jitnah, A. E. Nicholson, Using mutual information to determine relevance in Bayesian networks Lecture Notes in Computer Science. pp. 399- 410 ,(1998)