Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: International Journal of Data Science and Analytics, ISSN 2364-415X, Vol. 20, s. 4363-4384Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer, 2025. Vol. 20, s. 4363-4384
Nyckelord [en]
Knowledge discovery, Noise, Partial orders, Performance, Ranking
Nationell ämneskategori
Datavetenskap (datalogi)
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
Deutsche Forschungsgemeinschaft (DFG), IRTG 2379Tillgänglig från: 2025-04-01 Skapad: 2025-04-01 Senast uppdaterad: 2025-11-28Bibliografiskt granskad

Open Access i DiVA

fulltext(2615 kB)24 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 2615 kBChecksumma SHA-512
b24ab7b05d16e790ff11b0012775e4e62f27d15819abd9fddae4d985ccf0cee7b6e421cdd37999b0358e2f8f25f4bd651a323e1e7d8abdbb33b7f79ba404fc66
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Karlsson, LarsBientinesi, Paolo

Sök vidare i DiVA

Av författaren/redaktören
Karlsson, LarsBientinesi, Paolo
Av organisationen
Institutionen för datavetenskapHögpresterande beräkningscentrum norr (HPC2N)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 60 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 540 träffar
RefereraExporteraLänk till posten
Permanent länk

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