Metric Learning with Submodular Functions - Archive ouverte HAL Access content directly
Journal Articles Neurocomputing Year : 2020

Metric Learning with Submodular Functions


Most of the metric learning mainly focuses on using single feature weights with L p norms, or the pair of features with Mahalanobis distances to learn the similarities between the samples, while ignoring the potential value of higher-order interactions in the feature space. In this paper, we investigate the possibility of learning weights to coalitions of features whose cardinality can be greater than two, with the help of set-functions. With the more particular property of submodular set-function, we propose to define a metric for continuous features based on Lovasz extension of submodular functions, and then present a dedicated metric learning approach. According to the submodular constraints, it naturally leads to a higher complexity price so that we use the ξ-additive fuzzy measure to decrease this complexity, by reducing the order of interactions that are taken into account. This approach finally gives a computationally, feasible problem. Experiments on various datasets show the effectiveness of the approach.
Fichier principal
Vignette du fichier
Submodular_Neurocomputing-2.pdf (807.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02436643 , version 1 (13-01-2020)


  • HAL Id : hal-02436643 , version 1


Jiajun Pan, Hoel Le Capitaine. Metric Learning with Submodular Functions. Neurocomputing, In press. ⟨hal-02436643⟩
48 View
214 Download


Gmail Facebook Twitter LinkedIn More