Ordinal measurement, preference aggregation and interlaboratory comparisons

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

The classical problem of a single consensus ranking determination for m rankings of n alternatives has a potential of wide applications in information technologies, and particularly in measurement and instrumentation. 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 the approach can result in considerably more than one optimal solutions what can reduce its applicability. By computational experiments outcomes, the paper demonstrates that a set of Kemeny rankings cardinality can be extremely large in small size cases (m = 4, n = 15...20) and, consequently, special efforts to build an appropriate convoluting solution are needed. Application of the model to one of practical metrological problems, such as interlaboratory comparisons, is proposed and examined.

Original languageEnglish
Pages (from-to)2927-2935
Number of pages9
JournalMeasurement: Journal of the International Measurement Confederation
Volume46
Issue number8
DOIs
Publication statusPublished - 2013

Fingerprint

ranking
Aggregation
Ranking
Agglomeration
Information technology
Experiments
Alternatives
Linear Order
Instrumentation
Information Technology
Computational Experiments
Cardinality
Optimal Solution
Demonstrate

Keywords

  • Consensus relation
  • Interlaboratory comparisons
  • Kemeny ranking problem
  • Multiple optimal solutions
  • Preference aggregation
  • Rankings

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Applied Mathematics

Cite this

@article{9d8d5040a52840f6b1999f83ef24ab2f,
title = "Ordinal measurement, preference aggregation and interlaboratory comparisons",
abstract = "The classical problem of a single consensus ranking determination for m rankings of n alternatives has a potential of wide applications in information technologies, and particularly in measurement and instrumentation. 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 the approach can result in considerably more than one optimal solutions what can reduce its applicability. By computational experiments outcomes, the paper demonstrates that a set of Kemeny rankings cardinality can be extremely large in small size cases (m = 4, n = 15...20) and, consequently, special efforts to build an appropriate convoluting solution are needed. Application of the model to one of practical metrological problems, such as interlaboratory comparisons, is proposed and examined.",
keywords = "Consensus relation, Interlaboratory comparisons, Kemeny ranking problem, Multiple optimal solutions, Preference aggregation, Rankings",
author = "Muravyov, {Sergey V.}",
year = "2013",
doi = "10.1016/j.measurement.2013.04.044",
language = "English",
volume = "46",
pages = "2927--2935",
journal = "Measurement",
issn = "1536-6367",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

T1 - Ordinal measurement, preference aggregation and interlaboratory comparisons

AU - Muravyov, Sergey V.

PY - 2013

Y1 - 2013

N2 - The classical problem of a single consensus ranking determination for m rankings of n alternatives has a potential of wide applications in information technologies, and particularly in measurement and instrumentation. 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 the approach can result in considerably more than one optimal solutions what can reduce its applicability. By computational experiments outcomes, the paper demonstrates that a set of Kemeny rankings cardinality can be extremely large in small size cases (m = 4, n = 15...20) and, consequently, special efforts to build an appropriate convoluting solution are needed. Application of the model to one of practical metrological problems, such as interlaboratory comparisons, is proposed and examined.

AB - The classical problem of a single consensus ranking determination for m rankings of n alternatives has a potential of wide applications in information technologies, and particularly in measurement and instrumentation. 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 the approach can result in considerably more than one optimal solutions what can reduce its applicability. By computational experiments outcomes, the paper demonstrates that a set of Kemeny rankings cardinality can be extremely large in small size cases (m = 4, n = 15...20) and, consequently, special efforts to build an appropriate convoluting solution are needed. Application of the model to one of practical metrological problems, such as interlaboratory comparisons, is proposed and examined.

KW - Consensus relation

KW - Interlaboratory comparisons

KW - Kemeny ranking problem

KW - Multiple optimal solutions

KW - Preference aggregation

KW - Rankings

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

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

U2 - 10.1016/j.measurement.2013.04.044

DO - 10.1016/j.measurement.2013.04.044

M3 - Article

VL - 46

SP - 2927

EP - 2935

JO - Measurement

JF - Measurement

SN - 1536-6367

IS - 8

ER -