Title
Measuring the blame of each formula for inconsistent prioritized knowledge bases
Abstract
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.
Year
DOI
Venue
2012
10.1093/jigpal/exr002
J. Log. Comput.
Keywords
Field
DocType
intuitive postulate,priority level,inconsistent prioritized knowledge base,knowledge base,classical knowledge base,rational decision,prioritized knowledge base,minimal inconsistent subsets,rational measurement,inconsistent knowledge base focus
Blame,Algorithm,Requirements engineering,Proportionality (law),Knowledge base,Mathematics
Journal
Volume
Issue
ISSN
22
3
0955-792X
Citations 
PageRank 
References 
23
0.87
17
Authors
3
Name
Order
Citations
PageRank
Kedian Mu117512.50
Weiru Liu21597112.05
Zhi Jin31493137.87