{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T07:56:02Z","timestamp":1649145362218},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1999,3]]},"abstract":"<jats:p> Relevance reasoning in Bayesian networks can be used to improve efficiency of belief updating algorithms by identifying and pruning those parts of a network that are irrelevant for computation. Relevance reasoning is based on the graphical property of d-separation and other simple and efficient techniques, the computational complexity of which is usually negligible when compared to the complexity of belief updating in general. <\/jats:p><jats:p> This paper describes a belief updating technique based on relevance reasoning that is applicable in practical systems in which observations and model revisions are interleaved with belief updating. Our technique invalidates the posterior beliefs of those nodes that depend probabilistically on the new evidence or the revised part of the model and focuses the subsequent belief updating on the invalidated beliefs rather than on all beliefs. Very often observations and model updating invalidate only a small fraction of the beliefs and our scheme can then lead to sub stantial savings in computation. We report results of empirical tests for incremental belief updating when the evidence gathering is interleaved with reasoning. These tests demonstrate the practical significance of our approach. <\/jats:p>","DOI":"10.1142\/s0218001499000161","type":"journal-article","created":{"date-parts":[[2003,4,24]],"date-time":"2003-04-24T01:59:35Z","timestamp":1051149575000},"page":"285-295","source":"Crossref","is-referenced-by-count":1,"title":["RELEVANCE-BASED INCREMENTAL BELIEF UPDATING IN BAYESIAN NETWORKS"],"prefix":"10.1142","volume":"13","author":[{"given":"YAN","family":"LIN","sequence":"first","affiliation":[{"name":"Decision Systems Laboratory, School of Information Sciences and Intelligent Systems Program, University of Pittsburgh, Pittsburgh, PA 15260, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MAREK J.","family":"DRUZDZEL","sequence":"additional","affiliation":[{"name":"Decision Systems Laboratory, School of Information Sciences and Intelligent Systems Program, University of Pittsburgh, Pittsburgh, PA 15260, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","first-page":"2","volume":"4","author":"Cooper G. F.","year":"1990","journal-title":"Intell."},{"key":"p_2","first-page":"1","volume":"6","author":"Dagum P.","year":"1993","journal-title":"Artif. Intell."},{"key":"p_3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/B978-1-4832-1451-1.50041-X","author":"D'Ambrosio B","year":"1993","journal-title":"Proc. Ninth Annual Conf. Uncertainty in Artificial Intelligence (UAI-93), Washington, D ."},{"key":"p_7","first-page":"719","volume":"1984","author":"Howard R. A.","journal-title":"R. A. Howard and J. E. Matheson, Strategic Decisions Group, Menlo Park, CA"},{"key":"p_10","first-page":"0","volume":"5","author":"Spiegelhalter S. L.","journal-title":"J. R. Stat. Soc. Series B (Methodological)"},{"key":"p_17","first-page":"484","volume":"1994","author":"M. P","journal-title":"Proc. Tenth Annual (UAI-94), Seattle, W A"},{"key":"p_20","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1613\/jair.305","volume":"5","author":"Poole N. Z","year":"1996","journal-title":"J. Artif. Intell. Res."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001499000161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:37:15Z","timestamp":1565195835000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001499000161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":7,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1999,3]]}},"alternative-id":["10.1142\/S0218001499000161"],"URL":"https:\/\/doi.org\/10.1142\/s0218001499000161","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}