This paper surveys methods for representing and reasoning with imperfect information. It opens with an attempt to classify the dierent types of imperfection that may pervade data, and a discussion of the sources of such imperfections. The classication is then used as a framework for considering work that explicitly concerns the representation of imperfect information, and related work on how imperfect information may be used as a basis for reasoning. The work that is surveyed is drawn from both the eld of databases and the eld of articial intelligence. Both of these areas have long been concerned with the problems caused by imperfect information, and this paper stresses the relationships between the approaches developed in each. 1
|
4388
|
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
– Pearl
- 1988
|
|
1245
|
A Mathematical Theory of Evidence
– SHAFER
- 1976
|
|
1177
|
A logic for default reasoning
– Reiter
- 1979
|
|
904
|
Local computations with probabilities on graphical structures and their application to expert systems (with discussion
– Lauritzen, Spiegelhalter
- 1988
|
|
683
|
Circumscription - a form of nonmonotonic reasoning
– McCarthy
- 1980
|
|
675
|
E: A Bayesian method for the induction of probabilistic networks from data
– GF, Herskovits
- 1992
|
|
536
|
Rough Sets: Theoretical Aspects of Reasoning about Data
– Pawlak
- 1991
|
|
398
|
Semantical considerations on non-monotonic logic
– Moore
- 1985
|
|
359
|
On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games
– Dung
- 1995
|
|
342
|
A logical framework for default reasoning
– Poole
- 1988
|
|
314
|
Probabilistic logic
– Nilsson
|
|
250
|
Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 1
– Zadeh
- 1978
|
|
205
|
Probabilistic horn abduction and bayesian networks
– Poole
- 1993
|
|
201
|
Possibility Theory; An Approach to Computerized Processing of Uncertainty
– Dubois, Prade
- 1988
|
|
189
|
Extending the database relational model to capture more meaning
– Codd
- 1979
|
|
189
|
Non-monotonic logic I
– McDermott, Doyle
- 1978
|
|
186
|
Inference network for document retrieval
– Turtle, Croft
- 1990
|
|
161
|
Incomplete Information in Relational Databases
– Imielinski, Jr
- 1984
|
|
154
|
Probabilistic Reasoning in Expert System: theory and algorithms
– Neapolitan
- 1989
|
|
148
|
A non-classical logic for information retrieval
– Rijsbergen
- 1986
|
|
129
|
Nonmonotonic reasoning: logical foundations of commonsense
– Brewka
- 1991
|
|
126
|
On the relation between default and autoepistemic logic
– Konolige
- 1988
|
|
120
|
Theorist: A logical reasoning system for defaults and diagnosis
– Poole, Goebel, et al.
- 1987
|
|
92
|
Probabilistic Logic Programming
– Ng, Subrahmanian
- 1992
|
|
88
|
Reasoning with incomplete information
– Etherington
- 1988
|
|
88
|
Non-monotonic logic II: non-monotonic modal theories
– McDermott
- 1980
|
|
85
|
Representing default rules in possibilistic logic
– Benferhat, Dubois, et al.
- 1992
|
|
85
|
The theory of probabilistic databases
– Cavallo, Pittarelli
|
|
80
|
On Semantic Issues Connected with Incomplete Information Databases
– Lipski
- 1981
|
|
71
|
MUNIN: a causal probabilistic network for interpretation of electromyographic findings
– Andreassen, Woldbye, et al.
- 1987
|
|
71
|
Heuristic Reasoning about Uncertainty: An Artificial Intelligence Approach
– Cohen
- 1985
|
|
64
|
An Introduction to Default Logic
– Besnard
- 1989
|
|
59
|
Defeat among arguments: a system of defeasible inference
– Loui
- 1987
|
|
57
|
Theory of Probability
– Finetti
- 1970
|
|
57
|
Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries
– Prade, Testemale
- 1984
|
|
56
|
A Bayesian Method for Constructing Bayesian Belief Networks from Databases
– Cooper, Herskovits
- 1991
|
|
55
|
The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets and Systems
– Zadeh
- 1983
|
|
55
|
Database Relations with Null Values
– Zaniolo
- 1984
|
|
52
|
Dynamic network models for forecasting
– Dagum, Galper, et al.
- 1992
|
|
50
|
Evidential Support Logic Programming
– Baldwin
- 1987
|
|
50
|
A Semantical Framework for Supporting Subjective and Conditional Probabilities in Deductive Databases
– Ng, Subrahmanian
- 1993
|
|
49
|
Fuzzy sets, Information and control
– Zadeh
- 1965
|
|
46
|
Axioms for Probability and Belief Function Propagation
– Shenoy, Shafer
- 1990
|
|
44
|
The Paradoxical Success of Fuzzy Logic
– Elkan
- 1993
|
|
44
|
Consistency in statistical inference and decision
– Smith
- 1961
|
|
42
|
A language for construction of belief networks
– Goldman, Charniak
- 1993
|
|
38
|
A fuzzy representation of data for relational databases
– Buckles, Petry
- 1982
|
|
38
|
Automated Reasoning using Possibilistic Logic: Semantics, Belief Revision, and Variable Certainty Weights
– Dubois, Lang, et al.
- 1994
|
|
37
|
Constraint propagation with imprecise conditional probabilities
– Amarger, Dubois, et al.
- 1991
|
|
37
|
Negation as Failure, in Logic and Databases
– Clark
- 1978
|
