net.sf.tweety.logics.pl.analysis

Class PmInconsistencyMeasure

java.lang.Object

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

net.sf.tweety.logics.pl.analysis.PmInconsistencyMeasure

All Implemented Interfaces:

InconsistencyMeasure<BeliefSet<PropositionalFormula>>

public class PmInconsistencyMeasure
extends BeliefSetInconsistencyMeasure<PropositionalFormula>

This class implements the inconsistency measure I_{P_m} proposed in [Jabbour, Raddaoui. Measuring Inconsistency Through Minimal Proofs. ECSQARU 2013]. The implementation here follows the characterization of I_{P_m} using Proposition 9 in the above paper. There, I_{P_m} (K)= \sum_{x\in Var(K)}|Pm(x)|*|Pm(-x)| where Pm(x) is the set of all (not necessarily consistent) minimal proofs of x in K that mention x.

Author:

Matthias Thimm

Field Summary

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

MEASURE_TOLERANCE

Constructor Summary

Constructors

Constructor and Description
PmInconsistencyMeasure()

Method Summary

Modifier and Type	Method and Description
private int	getNumOfMinmalProofs(PropositionalFormula f, java.util.Collection<PropositionalFormula> formulas) Returns the number of minimal proofs of f in formulas.
java.lang.Double	inconsistencyMeasure(java.util.Collection<PropositionalFormula> 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

Constructor Detail

PmInconsistencyMeasure

public PmInconsistencyMeasure()

Method Detail

inconsistencyMeasure

public java.lang.Double inconsistencyMeasure(java.util.Collection<PropositionalFormula> formulas)

Description copied from class: BeliefSetInconsistencyMeasure

This method measures the inconsistency of the given set of formulas.

Specified by:

inconsistencyMeasure in class BeliefSetInconsistencyMeasure<PropositionalFormula>

Parameters:

formulas - a collection of formulas.

Returns:

a Double indicating the degree of inconsistency.

getNumOfMinmalProofs

private int getNumOfMinmalProofs(PropositionalFormula f,
                                 java.util.Collection<PropositionalFormula> formulas)

Returns the number of minimal proofs of f in formulas.

Parameters:

f - some formula (either a proposition or the negation of a proposition)

formulas - a set of formulas (the knowledge base)

Returns:

the number of minimal proofs of f in formulas.