en>John of Reading: /* Encryption Process */Typo fixing, replaced: starting of → starting off - I think that's clearer (?) using AWB

2014-08-30T16:18:13Z

Encryption Process: Typo fixing, replaced: starting of → starting off - I think that's clearer (?) using AWB

en>Addbot: Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4032885

2013-03-22T00:43:32Z

Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4032885

← Older revision		Revision as of 02:43, 22 March 2013
Line 1:		Line 1:
	45 year-~~old Customer Company Manager Quinton Dykes from Mount Hope~~, usually ~~spends time~~ with ~~passions~~ for ~~instance fencing~~, ~~hay day~~ and ~~drawing~~. ~~Is motivated how big~~ the ~~globe~~ is ~~after~~ making a ~~trip~~ to The ~~Cathedral~~ of ~~St James in Šibenik~~.<br><br>~~My web site~~ [http://go.~~pigmeu~~.~~net~~/~~HaydayCheats30654 hay day hack~~]		{{refimprove\|date=March 2011}}
			In [[multi-criteria decision analysis\|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).<ref>{{cite book\|last = Doumpos\|first = M.\|coauthors = Zopounidis, C,\|title = Multicriteria Decision Aid Classification Methods\|publisher = Kluwer\|location = Heidelberg\|year = 2002}}</ref> 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, etc.

			== Problem statement ==

			In a multicriteria classification problem (MCP) a set

			<math> X=\{\mathbf{x}_1,\mathbf{x}_2,...,\mathbf{x}_m\}</math>

			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''<sub>1</sub>, ''c''<sub>2</sub>, ..., ''c''<sub>''k''</sub>}.

			The categories are defined in an ordinal way. Assuming (without loss of generality) an ascending order, this means that category ''c''<sub>1</sub> consists of the best alternatives whereas ''c''<sub>''2''</sub> includes the worst (least preferred) ones. The alternatives in each category cannot be assumed be equivalent in terms of their overall evaluation (the categories are not [[equivalence class]]es).

			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.

			== Relationship to pattern recognition ==

			In comparison to [[statistical classification]] and [[pattern recognition]] in a [[machine learning]] sense, two main distinguishing features of MCPs can be identified:<ref>{{cite journal\|last=Doumpos\|first=M.\|coauthors=Zopounidis, C.\|title=Preference disaggregation and statistical learning for multicriteria decision support: A review\|journal=European Journal of Operational Research\|year=2011\|volume=209\|issue=3\|pages=203–214}}</ref><ref>{{cite journal\|last=Waegeman\|first=W.\|coauthors=De Baets, B.; Boullart, L.\|title=Kernel-based learning methods for preference aggregation\|journal=4OR\|year=2009\|volume=7\|issue=2\|pages=169–189}}</ref>

			# In MCPs the categories are defined in an ordinal way. This ordinal definition of the categories implicitly defines a preference structure. In contrast, machine learning is usually involved with nominal classification problems, where classes of observations are defined in a nominal way (i.e., collection of cases described by some common patterns), without any preferential implications.
			# In MCPs, the alternatives are evaluated over a set of criteria. A criterion is an attribute that incorporates preferential information. Thus, the decision model should have some form of monotonic relationship with respect to the criteria. This kind of information is explicitly introduced (a priory) in multicriteria methods for MCPs.

			== Methods ==

			The most popular modeling approach for MCPs are based on value function models, outranking relations, and decision rules:

			* In a value function model, the classification rules can be expressed as follows: Alternative ''i'' is assigned to group ''c''<sub>''r''</sub> if and only if

			:<math> t_r<V(\mathbf{x}_i)<t_{r+1} </math>

			:where ''V'' is a value function (non-decreasing with respect to the criteria) and ''t''<sub>1</sub> > ''t''<sub>2</sub> > ... > ''t''<sub>''k''-1</sub> are thresholds defining the category limits.

			* Examples of outranking techniques include the [[ELECTRE]] TRI method and its variants, models based on the [[PROMETHEE]] method, and the [[Proaftn]] method. Outranking models are expressed in a relational form. In a typical setting used in ELECTRE TRI, the assignment of the alternatives is based on pairwise comparisons of the alternatives to predefined category boundaries.

			* Rule-based models are expressed in the form of "If ... then ... " decision rules. The conditions part involve a conjunction of elementary conditions on the set of criteria, whereas the conclusion of each rule provides a recommendation for the assignment of the alternatives that satisfy the conditions of the rule. The [[dominance-based rough set approach]] is an example of this type of models.

			== Model development ==
			The development of MCP models can be made either through direct or indirect approaches. Direct techniques involve the specification of all parameters of the decision model (e.g., the weights of the criteria) through an interactive procedure, where the decision analyst elicits the required information from the decision-maker. This is can be a time-consuming process, but it is particularly useful in strategic decision making.

			Indirect procedures are referred to as ''preference disaggregation analysis''.<ref>{{cite journal\|last=Jacquet-Lagrèze\|first=E.\|coauthors=Siskos, J.\|title=Preference disaggregation: Twenty years of MCDA experience\|journal=European Journal of Operational Research\|year=2001\|volume=130\|issue=2\|pages=233–245}}</ref> The preference disaggregation approach refers to the analysis of the decision–maker's global judgments in order to specify the parameters of the criteria aggregation model that best fit the decision-maker's evaluations. In the case of MCP, the decision–maker's global judgments are expressed by classifying a set of reference alternatives (training examples). The reference set may include: (a) some decision alternatives evaluated in similar problems in the past, (b) a subset of the alternatives under consideration, (c) some fictitious alternatives, consisting of performances on the criteria which can be easily judged by the decision-maker to express his/her global evaluation. Disaggregation techniques provide an estimate ''β''<sup>*</sup> for the parameters of a decision model <math>f</math> based on the solution of an optimization problem of the following general form:
			:<math>
			\beta^*=\arg\min_{\beta\in B} L[D(X),D^'(X,f_{\beta})]
			</math>
			where ''X'' is the set of reference alternatives, ''D''(''X'') is the classification of the reference alternatives by the decision-maker, ''D''<sup>'</sup>(''X'',''f''<sub>''β''</sub>) 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'''<sub>i</sub>)=''w''<sub>1</sub>''x''<sub>''i''1</sub>+...+''w''<sub>''n''</sub>''x''<sub>''in''</sub> with ''w''<sub>''j''</sub> being the (non-negative) trade-off constant for criterion ''j'' (''w''<sub>1</sub>+...+''w''<sub>''n''</sub>=1) and ''x''<sub>''ij''</sub> being the data for alternative ''i'' on criterion ''j'':
			:<math> \begin{align}
			& \text{minimize} && \sum_{i}{(s_i^+ + s_i^-)}\\
			& \text{subject to:} && w_1x_{i1}+...+w_nx_{in}-t_r+s_i^+\ge\delta& \text{for all reference alternatives in class } c_r (r=1,...,k-1)\\
			& && w_1x_{i1}+...+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+...+w_n=1\\
			& && w_j,s_i^+,s_i^-,t_r\ge 0\\
			\end{align}
			</math>
			This linear programming formulation can be generalized in context of additive value functions.<ref>{{cite book\|last = Doumpos\|first = M.\|coauthors = Zopounidis, C,\|title = Multicriteria Decision Aid Classification Methods\|publisher = Kluwer\|location = Heidelberg\|year = 2002}}</ref><ref>{{cite journal\|last=Köksalan\|first=M.\|coauthors=Özpeynirci, B.S.\|title=An interactive sorting method for additive utility functions\|journal=Computers and Operations Research\|year=2009\|volume=36\|pages=2565–2572}}</ref> Similar optimization problems (linear and nonlinear) can be formulated for outranking models,<ref>{{cite journal\|last=Doumpos\|first=M.\|coauthors=Marinakis, Y.; Marinaki, M.; Zopounidis, C.\|title=An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method\|journal=European Journal of Operational Research\|year=2009\|volume=199\|issue=2\|pages=496–505}}</ref><ref>{{cite journal\|last=Mousseau\|first=V.\|coauthors=Slowinski, R.\|title=Inferring an ELECTRE-TRI model from assignment examples\|journal=Journal of Global Optimization\|year=1998\|volume=12\|issue=2\|pages=157–174}}</ref><ref>{{cite journal\|last=Belacel\|first=N.\|coauthors= Raval, H.; Punnen, A.\|title=Learning multicriteria fuzzy classification method PROAFTN from data\|journal=Computers and Operations Research\|year=2007\|volume=34\|pages=1885–1898}}</ref> whereas [[Dominance-based rough set approach\|decision rule models]] are build through [[rule induction]] algorithms.

			== External links ==
			* [http://mcsc2.ist.utl.pt/index.html Site dedicated to the sorting problematic of MCDA]

			== References ==
			{{Reflist}}

			{{DEFAULTSORT:Multicriteria Classification}}
			[[Category:Decision theory]]
			[[Category:Operations research]]

en>Klemen Kocjancic: /* Implementation, Utilization and Performance */

2011-12-28T14:39:22Z

Implementation, Utilization and Performance

New page

45 year-old Customer Company Manager Quinton Dykes from Mount Hope, usually spends time with passions for instance fencing, hay day and drawing. Is motivated how big the globe is after making a trip to The Cathedral of St James in Šibenik.<br><br>My web site [http://go.pigmeu.net/HaydayCheats30654 hay day hack]

ACE Encrypt - Revision history

en>John of Reading: /* Encryption Process */Typo fixing, replaced: starting of → starting off - I think that's clearer (?) using AWB

en>Addbot: Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4032885

en>Klemen Kocjancic: /* Implementation, Utilization and Performance */