net.sf.tweety.logics.commons.analysis

Class DMaxInconsistencyMeasure<T extends Interpretation<B,S>,B extends BeliefBase,S extends Formula>

java.lang.Object

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

net.sf.tweety.logics.commons.analysis.DMaxInconsistencyMeasure<T,B,S>

Type Parameters:

S - The type of formulas supported

All Implemented Interfaces:

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

public class DMaxInconsistencyMeasure<T extends Interpretation<B,S>,B extends BeliefBase,S extends Formula>
extends BeliefSetInconsistencyMeasure<S>

This class implements the d-max inconsistency measure from [Grant, Hunter. Distance-based Measures of Inconsistency, ECSQARU'13]. This implementation uses a slightly different characterization than the one used in the paper. This measure seeks an interpretation I such that the the maximal distance between every formula of the knowledge base and I is minimal. The value of the inconsistency is than exactly this value. The distance can be parameterized.
NOTE: Currently, this algorithm uses a brute force approach (checking all interpretations) for computing the solution.

Author:

Matthias Thimm

Field Summary

Fields

Modifier and Type	Field and Description
private InterpretationDistance<T,B,S>	distance The distance used by this measure.
private InterpretationIterator<S,B,T>	it For iterating over interpretations.

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

MEASURE_TOLERANCE

Constructor Summary

Constructors

Constructor and Description
DMaxInconsistencyMeasure(InterpretationDistance<T,B,S> distance, InterpretationIterator<S,B,T> it) Creates a new d-max inconsistency measure using the given distance and interpretations provided from the given interpretation iterator.

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

distance

private InterpretationDistance<T extends Interpretation<B,S>,B extends BeliefBase,S extends Formula> distance

The distance used by this measure.

it

private InterpretationIterator<S extends Formula,B extends BeliefBase,T extends Interpretation<B,S>> it

For iterating over interpretations.

Constructor Detail

DMaxInconsistencyMeasure

public DMaxInconsistencyMeasure(InterpretationDistance<T,B,S> distance,
                                InterpretationIterator<S,B,T> it)

Creates a new d-max inconsistency measure using the given distance and interpretations provided from the given interpretation iterator.

Parameters:

distance - some distance measure

it - some interpretation iterator

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.