Package org.tweetyproject.logics.commons.analysis

Class NConsInconsistencyMeasure<S extends Formula>

java.lang.Object

org.tweetyproject.logics.commons.analysis.BeliefSetInconsistencyMeasure<S>

org.tweetyproject.logics.commons.analysis.NConsInconsistencyMeasure<S>

Type Parameters:

S - The type of formulas

All Implemented Interfaces:

PostulateEvaluatable<S>, InconsistencyMeasure<BeliefSet<S,?>>

public class NConsInconsistencyMeasure<S extends Formula>
extends BeliefSetInconsistencyMeasure<S>

This class implements an inconsistency measure based on "n-consistency" proposed in [Doder,Raskovic,Markovic,Ognjanovic. Measures of inconsistency and defaults. IJAR 51:832-845, 2010.] A knowledge base K is called maximal n-consistent (for a natural number n) if every subset of K of size n is consistent, and this is not true for n+1. As a measure of inconsistency we define I(K) = |K|-n (in order to have I(K)=0 for consistent K). We use a simple characterization of this measure: K is maximal n-consistent iff n+1 is the size of the smallest minimal (wrt. set cardinality) inconsistent subset of K (if K is inconsistent, otherwise n=|K|).

Author:

Matthias Thimm

Field Summary

Fields inherited from interface org.tweetyproject.logics.commons.analysis.InconsistencyMeasure

MEASURE_TOLERANCE

Constructor Summary

Constructors

Constructor	Description
NConsInconsistencyMeasure(MusEnumerator<S> enumerator)	Creates a new inconsistency measure.

Method Summary

Modifier and Type	Method	Description
Double	inconsistencyMeasure(Collection<S> formulas)	This method measures the inconsistency of the given set of formulas.

Methods inherited from class org.tweetyproject.logics.commons.analysis.BeliefSetInconsistencyMeasure

inconsistencyMeasure

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

NConsInconsistencyMeasure

public NConsInconsistencyMeasure(MusEnumerator<S> enumerator)

Creates a new inconsistency measure.

Parameters:

enumerator - some MUs enumerator

Method Details

inconsistencyMeasure

public Double inconsistencyMeasure(Collection<S> formulas)

Description copied from class: BeliefSetInconsistencyMeasure

This method measures the inconsistency of the given set of formulas.

Specified by:

inconsistencyMeasure in class BeliefSetInconsistencyMeasure<S extends Formula>

Parameters:

formulas - a collection of formulas.

Returns:

a Double indicating the degree of inconsistency.