A WAVELET-BASED FILTERING APPROACH TO FUNCTIONAL BIPARTITE RANKING

It is the purpose of this paper to investigate the bipartite ranking task from the perspective of functional data analysis (FDA). Precisely, given a collection of independent copies of a (possibly sampled) random curve X = (X(t))(t is an element of left perpendicular0,1right perpendicular) taking its values in a function space X, with a locally smooth autocorrelation structure and to which a binary label Y is an element of {-1, +1} is randomly assigned, the goal is to learn a scoring function s : X -> R with optimal ROC curve. Based on nonlinear wavelet-based approximation, it is shown how to select compact finite dimensional representations of the input curves in order to build accurate ranking rules, using recent advances in the ranking problem for multivariate data with binary feedback.