Metric Learning with Submodular Functions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2020

Metric Learning with Submodular Functions

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02436643 , version 1

Citer

Jiajun Pan, Hoel Le Capitaine. Metric Learning with Submodular Functions. Neurocomputing, In press. ⟨hal-02436643⟩
53 Consultations
271 Téléchargements

Partager

Gmail Facebook X LinkedIn More