Class NConsInconsistencyMeasure<S extends Formula>
- java.lang.Object
-
- net.sf.tweety.logics.commons.analysis.BeliefSetInconsistencyMeasure<S>
-
- net.sf.tweety.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 net.sf.tweety.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 java.lang.Double
inconsistencyMeasure(java.util.Collection<S> formulas)
This method measures the inconsistency of the given set of formulas.-
Methods inherited from class net.sf.tweety.logics.commons.analysis.BeliefSetInconsistencyMeasure
inconsistencyMeasure
-
-
-
-
Constructor Detail
-
NConsInconsistencyMeasure
public NConsInconsistencyMeasure(MusEnumerator<S> enumerator)
Creates a new inconsistency measure.- Parameters:
enumerator
- some MUs enumerator
-
-
Method Detail
-
inconsistencyMeasure
public java.lang.Double inconsistencyMeasure(java.util.Collection<S> formulas)
Description copied from class:BeliefSetInconsistencyMeasure
This method measures the inconsistency of the given set of formulas.- Specified by:
inconsistencyMeasure
in classBeliefSetInconsistencyMeasure<S extends Formula>
- Parameters:
formulas
- a collection of formulas.- Returns:
- a Double indicating the degree of inconsistency.
-
-