
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
R.P. Goldman, E. Cherniak, "A Language for Construction of Belief Networks," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 3, pp. 196208, March, 1993.  
BibTex  x  
@article{ 10.1109/34.204902, author = {R.P. Goldman and E. Cherniak}, title = {A Language for Construction of Belief Networks}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {15}, number = {3}, issn = {01628828}, year = {1993}, pages = {196208}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.204902}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  A Language for Construction of Belief Networks IS  3 SN  01628828 SP196 EP208 EPD  196208 A1  R.P. Goldman, A1  E. Cherniak, PY  1993 KW  belief network construction language; directed acyclic graph representations; probability distributions; FRAIL3; forwardchaining language; conditional probability matrices; probabilistic reasoning; deductive databases; directed graphs; inference mechanisms; logic programming languages; probabilistic logic VL  15 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A method for incrementally constructing belief networks, which are directed acyclic graph representations for probability distributions, is described. A networkconstruction language, FRAIL3, which is similar to a forwardchaining language using data dependencies but has additional features for specifying distributions, was developed. A particularly important feature of this language is that is allows the user to conveniently specify conditional probability matrices using stereotyped models of intercausal interaction. Using FRAIL3, one can define parmeterized classes of probabilistic models. These parameterized models make it possible to apply probabilistic reasoning to problems for which it is impractical to have a single large, static model.
[1] S. K. Andersen, K. G. Oleson, Kristian F. V. Jensen, and F. Jensen, "HUGINA shell for building Bayesian belief universes for expert systems," inProc. 11th Int. Joint Conf. Artificial Intell., 1989.
[2] J. S. Breese, "Construction of belief and decision networks,"Comput. Intell., vol. 8, no. 4, pp. 624647, 1992.
[3] Th. M. Schwair and H. C. Ritter, "Complete selftest architecture for a coprocessor," inProc. Int. Test Conf., Washington, DC, Aug. 1990, pp. 886890.
[4] E. Charniak, "Bayesian networks without tears,"AI Mag., vol. 12, no. 4, pp. 5063, 1992.
[5] E. Charniak and R. P. Goldman, "A Bayesian model of plan recognition," to be published inArtifical Intell.
[6] E. Charniak and R. P. Goldman, "Probabilistic abduction for planrecognition," inProc. Ninth Nat. Conf. Artificial Intell., 1991, pp. 160165.
[7] E. Charniak and R. P. Goldman, "A logic for semantic interpretation," inProc. Ann. Mtg. Assoc. Comput. Linguistics, 1988, pp. 8794.
[8] E. Charniak and R. P. Goldman, "A semantics for probabilistic quantifierfree firstorder languages, with particular application to story understanding," inProc. 11th Int. Joint Conf. Artificial Intell.(Los Altos, CA), 1989, pp. 10741079.
[9] E. Charniak and R. P. Goldman, "Plan recognition in stories and in life,"Uncertainty in Artificial Intelligence 5(M. Henrion, R. D. Schachter, and J. F. Lemmer, Eds.). New York: Elsevier, 1990, pp. 343351.
[10] E. Charniak and S. Husain, "A new admissible heuristic for minimalcost proofs," inProc. Ninth Nat. Conf. Artificial Intell., 1991, pp. 446451.
[11] E. Charniak and D. McDermott,Introduction to Artificial Intelligence. Reading, MA: AddisonWesley, 1985, p. 147.
[12] R. M. Chavez and G. F. Cooper, "An empirical evaluation of a randomized algorithm for probabilistic inference,"Proc. Fifth Workshop Uncertainty Artificial Intell.(Los Altos, CA), 1989, pp. 6070.
[13] H. L. Chin and G. F. Cooper, "Stochastic simulation of Bayesian belief networks," inProc. Workshop Uncertainty Probability Artificial Intell., 1987, pp. 106113.
[14] G. F. Cooper, "The computational complexity of probabilistic inference using Bayesian belief networks,"Artificial Intell., vol. 42, nos. 23, pp. 393405, 1990.
[15] G. F. Cooper, "NESTOR: A computerbased medical diagnosis aid that integrates causal and probabilistic knowledge," Ph.D. thesis, Stanford Univ., 1984.
[16] S. B. Cousins, W. Chen, and M. E. Frisse,CABeN: A Collection of Algorithms for Belief Networks, unpublished manual.
[17] B. D'Ambrosio, "A hybrid approach to reasoning under uncertainty,"Int. J. Approx. Rea., vol. 2, pp. 2945, 1988.
[18] B. D'Ambrosio, "Process, structure, and modularity in reasoning with uncertainty,",Uncertainty in Artificial Intelligence 4(R. Shachter, T. Levitt, L. Kanal, and J. Lemmer, Eds.). Amsterdam: North Holland, 1990, pp. 1525.
[19] J. de Kleer, "An assumptionbased TMS,"Artificial Intell., vol. 28, pp. 127162, 1986.
[20] J. Doyle, "A truth maintenance system,"Artificial Intell., vol. 12, no. 3, pp. 231272, 1979.
[21] E. Santos, Jr., "On the generation of alternative explanations with implications for belief revision," inProc. Seventh Conf. Uncertainty Artificial Intell.(Los Altos, CA), 1991, pp. 339347.
[22] M. Frydenberg, "The chain graph Markov property," Tech. Rep. 186, Dept. of Theoretical Stat., Inst. of Math., Univ. of Aarhus, 1989.
[23] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, pp. 721741, 1984; republished in [42].
[24] R. P. Goldman, "A probabilistic approach to language understanding," Tech. Rep. CS9034, Comput. Sci. Dept., Brown Univ., 1990.
[25] R. P. Goldman and J. S. Breese, "Integrating model construction and evaluation," inUncertainty Artificial Intell. Proc. Eighth Conf., July 1992, pp. 104111.
[26] R. P. Goldman and E. Charniak, "Probabilistic text understanding,"Stat. Comput., vol. 2, pp. 105114, 1992.
[27] U. Grenander, "Tutorial in pattern theory," Tech. Rep., Div. of Applied Math., Brown Univ., Providence, RI, Dec. 1983.
[28] M. Henrion, "Propagating uncertainty by logic sampling in Bayes' networks,"Uncertainty in Artificial Intelligence(J. F. Lemmer and L. F. Kanal, Eds.). Amsterdam: NorthHolland, 1988, pp. 149163, vol. 2.
[29] M. C. Horsch and D. A. Poole, "A dynamic approach to probabilistic inference using Bayesian networks," inProc. Sixth Conf. Uncertainty Artificial Intell., 1990, pp. 155161.
[30] F. V. Jensen, "Bayesian updating, in recursive graphical models by local computations," Tech. Rep. R 8915, Inst. for Electron. Syst., Dept. of Math. Comput. Sci., Univ. of Aalborg, Aalborg, Denmark, 1989.
[31] F. V. Jensen, K. G. Oleson, and S. Anderson, "An algebra of Bayesian belief universes for knowledgebased systems," Tech. Rep. R 8825, Inst. Electron. Syst., Dept. Math. Comput. Sci., Univ. of Aalborg, Aalborg, Denmark, 1988.
[32] J. H. Kim and J. Pearl, "A computation model for causal and diagnostic reasoning in inference systems," inProc. 6th Int. Joint Conf. Artificial Intell.(Los Altos, CA), 1983, pp. 190193.
[33] K. B. Laskey and P. E. Lehner, "Belief maintenance: An integrated approach to uncertainty management," inProc. Seventh Nat. Conf. Artificial Intell., 1988, pp. 210214.
[34] S. L. Lauritzen and D. L. Spiegelhalter, "Local computations with probabilities on graphical structures and their application to expert systems,"J. Royal Stat. Soc., vol. 50, pp. 157224, 1988; republished in [42].
[35] S. L. Lauritzen, "Mixed graphical association models," Tech. Rep. R 8821, Inst. for Electron. Systems, Dept. of Math. Comput. Sci., Univ. of Aalborg, Aalbora, Denmark, 1988.
[36] D. McAllester, "Reasoning utility package user's manual, Version one," Tech. Rep., Mass. Inst. Technol., Artificial Intell. Lab., 1982.
[37] R. E. Neapolitan,Probabilistic Reasoning in Expert Systems. New York: Wiley, 1990.
[38] P. Norvig,Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp. Los Altos, CA: Morgan Kaufmann, 1991.
[39] J. Pearl,Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
[40] R. D. Shachter, "Evaluating influence diagrams,"Oper. Res., vol. 34, no. 6, pp. 871882, 1986; reprinted in [42].
[41] R. D. Shachter and M. A. Peot, "Simulation approaches to general probabilistic inference on belief networks," inProc. Fifth Workshop Uncertainty Artificial Intell.(Los Altos, CA), 1989, pp. 311318.
[42] G. Shafer and J. Pearl, Eds.,Readings in Uncertain Reasoning. Los Altos, CA: Morgan Kaufmann, 1990.
[43] S. Shimony, "Algorithms for irrelevancebased partial MAPS," inProc. Seventh Conf. Uncertainty Artificial Intell. (Los Altos, CA), 1991, pp. 370377.
[44] S. Shimony and E. Charniak, "A new algorithm for finding MAP assignments to belief networks," inProc. Sixth Conf. Uncertainty Artificial Intell., 1990, pp. 98103.
[45] D. J. Spiegelhalter, "Fast algorithms for probabilistic reasoning in influence diagrams with application in genetics and expert systems,"Influence Diagrams, Belief Nets and Decision Analysis(R. M. Oliver and J. Q. Smith, Eds.). New York: Wiley, 1990, pp. 361384, ch. 16 (Wiley Series on Probability and Mathematical Statistics); also inProc. Conf. Influence Diagrams Decision Anal. Inference Prediction(Univ. of California, Berkeley), May 911, 1988.
[46] S. Srinivas and J. Breese,IDEAL: Influence Diagram Evaluation and Analysis in Lisp. Palo Alto, CA: Rockwell Int. Sci. Cent., May 1989.
[47] S. Srinivas and J. Breese, "IDEAL: A software package for analysis of influence diagrams,"Proc. Sixth Conf. Uncertainty Artificial Intell., 1990, pp. 212219.
[48] M. P. Wellman, J. S. Breese, and R. P. Goldman, "From knowledge bases to decision models,"Knowledge Eng. Rev., vol. 7, no. 1, pp. 3553, 1992.