Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Ranking with ties based on noisy performance data
RWTH Aachen University, Aachen, Germany.
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-4675-7434
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-4972-7097
2025 (English)In: International Journal of Data Science and Analytics, ISSN 2364-415X, Vol. 20, p. 4363-4384Article in journal (Refereed) Published
Abstract [en]

We consider the problem of ranking a set of objects based on their performance when the measurement of said performance is subject to noise. In this scenario, the performance is measured repeatedly, resulting in a range of measurements for each object. If the ranges of two objects do not overlap, then we consider one object as ‘better’ than the other, and we expect it to receive a higher rank; if, however, the ranges overlap, then the objects are incomparable, and we wish them to be assigned the same rank. Unfortunately, the incomparability relation of ranges is in general not transitive; as a consequence, in general the two requirements cannot be satisfied simultaneously, i.e., it is not possible to guarantee both distinct ranks for objects with separated ranges, and same rank for objects with overlapping ranges. This conflict leads to more than one reasonable way to rank a set of objects. Although the problem of ranking with ties has been widely studied, there remains a lack of clarity regarding what constitutes a set of reasonable rankings. In this paper, we explore the ambiguities that arise when ranking with ties, and define a set of reasonable rankings, which we call partial rankings. We develop and analyze three different methodologies to compute a partial ranking. Finally, we show how performance differences among objects can be investigated with the help of partial ranking.

Place, publisher, year, edition, pages
Springer, 2025. Vol. 20, p. 4363-4384
Keywords [en]
Knowledge discovery, Noise, Partial orders, Performance, Ranking
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-236240DOI: 10.1007/s41060-025-00722-1ISI: 001411719700001Scopus ID: 2-s2.0-85218821095OAI: oai:DiVA.org:umu-236240DiVA, id: diva2:1948828
Funder
German Research Foundation (DFG), IRTG 2379Available from: 2025-04-01 Created: 2025-04-01 Last updated: 2025-11-28Bibliographically approved

Open Access in DiVA

fulltext(2615 kB)21 downloads
File information
File name FULLTEXT02.pdfFile size 2615 kBChecksum SHA-512
b24ab7b05d16e790ff11b0012775e4e62f27d15819abd9fddae4d985ccf0cee7b6e421cdd37999b0358e2f8f25f4bd651a323e1e7d8abdbb33b7f79ba404fc66
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Karlsson, LarsBientinesi, Paolo

Search in DiVA

By author/editor
Karlsson, LarsBientinesi, Paolo
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 526 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf