Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

On Tree-based Methods for Similarity Learning

Abstract : In many situations, the choice of an adequate similarity measure or metric on the feature space dramatically determines the performance of machine learning methods. Building automatically such measures is the specific purpose of metric/similarity learning. In [21], similarity learning is formulated as a pairwise bipartite ranking problem: ideally, the larger the probability that two observations in the feature space belong to the same class (or share the same label), the higher the similarity measure between them. From this perspective, the ROC curve is an appropriate performance criterion and it is the goal of this article to extend recur-sive tree-based ROC optimization techniques in order to propose efficient similarity learning algorithms. The validity of such iterative partitioning procedures in the pairwise setting is established by means of results pertaining to the theory of U-processes and from a practical angle, it is discussed at length how to implement them by means of splitting rules specifically tailored to the similarity learning task. Beyond these theoret-ical/methodological contributions, numerical experiments are displayed and provide strong empirical evidence of the performance of the algorith-mic approaches we propose.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Stephan Clémençon Connect in order to contact the contributor
Submitted on : Thursday, January 30, 2020 - 11:00:09 PM
Last modification on : Wednesday, November 3, 2021 - 6:22:40 AM


Files produced by the author(s)


  • HAL Id : hal-02461801, version 1


Stéphan Clémençon, Robin Vogel. On Tree-based Methods for Similarity Learning. LOD 2019, 2019, Siena, Italy. ⟨hal-02461801⟩



Record views


Files downloads