Artículo
Rank aggregation in cyclic sequences
Autor/es | Alcaraz Soria, Javier
García Nove, Eva María Landete Ruiz, Mercedes Monge Ivars, Juan Francisco Puerto Albandoz, Justo |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2016-05-10 |
Fecha de depósito | 2016-12-19 |
Publicado en |
|
Resumen | In this paper we propose the problem of finding the cyclic sequence which best represents a set of cyclic sequences. Given a set of elements and a precedence cost matrix we look for the cyclic sequence of the elements which ... In this paper we propose the problem of finding the cyclic sequence which best represents a set of cyclic sequences. Given a set of elements and a precedence cost matrix we look for the cyclic sequence of the elements which is at minimum distance from all the ranks when the permutation metric distance is the Kendall Tau distance. In other words, the problem consists of finding a robust cyclic rank with respect to a set of elements. This problem originates from the Rank Aggregation Problem for combining different linear ranks of elements. Later we define a probability measure based on dissimilarity between cyclic sequences based on the Kendall Tau distance. Next, we also introduce the problem of finding the cyclic sequence with minimum expected cost with respect to that probability measure. Finally, we establish certain relationships among some classical problems and the new problems that we have proposed. |
Identificador del proyecto | info:eu-repo/grantAgreement/MINECO/MTM2013-46962-C02-01
info:eu-repo/grantAgreement/MINECO/MTM2012-36163-C06-04 FQM-5849 |
Cita | Alcaraz Soria, J., García Nove, E.M., Landete Ruiz, M., Monge Ivars, J.F. y Puerto Albandoz, J. (2016). Rank aggregation in cyclic sequences. Optimization Letters, 1-12. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Rank aggregation in cyclic ... | 85.90Kb | [PDF] | Ver/ | |