A general framework for measuring inconsistency through minimal inconsistent sets

被引:0
作者
Kedian Mu
Weiru Liu
Zhi Jin
机构
[1] Peking University,School of Mathematical Sciences
[2] Queen’s University Belfast,School of Electronics, Electrical Engineering and Computer Science
[3] Peking University,Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Electronics Engineering and Computer Science
来源
Knowledge and Information Systems | 2011年 / 27卷
关键词
Inconsistency measure; Belief bases; Minimal inconsistent subsets; Shapley value;
D O I
暂无
中图分类号
学科分类号
摘要
Hunter and Konieczny explored the relationships between measures of inconsistency for a belief base and the minimal inconsistent subsets of that belief base in several of their papers. In particular, an inconsistency value termed MIVC, defined from minimal inconsistent subsets, can be considered as a Shapley Inconsistency Value. Moreover, it can be axiomatized completely in terms of five simple axioms. MinInc, one of the five axioms, states that each minimal inconsistent set has the same amount of conflict. However, it conflicts with the intuition illustrated by the lottery paradox, which states that as the size of a minimal inconsistent belief base increases, the degree of inconsistency of that belief base becomes smaller. To address this, we present two kinds of revised inconsistency measures for a belief base from its minimal inconsistent subsets. Each of these measures considers the size of each minimal inconsistent subset as well as the number of minimal inconsistent subsets of a belief base. More specifically, we first present a vectorial measure to capture the inconsistency for a belief base, which is more discriminative than MIVC. Then we present a family of weighted inconsistency measures based on the vectorial inconsistency measure, which allow us to capture the inconsistency for a belief base in terms of a single numerical value as usual. We also show that each of the two kinds of revised inconsistency measures can be considered as a particular Shapley Inconsistency Value, and can be axiomatically characterized by the corresponding revised axioms presented in this paper.
引用
收藏
页码:85 / 114
页数:29
相关论文
共 31 条
[1]  
Bagheri E(2010)The analysis and management of non-canonical requirement specifications through a belief integration game Knowl Inf Syst 22 27-64
[2]  
Ghorbani A(2008)On the interplay between inconsistency and incompleteness in multi-perspective requirements specifications Inf Softw Technol 50 296-321
[3]  
Barrangans-Martinez B(2009)Approximate solutions of moral dilemmas in multiple agent system Knowl Inf Syst 18 157-181
[4]  
Pazos-Arias J(2009)Resolution-based outlier factor: detecting the top-n most outlying data points in engineering data Knowl Inf Syst 19 31-51
[5]  
Fernandez-Vilas A(2006)Measuring inconsistency in knowledgebases J Intell Inf Syst 27 159-184
[6]  
Cristani M(2008)Analysing inconsistent first-order knowledge bases Artif Intell 172 1064-1093
[7]  
Burato E(1978)Classifications for inconsistent theories Notre Dame J Formal Log 19 435-444
[8]  
Fan H(2004)Logical comparison of inconsistent perspectives usingscoring functions Knowl Inf Syst 6 528-543
[9]  
Zaiane O(2002)Measuring inconsistency J Philos Log 31 77-98
[10]  
Foss A(2003)Two information measures for inconsistent sets J Log Lang Inf 12 227-248