Apprentissage de représentation dirigée par la tâche

Pauline Wauquier 1, 2
2 MAGNET - Machine Learning in Information Networks
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Machine learning proposes numerous algorithms to solve the different tasks that can be extracted from real world prediction problems. To solve the different concerned tasks, most Machine learning algorithms somehow rely on relationships between instances. Pairwise instances relationships can be obtained by computing a distance between the vectorial representations of the instances. Considering the available vectorial representation of the data, none of the commonly used distances is ensured to be representative of the task that aims at being solved. In this work, we investigate the gain of tuning the vectorial representation of the data to the distance to more optimally solve the task. We more particularly focus on an existing graph-based algorithm for classification task. An algorithm to learn a mapping of the data in a representation space which allows an optimal graph-based classification is first introduced. By projecting the data in a representation space in which the predefined distance is representative of the task, we aim at outperforming the initial vectorial representation of the data when solving the task. A theoretical analysis of the introduced algorithm is performed to define the conditions ensuring an optimal classification. A set of empirical experiments allows us to evaluate the gain of the introduced approach and to temper the theoretical analysis.
Document type :
Theses
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01622153
Contributor : Abes Star <>
Submitted on : Tuesday, October 24, 2017 - 10:22:08 AM
Last modification on : Friday, March 22, 2019 - 1:34:11 AM
Long-term archiving on : Thursday, January 25, 2018 - 12:24:32 PM

File

WAUQUIER_Pauline.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01622153, version 1

Citation

Pauline Wauquier. Apprentissage de représentation dirigée par la tâche. Autre [cs.OH]. Université Charles de Gaulle - Lille III, 2017. Français. ⟨NNT : 2017LIL30005⟩. ⟨tel-01622153⟩

Share

Metrics

Record views

452

Files downloads

231