Package org.tweetyproject.logics.commons.analysis

Class CspInconsistencyMeasure<S extends Formula>

java.lang.Object

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

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

Type Parameters:

S - The specific type of formulas

All Implemented Interfaces:

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

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

This class implements the inconsistency measure I_CSP from [Said Jabbour, Yue Ma, Badran Raddaoui, Lakhdar Sais, Yakoub Salhi. On Structure-Based Inconsistency Measures and Their Computations via Closed Set Packing. AAMAS 2015] The measure is implemented using an integer programming approach sketched in the above paper. Note that this measure is equivalent to I_W from [Said Jabbour and Yue Ma and Badran Raddaoui and Lakhdar Sais and Yakoub Salhi. A MIS Partition Based Framework for Measuring Inconsistency. KR 2016]

Author:

Matthias Thimm

Field Summary

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

MEASURE_TOLERANCE

Constructor Summary

Constructors

Constructor	Description
CspInconsistencyMeasure(MusEnumerator<S> enumerator, Solver solver)	Creates a new measure that uses the given MUS enumerator and Integer programming solver.
CspInconsistencyMeasure(SimpleFunction<Double,Double> measureFunction, MusEnumerator<S> enumerator, Solver solver)	Creates a new measure that uses the given measure function, MUS enumerator, and Integer programming solver

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

CspInconsistencyMeasure

public CspInconsistencyMeasure(SimpleFunction<Double,Double> measureFunction,
 MusEnumerator<S> enumerator,
 Solver solver)

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

Parameters:

measureFunction - used for weighing the cardinalities of the Pi

enumerator - some MUS enumerator

solver - some integer solver.

CspInconsistencyMeasure

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

Creates a new measure that uses the given MUS enumerator and Integer programming solver. The fractions 1/x are used to weigh Pis on position x=i

Parameters:

enumerator - some MUS enumerator

solver - some integer solver.

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.