Class CspInconsistencyMeasure<S extends Formula>

  • 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
    • Method Summary

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

        private SimpleFunction<java.lang.Double,​java.lang.Double> measureFunction
        Used for weighing the cardinalities of the Pi
    • Constructor Detail

      • CspInconsistencyMeasure

        public CspInconsistencyMeasure​(SimpleFunction<java.lang.Double,​java.lang.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 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.