Inconsistency-Based Ranking of Knowledge Bases


L'incohérence est une notion habituellement indésirable dans de nombreux types de données et de connaissances. Estimer à quel point un ensemble d'informations est conflictuel est potentiellement utile afin d'identifier quelles parties des données sont affectées par le conflit. Différentes approches ont émergé ces dernières années pour quantifier l'incohérence. Cependant, l'un des principaux problèmes réside dans la difficulté de comparer leurs qualités. En effet, une base de connaissances hautement contradictoire selon une mesure d'incohérence peut être vu comme moins conflictuelle en utilisant une autre. Dans cet article, nous proposons un nouveau cadre formel permettant de partitionner les bases de connaissances en une séquence d'informations, selon une famille de mesures d'incohérence, tel que le premier élément de la partition correspond à la base la plus incohérente. Ensuite, nous discutons la façon la plus fine pour ordonner des bases contradictoires en utilisant une combinaison originale de mesures existantes. Enfin, nous étendons notre cadre pour définir des mesures d'incohérence à partir des approches existantes.