 |
Conference papers
A wavelet-based filtering approach to functional bipartite ranking
Abstract : 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∊[0,1] taking its values in a function space X, with a locally smooth autocorrelation structure and to which a binary label Y ∊ {−1, +1} is randomly assigned, the goal is to learn a scoring functions: 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
Keywords :
artificial intelligence
machine learning
Approximation methods
approximation theory
Wavelet transforms
Signal processing
Stochastic processes
Approximation algorithms
Signal processing algorithms
Filtering
filtering theory
functional analysis
wavelet-based filtering approach
functional bipartite ranking
bipartite ranking task
functional data analysis
FDA
ROC curve
nonlinear wavelet-based approximation
input curves
multivariate data
binary feedback
supervised learning
bipartite ranking
ROC optimization
AUC maximization
wavelet analysis
https://hal.telecom-paris.fr/hal-02107325
Contributor : Stephan Clémençon <>
Submitted on : Tuesday, April 23, 2019 - 4:07:50 PM
Last modification on : Wednesday, September 30, 2020 - 8:54:13 AM
Contributor : Stephan Clémençon <>
Submitted on : Tuesday, April 23, 2019 - 4:07:50 PM
Last modification on : Wednesday, September 30, 2020 - 8:54:13 AM