{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:42:41Z","timestamp":1725518561585},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540850656"},{"type":"electronic","value":"9783540850663"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85066-3_10","type":"book-chapter","created":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T09:24:44Z","timestamp":1220952284000},"page":"251-280","source":"Crossref","is-referenced-by-count":0,"title":["Use of Explanation Trees to Describe the State Space of a Probabilistic-Based Abduction Problem"],"prefix":"10.1007","author":[{"given":"M. Julia","family":"Flores","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 A.","family":"G\u00e1mez","sequence":"additional","affiliation":[]},{"given":"Seraf\u00edn","family":"Moral","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo (1988)"},{"key":"10_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2270-5","volume-title":"Expert Systems and Probabilistic Network Models","author":"E. Castillo","year":"1997","unstructured":"Castillo, E., Guti\u00e9rrez, J.M., Hadi, A.S.: Expert Systems and Probabilistic Network Models. Springer, Heidelberg (1997)"},{"key":"10_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3502-4","volume-title":"Bayesian Networks and Decision Graphs","author":"F.V. Jensen","year":"2001","unstructured":"Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, Heidelberg (2001)"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1017\/S026988890200019X","volume":"17","author":"C. Lacave","year":"2002","unstructured":"Lacave, C., D\u00edez, F.J.: A review of explanation methods for Bayesian networks. The Knowledge Engineering Review 17, 107\u2013127 (2002)","journal-title":"The Knowledge Engineering Review"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/978-3-540-39879-0_6","volume-title":"Advances in Bayesian Networks","author":"J.A. G\u00e1mez","year":"2004","unstructured":"G\u00e1mez, J.A.: Abductive inference in Bayesian networks: A review. In: G\u00e1mez, J.A., Moral, S., Salmer\u00f3n, A. (eds.) Advances in Bayesian Networks, pp. 101\u2013120. Springer, Heidelberg (2004)"},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0004-3702(87)90062-2","volume":"32","author":"R. Reiter","year":"1987","unstructured":"Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32(1), 57\u201395 (1987)","journal-title":"Artificial Intelligence"},{"issue":"2","key":"10_CR7","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1109\/TSMC.1987.4309027","volume":"17","author":"Y. Peng","year":"1987","unstructured":"Peng, Y., Reggia, J.A.: A probabilistic causal model for diagnostic problem solving. IEEE Transactions on Systems, Man, and Cybernetics 17(2), 146\u2013162 (1987)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0004-3702(94)90072-8","volume":"68","author":"S.E. Shimony","year":"1994","unstructured":"Shimony, S.E.: Finding MAPs for belief networks is NP-hard. Artificial Intelligence 68, 399\u2013410 (1994)","journal-title":"Artificial Intelligence"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF01890546","volume":"2","author":"A.P. Dawid","year":"1992","unstructured":"Dawid, A.P.: Applications of a general propagation algorithm for probabilistic expert systems. Statistics and Computing 2, 25\u201336 (1992)","journal-title":"Statistics and Computing"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1008990218483","volume":"8","author":"D. Nilsson","year":"1992","unstructured":"Nilsson, D.: An efficient algorithm for finding the M most probable configurations in Bayesian networks. Statistics and Computing, 8, 159\u2013173 (1992)","journal-title":"Statistics and Computing"},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/B978-1-4832-1451-1.50046-9","volume-title":"Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence","author":"Z. Li","year":"1993","unstructured":"Li, Z., D\u2019Ambrosio, B.: An efficient approach for finding the MPE in belief networks. Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 342\u2013349. Morgan Kaufmann, San Francisco (1993)"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0888-613X(94)90031-0","volume":"11","author":"B. Seroussi","year":"1994","unstructured":"Seroussi, B., Goldmard, J.L.: An algorithm directly finding the k most probable configurations in Bayesian networks. International Journal of Approximate Reasoning 11, 205\u2013233 (1994)","journal-title":"International Journal of Approximate Reasoning"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1016\/0167-8655(95)00046-J","volume":"16","author":"E.S. Gelsema","year":"1995","unstructured":"Gelsema, E.S.: Abductive reasoning in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters 16, 865\u2013871 (1995)","journal-title":"Pattern Recognition Letters"},{"key":"10_CR14","volume-title":"MSc. Thesis","author":"D. Nilsson","year":"1994","unstructured":"Nilsson, D.: An algorithm for finding the most probable configurations of discrete variables that are specified in probabilistic expert systems. MSc. Thesis, University of Copenhagen, Copenhagen, Denmark (1994)"},{"unstructured":"Shimony, S.E.: Explanation, irrelevance and statistical independence. In: Proc. of the National Conf. in Artificial Intelligence, pp. 482\u2013487 (1991)","key":"10_CR15"},{"key":"10_CR16","volume-title":"Probabilistic Reasoning in Expert Systems. Theory and Algorithms","author":"R.E. Neapolitan","year":"1990","unstructured":"Neapolitan, R.E.: Probabilistic Reasoning in Expert Systems. Theory and Algorithms. Wiley Interscience, New York (1990)"},{"key":"10_CR17","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1613\/jair.1236","volume":"21","author":"J.D. Park","year":"2004","unstructured":"Park, J.D., Darwiche, A.: Complexity results and approximation strategies for MAP explanations. Journal of Artificial Intelligence Research 21, 101\u2013133 (2004)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10_CR18","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/978-3-7908-1796-6_23","volume-title":"Technologies for Constructing Intelligent Systems 2: Tools","author":"L.M. Campos de","year":"2002","unstructured":"de Campos, L.M., G\u00e1mez, J.A., Moral, S.: On the problem of performing exact partial abductive inference in Bayesian belief networks using junction trees. In: Bouchon-Meunier, B., Gutierrez, J., Magdalena, L., Yager, R.R. (eds.) Technologies for Constructing Intelligent Systems 2: Tools, pp. 289\u2013302. Springer, Heidelberg (2002)"},{"unstructured":"Park, J.D., Darwiche, A.: Solving MAP exactly using systematic search. In: Proceedings of the 19th Conference on Uncertainty in Artificial Intelligene (UAI 2003), pp. 459\u2013468 (2003)","key":"10_CR19"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S0167-9473(99)00110-3","volume":"34","author":"A. Salmer\u00f3n","year":"2000","unstructured":"Salmer\u00f3n, A., Cano, A., Moral, S.: Importance sampling in Bayesian networks using probability trees. Computational Statistics and Data Analysis 34, 387\u2013413 (2000)","journal-title":"Computational Statistics and Data Analysis"},{"key":"10_CR21","first-page":"146","volume-title":"Enterprise Information Systems","author":"L.M. Campos de","year":"2004","unstructured":"de Campos, L.M., G\u00e1mez, J.A., Moral, S.: Partial abductive inference in Bayesian networks by using probability trees. In: Camp, O., Filipe, J., Hammoudi, S., Piattini, M. (eds.) Enterprise Information Systems, vol. V, pp. 146\u2013154. Kluwer Academic Publishers, Dordrecht (2004)"},{"unstructured":"G\u00e1mez, J.A.: Inferencia abductiva en redes causales (Abductive inference in casual networks). Doctoral thesis, Dpto. de Ciencias de la Computaci\u00f3n e I.A. Universidad de Granada (June 1998)","key":"10_CR22"},{"unstructured":"Chajewska, U., Halpern, J.Y.: Defining explanation in probabilistic systems. In: Proc. of 13th Conf. on Uncertainty in Artificial Intelligence (UAI 1997), pp. 62\u201371 (1997)","key":"10_CR23"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0888-613X(93)90027-B","volume":"8","author":"S.E. Shimony","year":"1993","unstructured":"Shimony, S.E.: The role of relevance in explanation I: Irrelevance as statistical independence. International Journal of Approximate Reasoning 8, 281\u2013324 (1993)","journal-title":"International Journal of Approximate Reasoning"},{"key":"10_CR25","first-page":"17","volume-title":"Uncertainty in Artificial Intelligence","author":"M. Henrion","year":"1991","unstructured":"Henrion, M., Druzdzel, M.J.: Qualitative propagation and scenario-based schemes for explaining probabilistic reasoning. In: Bonissone, P.P., Henrion, M., Kanal, L.N., Lemmer, J.F. (eds.) Uncertainty in Artificial Intelligence, vol. 6, pp. 17\u201332. Elsevier Science, Amsterdam (1991)"},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0218-4885(01)00089-2","volume":"9","author":"L.M. Campos de","year":"2001","unstructured":"de Campos, L.M., G\u00e1mez, J.A., Moral, S.: Simplifying explanations in Bayesian belief networks. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems 9, 461\u2013489 (2001)","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-based Systems"},{"key":"10_CR27","first-page":"63","volume-title":"ECSQARU 2005. LNCS (LNAI)","author":"M.J. Flores","year":"2005","unstructured":"Flores, M.J., G\u00e1mez, J.A., Moral, S.: Abductive inference in Bayesian networks: finding a partition of the explanation space. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vo. 3571, pp. 63\u201375. Springer, Heidelberg (2005)"},{"issue":"2\u20133","key":"10_CR28","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0888-613X(97)89135-9","volume":"17","author":"P.P. Shenoy","year":"1997","unstructured":"Shenoy, P.P.: Binary join trees for computing marginals in the Shenoy-Shafer architecture. International Journal of Approximate Reasoning 17 (2\u20133), 239\u2013263 (1997)","journal-title":"International Journal of Approximate Reasoning"},{"unstructured":"Dechter, R.: Bucket elimination: A unifying framework for probabilistic inference. In: Proceedings of the Twelth Conference on Uncertainty in Artificial Intelligence (UAI 1996), pp. 211\u2013219 (1996)","key":"10_CR29"},{"issue":"1","key":"10_CR30","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0004-3702(87)90063-4","volume":"32","author":"J. deKleer","year":"1987","unstructured":"deKleer, J., Williams, B.C.: Diagnosing multiple faults. Artificial Intelligence 32 (1), 97\u2013130 (1987)","journal-title":"Artificial Intelligence"},{"unstructured":"Consortium, E.: Elvira: An Environment for Probabilistic Graphical Models. In: G\u00e1mez, J.A., Salmer\u00f3n, A. (eds.) Proceedings of the 1st European Workshop on Probabilistic Graphical Models, pp. 222\u2013230 (2002)","key":"10_CR31"},{"unstructured":"Flores, M.J., G\u00e1mez, J.A., Moral, S.: The Independency tree model: a new approach for clustering and factorisation. In: Proceedings of the Third European Workshop on Probabilistic Graphical Models, PGM 2006, pp. 83\u201390 (2006)","key":"10_CR32"}],"container-title":["Studies in Computational Intelligence","Innovations in Bayesian Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85066-3_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:39:17Z","timestamp":1619523557000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85066-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540850656","9783540850663"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85066-3_10","relation":{},"ISSN":["1860-949X"],"issn-type":[{"type":"print","value":"1860-949X"}],"subject":[]}}