메뉴 건너뛰기




Volumn 9, Issue 2, 1998, Pages 173-183

Computational Properties of Two Exact Algorithms for Bayesian Networks

Author keywords

Bayesian networks; Computational properties; Inference algorithms

Indexed keywords

ALGORITHMIC LANGUAGES; ALGORITHMS; COMPUTATION THEORY; INFERENCE ENGINES;

EID: 0032166467     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008272220579     Document Type: Article
Times cited : (23)

References (23)
  • 2
    • 0001006209 scopus 로고
    • Local computations with probabilities on graphical structures and their applications to expert systems
    • S.L. Lauritzen and D.J. Spiegelhalter, "Local computations with probabilities on graphical structures and their applications to expert systems," Journal of Royal Statistical Society B, vol. 50, no. 2, pp. 157-224, 1988.
    • (1988) Journal of Royal Statistical Society B , vol.50 , Issue.2 , pp. 157-224
    • Lauritzen, S.L.1    Spiegelhalter, D.J.2
  • 4
    • 84987047423 scopus 로고
    • An algebra of Bayesian belief universes for knowledge-based systems
    • F.V. Jensen, K.G. Olesen, and K. Anderson, "An algebra of Bayesian belief universes for knowledge-based systems," Networks, vol. 20, pp. 637-659, 1990.
    • (1990) Networks , vol.20 , pp. 637-659
    • Jensen, F.V.1    Olesen, K.G.2    Anderson, K.3
  • 5
    • 0022818911 scopus 로고
    • Evaluating influence diagrams
    • R. Shachter, "Evaluating influence diagrams," Operations Research, vol. 34, pp. 871-882, 1986.
    • (1986) Operations Research , vol.34 , pp. 871-882
    • Shachter, R.1
  • 6
    • 0024038570 scopus 로고
    • Probabilistic inference and influence diagrams
    • R. Shachter, "Probabilistic inference and influence diagrams," Operations Research, vol. 36, pp. 589-605, 1988.
    • (1988) Operations Research , vol.36 , pp. 589-605
    • Shachter, R.1
  • 7
    • 0000251407 scopus 로고
    • Valuation-based systems for Bayesian decision analysis
    • P.P. Shenoy, "Valuation-based systems for Bayesian decision analysis," Operations Research, vol. 40, no. 3, pp. 463-484, 1992.
    • (1992) Operations Research , vol.40 , Issue.3 , pp. 463-484
    • Shenoy, P.P.1
  • 11
    • 0000049635 scopus 로고    scopus 로고
    • Exploiting causal independence in Bayesian network inference
    • N.L. Zhang and D. Poole, "Exploiting causal independence in Bayesian network inference," Journal of Artificial Intelligence Research, vol. 5, pp. 301-328, 1996.
    • (1996) Journal of Artificial Intelligence Research , vol.5 , pp. 301-328
    • Zhang, N.L.1    Poole, D.2
  • 14
    • 0032210433 scopus 로고    scopus 로고
    • Probabilistic inference in inference diagrams
    • to appear
    • N.L. Zhang, "Probabilistic inference in inference diagrams," Computational Intelligence, to appear.
    • Computational Intelligence
    • Zhang, N.L.1
  • 17
    • 0021473698 scopus 로고
    • Simple linear time algorithm to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
    • R.E. Tarjan and M. Yannakakis, "Simple linear time algorithm to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs," SIAM J. Comput., vol. 13, pp. 566-579, 1984.
    • (1984) SIAM J. Comput. , vol.13 , pp. 566-579
    • Tarjan, R.E.1    Yannakakis, M.2
  • 20
    • 84987049628 scopus 로고
    • Independence properties of directed Markov fields
    • S.L. Lauritzen, A.P. Dawid, B.N. Larsen, and H.G. Leimer, "Independence properties of directed Markov fields," Networks, vol. 20, pp. 491-506, 1990.
    • (1990) Networks , vol.20 , pp. 491-506
    • Lauritzen, S.L.1    Dawid, A.P.2    Larsen, B.N.3    Leimer, H.G.4
  • 22
    • 38249006834 scopus 로고
    • Studies on hypergraphs (I): Hyperforests
    • L. Zhang, "Studies on hypergraphs (I): Hyperforests," Discrete Applied Mathematics, vol. 42, pp. 95-112, 1993.
    • (1993) Discrete Applied Mathematics , vol.42 , pp. 95-112
    • Zhang, L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.