Skip navigation
Skip navigation

The risk of trivial solutions in bipartite top ranking

Menon, Aditya


Given a sample of instances with binary labels, the bipartite top ranking problem is to produce a ranked list of instances whose head is dominated by positives. One popular existing approach to this problem is based on constructing surrogates to a performancemeasure known as the fraction of positives of the top (PTop). In this paper, we theoretically show that the measure and its surrogates have an undesirable property: for certain noisy distributions, it is optimal to trivially predict...[Show more]

CollectionsANU Research Publications
Date published: 2018
Type: Journal article
Source: Machine Learning
DOI: 10.1007/s10994-018-5759-4


File Description SizeFormat Image
01_Menon_The_risk_of_trivial_solutions_2018.pdf743.24 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator