Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Ranking with ties based on noisy performance data
RWTH Aachen University, Aachen, Germany.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).ORCID-id: 0000-0002-4675-7434
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).ORCID-id: 0000-0002-4972-7097
2025 (engelsk)Inngår i: International Journal of Data Science and Analytics, ISSN 2364-415X, Vol. 20, s. 4363-4384Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Springer, 2025. Vol. 20, s. 4363-4384
Emneord [en]
Knowledge discovery, Noise, Partial orders, Performance, Ranking
HSV kategori
Identifikatorer
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
Forskningsfinansiär
German Research Foundation (DFG), IRTG 2379Tilgjengelig fra: 2025-04-01 Laget: 2025-04-01 Sist oppdatert: 2025-11-28bibliografisk kontrollert

Open Access i DiVA

fulltext(2615 kB)24 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 2615 kBChecksum SHA-512
b24ab7b05d16e790ff11b0012775e4e62f27d15819abd9fddae4d985ccf0cee7b6e421cdd37999b0358e2f8f25f4bd651a323e1e7d8abdbb33b7f79ba404fc66
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Karlsson, LarsBientinesi, Paolo

Søk i DiVA

Av forfatter/redaktør
Karlsson, LarsBientinesi, Paolo
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 60 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 540 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf