On Rank-Biased Overlap with Finite and Conjoint Domains
O.D. Kriebel (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Julián Urbano – Mentor (TU Delft - Multimedia Computing)
Matteo Corsi – Mentor (TU Delft - Multimedia Computing)
M.L. Molenaar – Graduation committee member (TU Delft - Computer Graphics and Visualisation)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Rank-biased Overlap (RBO) is a measure that is used to compare two rankings against each other mathematically using a hyperparameter for persistence, p, to define the importance of items higher up in the rankings. This is able to follow the properties of incompleteness, indefiniteness, and top-heaviness for its results, making it a flexible option for rank similarity. In traditional RBO, the intersection of the items in each of the rankings is weighted by the persistence to reach the final value for RBO as it tends towards infinity. RBO has several assumptions, such as on what happens when rankings are tied, having an infinitely long ranking, and a degree of conjointness between the rankings. In this paper, two new variations are derived on the aspects of having the rankings be fully conjoint, as well as the aspect of having a known finite domain for the rankings. These are described through the equations of RBOc, for fully conjoint rankings, and RBOf , for rankings within a known finite domain. While RBOc tends to be slightly larger and RBOf tends to be smaller when compared to traditional RBO, both can be more fitting depending on the greater context of their use cases.