linProgCapaIdent

Version:1.0
Provider:kappalab
SOAP service’s name:
 linProgCapaIdent-kappalab (see SOAP requests for details)

Description

Identifies a Mobius capacity by means of an approach using the linear programming approach proposed by Marichal and Roubens. Roughly speaking, this function determines, if it exists, the capacity compatible with a set of linear constraints that “separates” the most the provided alternatives.

Contact: Patrick Meyer (patrick.meyer@telecom-bretagne.eu)

Reference: M. Grabisch and M. Roubens (2000), Application of the Choquet Integral in Multicriteria Decision Making, in: Fuzzy Measures and Integrals: Theory and Applications, M. Grabisch, T. Murofushi, and M. Sugeno Eds, Physica Verlag, pages 415-434.

Inputs

(For outputs, see below)

criteria

A list of criteria. Criteria can be activated or desactivated via the <active> tag (true or false). By default (no <active> tag), criteria are considered as active.

The input value should be a valid XMCDA document whose main tag is <criteria>. It must have the following form:

<criteria>
    <criterion>
        <active>[...]</active>
        [...]
    </criterion>
    [...]
</criteria>

alternatives

A list of alternatives. Alternatives can be activated or desactivated via the <active> tag (true or false). By default (no <active> tag), alternatives are considered as active.

The input value should be a valid XMCDA document whose main tag is <alternatives>. It must have the following form:

<alternatives>
    <alternative>
        <active>[...]</active>
        [...]
    </alternative>
    [...]
</alternatives>

performanceTable

A performance table. The evaluations should be numeric values, i.e. <real>, <integer> or <rational>.

The input value should be a valid XMCDA document whose main tag is <performanceTable>.


shapleyPreorder (optional)

A valued relation on criteria expressing importance constraints on the critera. A numeric <value> indicates a minimal preference threshold for each <pair>. One <pair> represents an affirmation of the type “the Shapley importance index of criterion g1 is greater than the Shapley importance index of criterion g2 with preference threshold delta”.

The input value should be a valid XMCDA document whose main tag is <criteriaComparisons>.


interactionPreorder (optional)

A valued relation on pairs of criteria expressing constraints on value of the the Shapley interaction index. A numeric <value> indicates a minimal preference threshold for each <pair> of the relation. One <pair> represents a constraint of the type “the Shapley interaction index of the pair (g1,g2) of criteria is greater than the Shapley interaction index of the pair (g3,g4) of criteria with preference threshold delta”.

The input value should be a valid XMCDA document whose main tag is <criteriaComparisons>.


shapleyInterval (optional)

A list of <criterionValue> containing the constraints relative to the quantitative importance of the criteria. Each <criterionValue> contains an an <interval>. Each <criteriaValue> represents an affirmation of the type “the Shapley importance index of criterion g1 lies in the interval [a,b]”.

The input value should be a valid XMCDA document whose main tag is <criteriaValues>.


interactionInterval (optional)

A list of <criterionValue> containing the constraints relative to the type and the magnitude of the Shapley interaction index for pairs of criteria. Each <criterionValue> contains an an <interval>. Each <criteriaValue> represents an affirmation of the type “the Shapley interaction index of the pair (g1,g2) of criteria lies in the interval [a,b]”.

The input value should be a valid XMCDA document whose main tag is <criteriaValues>.


alternativesPreorder

A valued relation relative to the preorder of the alternatives. A numeric <value> indicates a minimal preference threshold for each <pair> of the relation. One <pair> represents a constraint of the type “alternative a is preferred to alternative b with preference threshold delta”.

The input value should be a valid XMCDA document whose main tag is <alternativesComparisons>.


kAdditivity

Indicates the level of k-additivity of the Mobius capacity (the Mobius transform of subsets whose cardinal is superior to k vanishes).

The input value should be a valid XMCDA document whose main tag is <methodParameters>. It must have the following form:

<methodParameters>
    <parameter
         name="kAdditivity"> <!-- REQUIRED  -->
        <value>
            <integer>%1</integer>
        </value>
    </parameter>
</methodParameters>

where:

  • %1 is a parameter named “kAdditivity”. This is a int, and the value should conform to the following constraint: The value should be a positive integer, less than or equal to the number of criteria.. More formally, the constraint is:

    %1 > 0
    

    The default value is 1.


Outputs

mobiusCapacity

The Mobius transform of a capacity.

The returned value is a XMCDA document whose main tag is <criteriaValues>. It has the following form:

<criteriaValues mcdaConcept="mobiusCapacity">
    <criterionValue>
        <criteriaSet>
            <element>
                <criterionID>[...]</criterionID>
            </element>
            [...]
        </criteriaSet>
        <value>
            <real>[...]</real>
        </value>
    </criterionValue>
    [...]
</criteriaValues>

messages

A list of messages generated by the algorithm.

The returned value is a XMCDA document whose main tag is <methodMessages>.


Original xml description