Measuring the blame of each formula for inconsistent prioritized knowledge bases

被引:23
|
作者
Mu, Kedian [1 ]
Liu, Weiru [2 ]
Jin, Zhi [3 ,4 ]
机构
[1] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
[2] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[3] Peking Univ, Key Lab High Confidence Software, Minist Educ, Beijing 100871, Peoples R China
[4] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
Inconsistency measures; prioritized knowledge base; minimal inconsistent subsets; blame of each formula in inconsistency;
D O I
10.1093/jigpal/exr002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is increasingly recognized that identifying the degree of blame or responsibility of each formula for inconsistency of a knowledge base (i.e. a set of formulas) is useful for making rational decisions to resolve inconsistency in that knowledge base. Most current techniques for measuring the blame of each formula with regard to an inconsistent knowledge base focus on classical knowledge bases only. Proposals for measuring the blames of formulas with regard to an inconsistent prioritized knowledge base have not yet been given much consideration. However, the notion of priority is important in inconsistency-tolerant reasoning. This article investigates this issue and presents a family of measurements for the degree of blame of each formula in an inconsistent prioritized knowledge base by using the minimal inconsistent subsets of that knowledge base. First of all, we present a set of intuitive postulates as general criteria to characterize rational measurements for the blames of formulas of an inconsistent prioritized knowledge base. Then we present a family of measurements for the blame of each formula in an inconsistent prioritized knowledge base under the guidance of the principle of proportionality, one of the intuitive postulates. We also demonstrate that each of these measurements possesses the properties that it ought to have. Finally, we use a simple but explanatory example in requirements engineering to illustrate the application of these measurements. Compared to the related works, the postulates presented in this article consider the special characteristics of minimal inconsistent subsets as well as the priority levels of formulas. This makes them more appropriate to characterizing the inconsistency measures defined from minimal inconsistent subsets for prioritized knowledge bases as well as classical knowledge bases. Correspondingly, the measures guided by these postulates can intuitively capture the inconsistency for prioritized knowledge bases.
引用
收藏
页码:481 / 516
页数:36
相关论文
共 50 条
  • [1] The Modularity of Inconsistent Knowledge Bases with Application to Measuring Inconsistency
    Mu, Kedian
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2021, PT II, 2021, 12816 : 319 - 332
  • [2] Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
    Bienvenu, Meghyn
    Bourgaux, Camille
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 141 - 151
  • [3] REASONING IN INCONSISTENT KNOWLEDGE BASES
    GRANT, J
    SUBRAHMANIAN, VS
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (01) : 177 - 189
  • [4] Measuring conflict and agreement between two prioritized knowledge bases in possibilistic logic
    Qi, Guilin
    Liu, Weiru
    Bell, David
    FUZZY SETS AND SYSTEMS, 2010, 161 (14) : 1906 - 1925
  • [5] Adaptive merging of prioritized knowledge bases
    Liu, Weiru
    Qi, Guilin
    Bell, David A.
    FUNDAMENTA INFORMATICAE, 2006, 73 (03) : 389 - 407
  • [6] Reasoning in inconsistent stratified knowledge bases
    Benferhat, S
    Dubois, D
    Prade, H
    1996 26TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1996, : 184 - 189
  • [7] Combining multiple prioritized knowledge bases by negotiation
    Qi, Guilin
    Liu, Weiru
    Bell, David
    FUZZY SETS AND SYSTEMS, 2007, 158 (23) : 2535 - 2551
  • [8] A practical approach to revising prioritized knowledge bases
    Benferhat S.
    Dubois D.
    Prade H.
    Williams M.-A.
    Studia Logica, 2002, 70 (1) : 105 - 130
  • [9] Practical approach to revising prioritized knowledge bases
    Benferhat, Salem
    Dubois, Didier
    Prade, Henri
    Williams, Mary-Anne
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1999, : 170 - 173
  • [10] An approximation algorithm for querying inconsistent knowledge bases
    Alfano, Gianvincenzo
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2023, 17