Deriving Weights in Multiple-Criteria Decision Making with Support Vector Machines

A key problem in Multiple-Criteria Decision Making is how to measure the importance of the different criteria when just a partial preference relation among actions is given. In this note we address the problem of constructing a linear score function (and thus how to associate weights of importance t...

Descripción completa

Detalles Bibliográficos
Autor: Carrizosa Priego, Emilio José
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2006
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/107595
Acceso en línea:https://hdl.handle.net/11441/107595
https://doi.org/10.1007/bf02837570
Access Level:acceso abierto
Palabra clave:Linear score functions
support vector machines
multiple-criteria decision making with partial information
data mining
Descripción
Sumario:A key problem in Multiple-Criteria Decision Making is how to measure the importance of the different criteria when just a partial preference relation among actions is given. In this note we address the problem of constructing a linear score function (and thus how to associate weights of importance to the criteria) when a binary relation comparing actions and partial information (relative importance) on the criteria are given. It is shown that these tasks can be done via Support Vector Machines, an increasingly popular Data Mining technique, which reduces the search of the weights to the resolution of (a series of) nonlinear convex optimization problems with linear constraints. An interactive method is then presented and illustrated by solving a multiple-objective 0-1 knapsack problem. Extensions to the case in which data are imprecise (given by intervals) or intransitivities in strict preferences exist are outlined.