Eugene Charniak, Eugene Santos Jr  Home/Search
Context Related
| af.mil/ai/publicat...esjaaai92.ps.gz af.mil/Schools/EN/...esj:aaai92.ps.gz af.mil/EN/ENG/LABS...esj:aaai92.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: af.mil/ai/archives (more) From: af.mil/EN/ENG/LABS/AI/papers3 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a dynamic algorithm for MAP calculations. The algorithm is based upon Santos 's technique (Santos 1991b) of transforming minimal-cost-proof problems into linearprogramming problems. The algorithm is dynamic in the sense that it is able to use the results from an earlier, near by, problem to lessen its search time. Results are presented which clearly suggest that this is a powerful technique for dynamic abduction problems. (Update)
Context of citations to this paper: More
...(3) P r(X) P r( X ) for each variable x in the explanation set. Recently a linear programming approach has been proposed by Santos et al. [15,16], but this approach is generally NP hard. Another interesting idea to tackle the MPGE problem was a bounded conditioning approach...
...of the solution are given in Appendix A. Note that unlike methods for finding maximum a posteriori assignments (Charniak Santos Jr. 1992) which returns the probability for the most probable joint assignment, the objective here is to evaluate the conditional distribution...
Cited by: More
Generalized Chart Algorithm: An Efficient Procedure for Cost-Based.. - Den (1994) (Correct)
On the Efficiency and Scalability of Abductive.. - Santos, Jr., Santos.. (2002) (Correct)
Explaining by Evidence - Lozinskii (Correct)
Active bibliography (related documents): More All
0.3: A Linear Constraint Satisfaction Approach for Abductive Reasoning - Santos, Jr. (1992) (Correct)
0.2: Modeling Cyclicity and Generalized Cost-Based Abduction Using.. - Santos, Jr. (1992) (Correct)
0.2: Cost-Based Abduction, Constraint Systems and Alternative.. - Santos, Jr. (Correct)
Similar documents based on text: More All
0.3: On the Generation of Alternative Explanations with Implications .. - Santos, Jr. (1991) (Correct)
0.2: A Framework for Building Knowledge-Bases Under Uncertainty - Santos, Jr. (2001) (Correct)
0.2: formelle, Librairie Droz, 1980. - Vilela Vilela Mrio (Correct)
Related documents from co-citation: More All
10: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (context) - Pearl - 1988
9: A Linear Constraint Satisfaction Approach to Cost-Based Abduction - Jr - 1994
8: Probabilistic Semantics for Cost Based Abduction (context) - Eugene, Shimony - 1990
BibTeX entry: (Update)
Eugene Charniak and Eugene Santos, Jr. Dynamic map calculations for abduction. In Proceedings of the National Conference on Artificial Intelligence, pages 552--557, Menlo Park, CA, 1992. AAAI Press. http://citeseer.ist.psu.edu/charniak92dynamic.html More
@inproceedings{ charniak92dynamic,
author = "Eugene Charniak and Eugene Santos Jr.",
title = "Dynamic {MAP} Calculations for Abduction",
booktitle = "National Conference on Artificial Intelligence",
pages = "552-557",
year = "1992",
url = "citeseer.ist.psu.edu/charniak92dynamic.html" }
Citations (may not include all citations):582 Local computations with probabilities on graphical structure.. (context) - Lauritzen, Spiegelhalter - 1988
286 Interpretation as abduction - Hobbs, Stickel et al. - 1988
96 Bayesian networks without tears (context) - Charniak - 1991
89 Introduction to Operations Research (context) - Hillier, Lieberman - 1967
84 Bayesian updating in recursive graphical models by local com.. (context) - Jensen, Lauritzen et al. - 1989
79 Simulation approaches to general probabilistic inference on .. (context) - Shachter, Peot - 1989
41 Probabilistic semantics for cost based abduction (context) - Charniak, Shimony - 1990
37 A probabilistic model of plan recognition (context) - Charniak, Goldman - 1991
36 A linear constraint satisfaction approach to cost-based abdu.. - Santos
34 the generation of alternative explanations with implications.. - Santos
32 A new algorithm for finding map assignments to belief networ.. (context) - Shimony, Charniak - 1990
21 Dynamic construction of belief networks (context) - Goldman, Charniak - 1990
19 A new admissible heuristic for minimal-cost proofs (context) - Charniak, Husain - 1991
19 A semantics for probabilistic quantifier-free first-order la.. (context) - Charniak, Goldman - 1989
8 Cost-based abduction and linear constraint satisfaction (context) - Santos
1 Probabilistic Reasoning in Intelligent Systems: Networks of .. (context) - Society, Pearl - 1988
1 Stochastic relaxation (context) - Magazine, Geman et al. - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://en.afit.af.mil/ai/archives.htm): More
Computer Generated Intelligent Companions for Distributed.. - Mark Edwards (Correct)
Unifying Time and Uncertainty for Diagnosis - Santos (1996) (Correct)
Modeling Cyclicity and Generalized Cost-Based Abduction Using.. - Santos, Jr. (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC