메뉴 건너뛰기




Volumn 113, Issue 1, 1999, Pages 41-85

Bucket elimination: a unifying framework for reasoning

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; INFERENCE ENGINES; LEARNING SYSTEMS; PROBABILISTIC LOGICS; SET THEORY;

EID: 0033188982     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(99)00059-4     Document Type: Article
Times cited : (527)

References (52)
  • 1
    • 85031587038 scopus 로고    scopus 로고
    • Linear time algorithms for np-hard problems restricted to partial k-trees
    • S. Arnborg, A. Proskourowski, Linear time algorithms for np-hard problems restricted to partial k-trees, Discrete Appl. Math.
    • Discrete Appl. Math.
    • Arnborg, S.1    Proskourowski, A.2
  • 2
    • 0021787868 scopus 로고
    • Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey
    • S.A. Arnborg, Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey, BIT 25 (1985) 2-23.
    • (1985) BIT , vol.25 , pp. 2-23
    • Arnborg, S.A.1
  • 6
    • 0031095278 scopus 로고    scopus 로고
    • Semiring-based constraint satisfaction and optimization
    • S. Bistarelli, U. Montanari, F. Rossi, Semiring-based constraint satisfaction and optimization, J. ACM 44 (2) (1997) 165-201.
    • (1997) J. ACM , vol.44 , Issue.2 , pp. 165-201
    • Bistarelli, S.1    Montanari, U.2    Rossi, F.3
  • 9
    • 0008526838 scopus 로고
    • Nestor: A computer-based medical diagnosis aid that integrates causal and probabilistic knowledge
    • Stanford University, Palo Alto, CA
    • G.F. Cooper, Nestor: A computer-based medical diagnosis aid that integrates causal and probabilistic knowledge, Technical Report, Computer Science Department, Stanford University, Palo Alto, CA, 1984.
    • (1984) Technical Report, Computer Science Department
    • Cooper, G.F.1
  • 10
    • 85111257386 scopus 로고
    • Symbolic probabilistic inference in belief networks
    • Boston, MA
    • B. D'Ambrosio R.D. Shachter, B.A. Del Favero, Symbolic probabilistic inference in belief networks, in: Proc. AAAI-90, Boston, MA, 1990, pp. 126-131.
    • (1990) Proc. AAAI-90 , pp. 126-131
    • D'Ambrosio, B.1    Shachter, R.D.2    Del Favero, B.A.3
  • 12
    • 84919401135 scopus 로고
    • A machine program for theorem proving
    • M. Davis, G. Logemann, D. Loveland, A machine program for theorem proving, Comm. ACM 5 (1962) 394-397.
    • (1962) Comm. ACM , vol.5 , pp. 394-397
    • Davis, M.1    Logemann, G.2    Loveland, D.3
  • 13
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • M. Davis, H. Putnam, A computing procedure for quantification theory, J. ACM 7 (3) (1960).
    • (1960) J. ACM , vol.7 , Issue.3
    • Davis, M.1    Putnam, H.2
  • 15
    • 0025228149 scopus 로고
    • Enhancement schemes for constraint processing: Backjumping, learning and cutset decomposition
    • R. Dechter, Enhancement schemes for constraint processing: Backjumping, learning and cutset decomposition, Artificial Intelligence 41 (1990) 273-312.
    • (1990) Artificial Intelligence , vol.41 , pp. 273-312
    • Dechter, R.1
  • 19
    • 84880665054 scopus 로고    scopus 로고
    • Mini-buckets: A general scheme of generating approximations in automated reasoning
    • Nagoya, Japan
    • R. Dechter, Mini-buckets: A general scheme of generating approximations in automated reasoning, in: Proc. IJCAI-97, Nagoya, Japan, 1997, pp. 1297-1302.
    • (1997) Proc. IJCAI-97 , pp. 1297-1302
    • Dechter, R.1
  • 20
    • 0003329841 scopus 로고    scopus 로고
    • Bucket elimination: A unifying framework for probabilistic inference algorithms
    • M.I. Jordan (Ed.), Kluwer Academic, Dordrecht
    • R. Dechter, Bucket elimination: A unifying framework for probabilistic inference algorithms, in: M.I. Jordan (Ed.), Learning in Graphical Models, Kluwer Academic, Dordrecht, 1998.
    • (1998) Learning in Graphical Models
    • Dechter, R.1
  • 21
    • 0008452404 scopus 로고    scopus 로고
    • Backtracking algorithms for constraint satisfaction problems
    • Also on web page
    • R. Dechter, D. Frost, Backtracking algorithms for constraint satisfaction problems, UCI Technical Report, 1999. Also on web page www.ics.uci.edu/~dechter.
    • (1999) UCI Technical Report
    • Dechter, R.1    Frost, D.2
  • 22
    • 0023842374 scopus 로고
    • Network-based heuristics for constraint satisfaction problems
    • R. Dechter, J. Pearl, Network-based heuristics for constraint satisfaction problems, Artificial Intelligence 34 (1987) 1-38.
    • (1987) Artificial Intelligence , vol.34 , pp. 1-38
    • Dechter, R.1    Pearl, J.2
  • 23
    • 0024640050 scopus 로고
    • Tree clustering for constraint networks
    • R. Dechter, J. Pearl, Tree clustering for constraint networks, Artificial Intelligence 38 (1989) 353-366.
    • (1989) Artificial Intelligence , vol.38 , pp. 353-366
    • Dechter, R.1    Pearl, J.2
  • 26
    • 0031077510 scopus 로고    scopus 로고
    • Local and global relational consistency
    • R. Dechter, P. van Beek, Local and global relational consistency, Theoret. Comput. Sci. 173 (1997) 283-308.
    • (1997) Theoret. Comput. Sci. , vol.173 , pp. 283-308
    • Dechter, R.1    Van Beek, P.2
  • 28
    • 0019899621 scopus 로고
    • A sufficient condition for backtrack-free search
    • E.C. Freuder, A sufficient condition for backtrack-free search, J. ACM 29 (1) (1982) 24-32.
    • (1982) J. ACM , vol.29 , Issue.1 , pp. 24-32
    • Freuder, E.C.1
  • 30
    • 84986959240 scopus 로고
    • Identifying independence in Bayesian networks
    • D. Geiger, T. Verma, J. Pearl, Identifying independence in Bayesian networks, Networks 20 (1990) 507-534.
    • (1990) Networks , vol.20 , pp. 507-534
    • Geiger, D.1    Verma, T.2    Pearl, J.3
  • 31
    • 0001698979 scopus 로고
    • Bayesian updating in causal probabilistic networks by local computation
    • F.V. Jensen, S.L Lauritzen, K.G. Olesen, Bayesian updating in causal probabilistic networks by local computation, Comput. Statist. Quarterly 4 (1990) 269-282.
    • (1990) Comput. Statist. Quarterly , vol.4 , pp. 269-282
    • Jensen, F.V.1    Lauritzen, S.L.2    Olesen, K.G.3
  • 33
    • 0000255990 scopus 로고
    • On Fourier's algorithm for linear constraints
    • J.-L. Lassez, M. Mahler, On Fourier's algorithm for linear constraints, J. Automat. Reason. 9 (1992).
    • (1992) J. Automat. Reason. , vol.9
    • Lassez, J.-L.1    Mahler, M.2
  • 34
    • 0001006209 scopus 로고
    • Local computation with probabilities on graphical structures and their application to expert systems
    • S.L. Lauritzen, D.J. Spiegelhalter, Local computation with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc., Ser. B 50 (2) (1988) 157-224.
    • (1988) J. Roy. Statist. Soc., Ser. B , vol.50 , Issue.2 , pp. 157-224
    • Lauritzen, S.L.1    Spiegelhalter, D.J.2
  • 35
    • 0028466297 scopus 로고
    • Efficient inference in bayes networks as a combinatorial optimization problem, internat
    • Z. Li, B. D'Ambrosio, Efficient inference in bayes networks as a combinatorial optimization problem, internat. J. Approx. Reason. 11 (1994) 1-58.
    • (1994) J. Approx. Reason. , vol.11 , pp. 1-58
    • Li, Z.1    D'Ambrosio, B.2
  • 36
    • 0000485705 scopus 로고    scopus 로고
    • Composition principles for the synthesis of optimal multistage processes
    • L.G. Mitten, Composition principles for the synthesis of optimal multistage processes, Oper. Res. 12 610-619.
    • Oper. Res. , vol.12 , pp. 610-619
    • Mitten, L.G.1
  • 38
    • 85117721486 scopus 로고
    • Plausability of diagnostic hypothesis
    • Philadelphia, PA
    • Y. Peng, J.A. Reggia, Plausability of diagnostic hypothesis, in: Proc. AAAI-86, Philadelphia, PA, 1986, pp. 140-145.
    • (1986) Proc. AAAI-86 , pp. 140-145
    • Peng, Y.1    Reggia, J.A.2
  • 40
    • 85031594573 scopus 로고    scopus 로고
    • Probabilistic partial evaluation: Exploiting structure in probabilistic inference
    • Nagoya, Japan
    • D. Poole, Probabilistic partial evaluation: Exploiting structure in probabilistic inference, in: Proc. IJCAI-97, Nagoya, Japan, 1997.
    • (1997) Proc. IJCAI-97
    • Poole, D.1
  • 43
    • 0008504089 scopus 로고    scopus 로고
    • Hybrid algorithms for approximate belief updating in Bayes nets
    • E. Santos, S.E. Shimony, E. Williams, Hybrid algorithms for approximate belief updating in Bayes nets, Internat. J. Approx. Reason. 12 (2-3) 191-216.
    • Internat. J. Approx. Reason. , vol.12 , Issue.2-3 , pp. 191-216
    • Santos, E.1    Shimony, S.E.2    Williams, E.3
  • 44
  • 45
    • 84986938578 scopus 로고
    • An ordered examination of influence diagrams
    • R.D. Shachter, An ordered examination of influence diagrams, Networks 20 (1990) 535-563.
    • (1990) Networks , vol.20 , pp. 535-563
    • Shachter, R.D.1
  • 46
    • 0022818911 scopus 로고
    • Evaluating influence diagrams
    • R.D. Shachter, Evaluating influence diagrams, Oper. Res. 34 (1986).
    • (1986) Oper. Res. , vol.34
    • Shachter, R.D.1
  • 47
    • 0024038570 scopus 로고
    • Probabilistic inference and influence diagrams
    • R.D. Shachter, Probabilistic inference and influence diagrams, Oper. Res. 36 (1988).
    • (1988) Oper. Res. , vol.36
    • Shachter, R.D.1
  • 48
    • 0000251407 scopus 로고
    • Valuation-based systems for Bayesian decision analysis
    • P.P. Shenoy, Valuation-based systems for Bayesian decision analysis, Oper. Res. 40 (1992) 463-484.
    • (1992) Oper. Res. , vol.40 , pp. 463-484
    • Shenoy, P.P.1
  • 49
    • 0007703934 scopus 로고
    • A new algorithm for finding map assignments to belief networks
    • P. Bonissone, M. Henrion, L. Kanal, J. Lemmer (Eds.), Elsevier, Amsterdam
    • S.E. Shimony, E. Charniak, A new algorithm for finding map assignments to belief networks, in: P. Bonissone, M. Henrion, L. Kanal, J. Lemmer (Eds.), Uncertainty in Artificial Intelligence, Vol. 6, Elsevier, Amsterdam, 1991, pp. 185-193.
    • (1991) Uncertainty in Artificial Intelligence , vol.6 , pp. 185-193
    • Shimony, S.E.1    Charniak, E.2


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