Belief functions and default reasoning

被引:47
作者
Benferhat, S
Saffiotti, A
Smets, P
机构
[1] Univ Toulouse 3, IRIT, F-31062 Toulouse, France
[2] Univ Orebro, Dept Technol, AASS, SE-70182 Orebro, Sweden
[3] Free Univ Brussels, IRIDIA, B-1050 Brussels, Belgium
关键词
belief functions; default reasoning; infinitesimals; least-commitment principle;
D O I
10.1016/S0004-3702(00)00041-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a new approach to deal with default information based on the theory of belief functions. Our semantic structures, inspired by Adams' epsilon semantics, are epsilon-belief assignments, where mass values are either close to 0 or close to 1. In the first part of this paper, we show that these structures can be used to give a uniform semantics to several popular non-monotonic systems, including Kraus, Lehmann and Magidor's system P, Pearl's system Z, Brewka's preferred subtheories, Geffner's conditional entailment, Pinkas' penalty logic, possibilistic logic and the lexicographic approach. In the second part, we use epsilon-belief assignments to build a new system, called LCD, and show that this system correctly addresses the well-known problems of specificity, irrelevance, blocking of inheritance, ambiguity, and redundancy. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 69
页数:69
相关论文
共 65 条
  • [1] Adams ErnestW., 1975, LOGIC CONDITIONALS A
  • [2] ADAMS EW, 1966, ASPECTS INDUCTIVE LO, P253
  • [3] [Anonymous], LECT NOTES COMPUTER
  • [4] [Anonymous], 1988, POSSIBILITY THEORY A
  • [5] Baral C., 1992, Computational Intelligence, V8, P45, DOI 10.1111/j.1467-8640.1992.tb00337.x
  • [6] BENFERHAT S, 1992, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE (KR 92), P673
  • [7] Possibilistic and standard probabilistic semantics of conditional knowledge bases
    Benferhat, S
    Dubois, D
    Prade, H
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (06) : 873 - 895
  • [8] BENFERHAT S, 1998, P 6 C PRINC KNOWL RE
  • [9] BOURNE RA, 1999, P IJCAI 99 STOCKH SW
  • [10] Boutilier C., 1992, Proceedings of the Ninth Biennial Conference of the Canadian Society for Computational Studies of Intelligence, P140