Determining the total order of sets from a ranking of elements
J. Aparicio Baeza, M. Landete Ruiz, J. F. Monge Ivars
Given a ranking of the elements of a set and given a disjoint partition of the same set, the ranking does not generally imply a total order of the partition. In this paper we introduce the Kendall-tau partition ranking, a linear order of the subsets of the partition which follows from the given ranking. We prove that the Kendall-tau partition ranking is robust in the sense that it remains the same when removing subsets of the partition. Several results concerning the adequacy of the ranking for ordering the partition are given. Finally, an application with data in the Programme for International Student Assessment (PISA) is presented: countries are ordered from the ranking of its schools.
Palabras clave / Keywords: linear ordering problem, rank aggregation problem, Kendall-tau distance
Programado
Sesión M04 Optimización y Combinatoria
30 de mayo de 2018 15:30
Sala 5
Otros trabajos en la misma sesión
D. García Heredia, A. Alonso-Ayuso, E. Molina
A. Alonso-Ayuso, L. Escudero, M. Guignard, A. Weintraub
A. Unzueta Inchaurbe, L. F. Escudero Bueno, M. A. Garín Martín, C. Pizarro Romero
I. Eguia Ribero, M. A. Garín Martín, A. Unzueta Inchaurbe
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras