Multicriteria classification

In multiple criteria decision aiding (MCDA), multicriteria classification (or sorting) involves problems where a finite set of alternative actions should be assigned into a predefined set of preferentially ordered categories (classes).

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In multiple criteria decision aiding (MCDA), multicriteria classification (or sorting) involves problems where a finite set of alternative actions should be assigned into a predefined set of preferentially ordered categories (classes). For example, credit analysts classify loan applications into risk categories (e.g., acceptable/unacceptable applicants), customers rate products and classify them into attractiveness groups, candidates for a job position are evaluated and their applications are approved or rejected, technical systems are prioritized for inspection on the basis of their failure risk, clinicians classify patients according to the extent to which they have a complex disease or not, etc. X=\{\mathbf{x}_1,\mathbf{x}_2,\ldots,\mathbf{x}_m\} of m alternative actions is available.

Each alternative is evaluated over a set of n criteria. The scope of the analysis is to assign each alternative into a given set of categories (classes) C = {c 1 , c 2 , ..., c k }. It is therefore a kind of classification problem.

The categories are defined in an ordinal way. Assuming (without loss of generality) an ascending order, this means that category c 1 consists of the worst alternatives whereas c k includes the best (most preferred) ones. The alternatives in each category cannot be assumed be equivalent in terms of their overall evaluation (the categories are not equivalence classes).

Furthermore, the categories are defined independently of the set of alternatives under consideration. In that regard, MCPs are based on an absolute evaluation scheme. For instance, a predefined specific set of categories is often used to classify industrial accidents (e.g., major, minor, etc.). These categories are not related to a specific event under consideration.

Of course, in many cases the definition of the categories is adjusted over time to take into consideration the changes in the decision environment. \beta^*= \underset{\beta\in B}{\operatorname{argmin}{}} L[D(X),D^'(X,f_\beta)] where X is the set of reference alternatives, D(X) is the classification of the reference alternatives by the decision-maker, D ' (X,f β ) are the recommendations of the model for the reference alternatives, L is a function that measures the differences between the decision-maker's evaluations and the model's outputs, and B is the set of feasible values for the model's parameters. For example, the following linear program can be formulated in the context of a weighted average model V(x i ) = w 1 x i1  + ... + w n x in with w j being the (non-negative) trade-off constant for criterion j (w 1  + ... + w n  = 1) and x ij being the data for alternative i on criterion j: \begin{align} & \text{minimize} && \sum_i (s_i^+ + s_i^-) \\ & \text{subject to:} && w_1x_{i1}+\cdots+w_nx_{in}-t_r+s_i^+\ge\delta& \text{for all reference alternatives in class } c_r (r=1,\ldots,k-1)\\ & && w_1x_{i1}+\cdots+w_nx_{in}-t_{r-1}-s_i^-\leq-\delta& \text{for all reference alternatives in class } c_r (r=2,\ldots,k)\\ & && w_1+\cdots+w_n=1\\ & && w_j,s_i^+,s_i^-,t_r\ge 0 \end{align} This linear programming formulation can be generalized in context of additive value functions.

Similar optimization problems (linear and nonlinear) can be formulated for outranking models, whereas decision rule models are built through rule induction algorithms.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1320682748 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001320682748 · captured 1762398574.0 · version history

Cite this page as: encyclopegia.org, “Multicriteria classification”, snapshot enwiki-001320682748. https://encyclopegia.org/a/multicriteria-classification

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.