When Less Is More: Binary Feedback Can Outperform Ordinal Comparisons in Ranking Recovery
This addresses ranking and preference learning problems, offering a counterintuitive but theoretically grounded improvement for applications like recommendation systems.
This paper challenges the conventional wisdom that ordinal comparisons provide richer information than binary comparisons for ranking recovery, showing that binarizing ordinal data can significantly improve accuracy with a faster exponential convergence rate and characterizing the optimal conditions for this benefit.
Paired comparison data, where users evaluate items in pairs, play a central role in ranking and preference learning tasks. While ordinal comparison data intuitively offer richer information than binary comparisons, this paper challenges that conventional wisdom. We propose a general parametric framework for modeling ordinal paired comparisons without ties. The model adopts a generalized additive structure, featuring a link function that quantifies the preference difference between two items and a pattern function that governs the distribution over ordinal response levels. This framework encompasses classical binary comparison models as special cases, by treating binary responses as binarized versions of ordinal data. Within this framework, we show that binarizing ordinal data can significantly improve the accuracy of ranking recovery. Specifically, we prove that under the counting algorithm, the ranking error associated with binary comparisons exhibits a faster exponential convergence rate than that of ordinal data. Furthermore, we characterize a substantial performance gap between binary and ordinal data in terms of a signal-to-noise ratio (SNR) determined by the pattern function. We identify the pattern function that minimizes the SNR and maximizes the benefit of binarization. Extensive simulations and a real application on the MovieLens dataset further corroborate our theoretical findings.