{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:21:15Z","timestamp":1740028875861,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540644132"},{"type":"electronic","value":"9783540697800"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64413-x_35","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:41Z","timestamp":1270495361000},"page":"168-187","source":"Crossref","is-referenced-by-count":3,"title":["Belief network algorithms: A study of performance based on domain characterisation"],"prefix":"10.1007","author":[{"given":"N.","family":"Jitnah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. E.","family":"Nicholson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"11_CR1","unstructured":"S.K. Andersen, K.G. Olesen, F.V. Jensen, and F. Jensen. HUGIN \u2014 a shell for building Bayesian belief universes for expert systems. In Proc. of IJCAI-89, Detroit, MI, 1989."},{"key":"11_CR2","unstructured":"I. Beinlich, H. Suermondt, R. Chavez, and G. Cooper. The alarm monitoring system: A case study with two probabilistic inference techniques for belief networks. In Proc. of the 2nd European Conf. on AI in medicine, pages 689\u2013693, 1992."},{"key":"11_CR3","unstructured":"K-C. Chang and R. Fung. Refinement and coarsening of bayesian networks. In Proc. of UAI-90, pages 475\u2013482, 1990."},{"key":"11_CR4","first-page":"129","volume":"3","author":"H. L. Chin","year":"1989","unstructured":"Homer L. Chin and Gregory F. Cooper. Bayesian belief network inference using simulation. In Uncertainty in Artificial Intelligence 3, pages 129\u2013147, 1989.","journal-title":"Uncertainty in Artificial Intelligence"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"G.F. Cooper","year":"1990","unstructured":"G.F. Cooper. The computational complexity of probabilistic inference using bayesian belief networks. Artificial Intelligence, 42:393\u2013405, 1990.","journal-title":"Artificial Intelligence"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"P. Dagum and M. Luby. Approximating probabilistic inference in belief networks is NP-hard. Artificial Intelligence, pages 141\u2013153, 1993.","DOI":"10.1016\/0004-3702(93)90036-B"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"B. D'Ambrosio. Incremental probabilistic inference. In Proc. of UAI-93, pages 301\u2013308, 1993.","DOI":"10.1016\/B978-1-4832-1451-1.50041-X"},{"key":"11_CR8","unstructured":"T. Dean and M. Boddy. An analysis of time-dependent planning. In Proceedings AAAI-88, pages 49-54. AAAI, 1988."},{"key":"11_CR9","doi-asserted-by":"crossref","DOI":"10.21236\/ADA254568","volume-title":"Planning and control","author":"T. Dean","year":"1991","unstructured":"T. Dean and M. P. Wellman. Planning and control. Morgan Kaufman Publishers, San Mateo, Ca., 1991."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"D. Draper. Localized Partial Evaluation of Belief Networks. PhD thesis, Dept. of Computer Science, U. of Washington, 1995.","DOI":"10.1016\/B978-1-55860-332-5.50027-4"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"D. L. Draper and S. Hanks. Localized partial evaluation of a belief network. In Proc. of UAI-94, pages 170\u2013177, 1994.","DOI":"10.1016\/B978-1-55860-332-5.50027-4"},{"key":"11_CR12","first-page":"149","volume-title":"Proc. of UAI-88","author":"M. Henrion","year":"1988","unstructured":"M. Henrion. Propagating uncertainty in bayesian networks by logic sampling. In J. Lemmer and L. Kanal, editors, Proc. of UAI-88, pages 149\u2013163. North Holland, Amsterdam, 1988."},{"key":"11_CR13","unstructured":"E.J. Horvitz, H.J. Suermondt, and G.F. Cooper. Bounded conditioning: Flexible inference for decisions under scarce resources. In Proc. of UAI-89, pages 182\u2013193, 1989."},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Thomas Hrycej. Gibbs sampling in bayesian networks. In Artificial Intelligence, pages 351\u2013363, 1990.","DOI":"10.1016\/0004-3702(90)90020-Z"},{"key":"11_CR15","unstructured":"M. Hulme. Improved sampling for diagnostic reasoning in bayesian networks. In Proc. of UAI-95, pages 315\u2013322, 1995."},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"F. Jensen and S.K. Andersen. Approximations in Bayesian belief universes for knowledge based systems. In Proc. of UAI-90, 1990.","DOI":"10.1002\/net.3230200509"},{"key":"11_CR17","unstructured":"K. Kanazawa, D. Koller, and S. Russell. Stochastic simulation algorithms for dynamic probabilistic networks. In Proc. of UAI-95, pages 346\u2013351, 1995."},{"key":"11_CR18","unstructured":"J. Kirman. Predicting real-time planner performance by domain characterization. PhD thesis, Brown Univ., 1994."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"U. Kjaerulff. Reduction of computation complexity in bayesian networks through removal of weak dependencies. In Proc. of UAI-94, pages 374\u2013382, 1994.","DOI":"10.1016\/B978-1-55860-332-5.50052-3"},{"issue":"2","key":"11_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"S.L. Lauritzen","year":"1988","unstructured":"S.L. Lauritzen and D.J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, 50(2):157\u2013224, 1988.","journal-title":"Journal of the Royal Statistical Society"},{"key":"11_CR21","unstructured":"C. Liu and M. Wellman. On state-space abstraction for anytime evaluation of bayesian networks. In IJCAI 95: Anytime Algorithms and Deliberation Scheduling Workshop, pages 91\u201398, 1995."},{"key":"11_CR22","unstructured":"A.E. Nicholson and N. Jitnah. Belief network algorithms: a study of performance using domain characterisation. Technical Report 96\/249, Dept. of Computer Science, Monash University, 1996."},{"key":"11_CR23","unstructured":"J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988."},{"key":"11_CR24","unstructured":"D. Poole. Average-case analysis of a search algorithm for estimating prior and posterior probabilities in bayesian networks with extreme probabilities. In Proc. of IJCAI-93, pages 606\u2013612, 1993."},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"M. Pradham, G. Provan, B. Middleton, and M. Henrion. Knowledge engineering for large belief networks. In Proc. of UAI-94, pages 484\u2013490, 1994.","DOI":"10.1016\/B978-1-55860-332-5.50066-3"},{"key":"11_CR26","unstructured":"R. Shachter and M. Peot. Evidential reasoning using likelihood weighting. Personal Communication, 1989."},{"key":"11_CR27","unstructured":"R. Shachter and M. Peot. Simulation approaches to general probabilistic inference on belief networks. In Proc. of UAI-89, pages 311\u2013318, 1989."},{"key":"11_CR28","unstructured":"Sampath Srinivas and Jack Breese. Ideal: Influence diagram evaluation and analysis in lisp. Technical Report No. 23, Rockwell International Science Center, 1989."},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Michael P. Wellman and Chao-Lin Liu. State-space abstraction for anytime evaluation of probabilistic networks. In Proc. of UAI-94, pages 567\u2013574, 1994.","DOI":"10.1016\/B978-1-55860-332-5.50077-8"}],"container-title":["Lecture Notes in Computer Science","Learning and Reasoning with Complex Representations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64413-X_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:13:54Z","timestamp":1739999634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64413-X_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540644132","9783540697800"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-64413-x_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}