Dealing with chaotic results of Kemeny ranking determination

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Multidimensional ordinal measurement in a form of problem of a single consensus ranking determination for m rankings of n alternatives is considered in the paper. The Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance (defined in terms of a number of pair-wise disagreements between rankings) from it to the initial rankings is minimal. But computational experiments outcomes show that the approach can give considerably more than one optimal solutions what argues instability of the measurement procedure. Hence, special efforts to avoid this phenomenon are needed.

Original languageEnglish
Pages (from-to)328-334
Number of pages7
JournalMeasurement: Journal of the International Measurement Confederation
Volume51
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Fingerprint

ranking
Ranking
measurement procedure
Alternatives
Linear Order
Computational Experiments
Experiments
Optimal Solution
experiment

Keywords

  • Consensus relation
  • Kemeny ranking problem
  • Multidimensional ordinal measurement
  • Multiple optimal solutions

ASJC Scopus subject areas

  • Statistics and Probability
  • Education
  • Condensed Matter Physics
  • Applied Mathematics

Cite this

Dealing with chaotic results of Kemeny ranking determination. / Muravyov, Sergey V.

In: Measurement: Journal of the International Measurement Confederation, Vol. 51, No. 1, 01.01.2014, p. 328-334.

Research output: Contribution to journalArticle

@article{7bf0eefe3def4d5387ea48c85fd8d366,
title = "Dealing with chaotic results of Kemeny ranking determination",
abstract = "Multidimensional ordinal measurement in a form of problem of a single consensus ranking determination for m rankings of n alternatives is considered in the paper. The Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance (defined in terms of a number of pair-wise disagreements between rankings) from it to the initial rankings is minimal. But computational experiments outcomes show that the approach can give considerably more than one optimal solutions what argues instability of the measurement procedure. Hence, special efforts to avoid this phenomenon are needed.",
keywords = "Consensus relation, Kemeny ranking problem, Multidimensional ordinal measurement, Multiple optimal solutions",
author = "Muravyov, {Sergey V.}",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.measurement.2014.02.027",
language = "English",
volume = "51",
pages = "328--334",
journal = "Measurement",
issn = "1536-6367",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Dealing with chaotic results of Kemeny ranking determination

AU - Muravyov, Sergey V.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Multidimensional ordinal measurement in a form of problem of a single consensus ranking determination for m rankings of n alternatives is considered in the paper. The Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance (defined in terms of a number of pair-wise disagreements between rankings) from it to the initial rankings is minimal. But computational experiments outcomes show that the approach can give considerably more than one optimal solutions what argues instability of the measurement procedure. Hence, special efforts to avoid this phenomenon are needed.

AB - Multidimensional ordinal measurement in a form of problem of a single consensus ranking determination for m rankings of n alternatives is considered in the paper. The Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance (defined in terms of a number of pair-wise disagreements between rankings) from it to the initial rankings is minimal. But computational experiments outcomes show that the approach can give considerably more than one optimal solutions what argues instability of the measurement procedure. Hence, special efforts to avoid this phenomenon are needed.

KW - Consensus relation

KW - Kemeny ranking problem

KW - Multidimensional ordinal measurement

KW - Multiple optimal solutions

UR - http://www.scopus.com/inward/record.url?scp=84899425720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899425720&partnerID=8YFLogxK

U2 - 10.1016/j.measurement.2014.02.027

DO - 10.1016/j.measurement.2014.02.027

M3 - Article

VL - 51

SP - 328

EP - 334

JO - Measurement

JF - Measurement

SN - 1536-6367

IS - 1

ER -