A Maximum Entropy Approach to Nonmonotonic Reasoning

Authors:
M. Goldzsmidt;P. Morris;J. Pearl
Affiliations:
-;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1993

Citing 16
Cited 37

Semantical considerations on nonmonotonic logic

Artificial Intelligence
Applications of circumscription to formalizing common-sense knowledge

Artificial Intelligence
A theory of diagnosis from first principles

Artificial Intelligence
Nonmonotonic logic and temporal projection

Artificial Intelligence
An approach to default reasoning based on a first-order conditional logic: revised report

Artificial Intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Causality and maximum entropy updating

International Journal of Approximate Reasoning
General theory of cumulative inference

Proceedings of the 2nd international workshop on Non-monotonic reasoning
Nonmonotonic reasoning, preferential models and cumulative logics

Artificial Intelligence
Theoretical foundations for non-monotonic reasoning in expert systems

Logics and models of concurrent systems
What does a conditional knowledge base entail?

Proceedings of the first international conference on Principles of knowledge representation and reasoning
On the consistency of defeasible databases

Artificial Intelligence
What does a conditional knowledge base entail?

Artificial Intelligence
Reasoning with qualitative probabilities can be tractable

UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Default Reasoning: Causal and Conditional Theories

Default Reasoning: Causal and Conditional Theories
System Z: A Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning

Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge

First-order conditional logic for default reasoning revisited

ACM Transactions on Computational Logic (TOCL)
Plausibility measures and default reasoning

Journal of the ACM (JACM)
On decision-theoretic foundations for defaults

Artificial Intelligence
Probabilistic Default Reasoning with Conditional Constraints

Annals of Mathematics and Artificial Intelligence
Utilitarian Desires

Autonomous Agents and Multi-Agent Systems
The Principle of Conditional Preservation in Belief Revision

FoIKS '02 Proceedings of the Second International Symposium on Foundations of Information and Knowledge Systems
Representing and Learning Conditional Information in Possibility Theory

Proceedings of the International Conference, 7th Fuzzy Days on Computational Intelligence, Theory and Applications
New Tractable Cases in Default Reasoning from Conditional Knowledge Bases

JELIA '00 Proceedings of the European Workshop on Logics in Artificial Intelligence
Connecting Lexicographic with Maximum Entropy Entailment

ECSQARU '95 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
Rankings We Prefer

ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Handling Conditionals Adequately in Uncertain Reasoning

ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Extending the Maximum Entropy Approach to Variable Strength Defaults

Annals of Mathematics and Artificial Intelligence
A Thorough Axiomatization of a Principle of Conditional Preservation in Belief Revision

Annals of Mathematics and Artificial Intelligence
Explaining default intuitions using maximum entropy

Journal of Applied Logic - Special issue on combining probability and logic
System JLZ: rational default reasoning by minimal ranking constructions

Journal of Applied Logic - Special issue on combining probability and logic
A knowledge-based framework for belief change part I: foundations

TARK '94 Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge
New tractable classes for default reasoning from conditional knowledge bases

Annals of Mathematics and Artificial Intelligence
Robust reasoning with rules that have exceptions: From second-order probability to argumentation via upper envelopes of probability and possibility plus directed graphs

Annals of Mathematics and Artificial Intelligence
Weak nonmonotonic probabilistic logics

Artificial Intelligence
Expressive probabilistic description logics

Artificial Intelligence
On the Issue of Contraposition of Defeasible Rules

Proceedings of the 2008 conference on Computational Models of Argument: Proceedings of COMMA 2008
From qualitative to quantitative proofs of security properties using first-order conditional logic

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Representation dependence in probabilistic inference

Journal of Artificial Intelligence Research
Random worlds and maximum entropy

Journal of Artificial Intelligence Research
Modeling belief in dynamic systems part II: revision and update

Journal of Artificial Intelligence Research
Maximum entropy and variable strength defaults

IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Knowledge processing under information fidelity

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
On decision theoretic foundations for defaults

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Weak nonmonotonic probabilistic logics

Artificial Intelligence
Conditionals in nonmonotonic reasoning and belief revision: considering conditionals as agents

Conditionals in nonmonotonic reasoning and belief revision: considering conditionals as agents
Plausibility measures and default reasoning

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
First-order conditional logic revisited

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Handling exceptions in logic programming without negation as failure

ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Plausibility measures: a user's guide

UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
An experimental comparison of numerical and qualitative probabilistic reasoning

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
On the plausibility of abstract arguments

ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
From Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic

LICS '13 Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science

Quantified Score

Hi-index	0.14

Visualization

Abstract

An approach to nonmonotonic reasoning that combines the principle of infinitesimal probabilities with that of maximum entropy, thus extending the inferential power of the probabilistic interpretation of defaults, is proposed. A precise formalization of the consequences entailed by a conditional knowledge base is provided, the computational machinery necessary for drawing these consequences is developed, and the behavior of the maximum entropy approach is compared to related work in default reasoning. The resulting formalism offers a compromise between two extremes: the cautious approach based on the conditional interpretations of defaults and the bold approach based on minimizing abnormalities.