net.sf.tweety.logics.commons.analysis

Class McscInconsistencyMeasure<S extends Formula>

java.lang.Object

net.sf.tweety.logics.commons.analysis.BeliefSetInconsistencyMeasure<S>

net.sf.tweety.logics.commons.analysis.McscInconsistencyMeasure<S>

All Implemented Interfaces:

InconsistencyMeasure<BeliefSet<S>>

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

This class implements the approach of [Meriem Ammoura, Badran Raddaoui, Yakoub Salhi, Brahim Oukacha. On Measuring Inconsistency Using Maximal Consistent Sets. ECSQARU'15].
This implementation actually uses a different characterization of the measure proposed in the paper above. Instead of using maximal consistent subsets the implementation uses minimal correction sets (note that there is a 1:1 correspondence between the two).

Author:

Matthias Thimm

Field Summary

Fields

Modifier and Type	Field and Description
private MusEnumerator<S>	enumerator The MUs enumerator.

Fields inherited from interface net.sf.tweety.logics.commons.analysis.InconsistencyMeasure

MEASURE_TOLERANCE

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
private java.util.Set<java.util.Set<java.util.Set<S>>>	getMdAnticover(java.util.List<java.util.Set<S>> md, int idx, java.util.Set<java.util.Set<java.util.Set<S>>> candidates) Recursively determines sets of minimal correction sets that have an empty intersection (= the complements of maximal consistent sets where the union equals the knowledge base; we call it MD-anticover).
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

Methods inherited from class java.lang.Object

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

Field Detail

enumerator

private MusEnumerator<S extends Formula> enumerator

The MUs enumerator.

Constructor Detail

McscInconsistencyMeasure

public McscInconsistencyMeasure(MusEnumerator<S> enumerator)

Creates a new inconsistency measure.

Parameters:

enumerator - some MUs enumerator

Method Detail

getMdAnticover

private java.util.Set<java.util.Set<java.util.Set<S>>> getMdAnticover(java.util.List<java.util.Set<S>> md,
                                                                      int idx,
                                                                      java.util.Set<java.util.Set<java.util.Set<S>>> candidates)

Recursively determines sets of minimal correction sets that have an empty intersection (= the complements of maximal consistent sets where the union equals the knowledge base; we call it MD-anticover).

Parameters:

md - a list of all minimal correction sets

idx - the current index in the list of minimal correction sets

Returns:

the set of all MD anticover

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 class BeliefSetInconsistencyMeasure<S extends Formula>

Parameters:

formulas - a collection of formulas.

Returns:

a Double indicating the degree of inconsistency.