net.sf.tweety.logics.commons.analysis

Class CcInconsistencyMeasure<S extends Formula>

java.lang.Object

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

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

Type Parameters:

S - The specific type of formulas

All Implemented Interfaces:

InconsistencyMeasure<BeliefSet<S>>

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

This class implements the inconsistency measure I_CC from [Said Jabbour and Yue Ma and Badran Raddaoui. Inconsistency Measurement Thanks to MUS Decomposition. AAMAS 2014.] The measure is implemented using the integer programming approach presented in [Said Jabbour, Yue Ma, Badran Raddaoui, Lakhdar Sais, Yakoub Salhi. On Structure-Based Inconsistency Measures and Their Computations via Closed Set Packing. AAMAS 2015]

Author:

Matthias Thimm

Field Summary

Fields

Modifier and Type	Field and Description
private MusEnumerator<S>	enumerator The MUS enumerator used for the measure.
private Solver	solver A solver for integer linear programs.

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

MEASURE_TOLERANCE

Constructor Summary

Constructors

Constructor and Description
CcInconsistencyMeasure(MusEnumerator<S> enumerator, Solver solver) Creates a new measure that uses the given MUS enumerator and Integer programming solver

Method Summary

Modifier and Type	Method and 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

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 used for the measure.

solver

private Solver solver

A solver for integer linear programs.

Constructor Detail

CcInconsistencyMeasure

public CcInconsistencyMeasure(MusEnumerator<S> enumerator,
                              Solver solver)

Creates a new measure that uses the given MUS enumerator and Integer programming solver

Parameters:

enumerator - some MUS enumerator

solver - some integer solver.

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

Parameters:

formulas - a collection of formulas.

Returns:

a Double indicating the degree of inconsistency.