Méthodes optimistes d’apprentissage actif pour la classification

Abstract : A Classification problem makes use of a training set consisting of data labeled by an oracle. The larger the training set, the best the performance. However, requesting the oracle may be costly. The goal of Active Learning is thus to minimize the number of requests to the oracle while achieving the best performance. To do so, the data that are presented to the oracle must be carefully selected among a large number of unlabeled instances acquired at no cost. However, the true profitability of labeling a particular instance may not be known perfectly. It can therefore be estimated along with a measure of uncertainty. To Increase the precision on the estimate, we need to label more data. Thus, there is a dilemma between labeling data in order to increase the performance of the classifier or to better know how to select data. This dilemma is well studied in the context of finite budget optimization under the name of exploration versus exploitation dilemma. The most famous solutions make use of the principle of Optimism in the Face of Uncertainty. In this thesis, we show that it is possible to adapt this principle to the active learning problem for classification. Several algorithms have been developed for classifiers of increasing complexity, each one of them using the principle of Optimism in the Face of Uncertainty, and their performances have been empirically evaluated
Document type :
Theses
Complete list of metadatas

Cited literature [77 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01752359
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 1:43:12 PM
Last modification on : Tuesday, April 10, 2018 - 1:26:58 AM

File

DDOC_T_2016_0084_COLLET.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01752359, version 1

Collections

Citation

Timothé Collet. Méthodes optimistes d’apprentissage actif pour la classification. Autre [cs.OH]. Université de Lorraine, 2016. Français. ⟨NNT : 2016LORR0084⟩. ⟨tel-01752359⟩

Share

Metrics

Record views

63

Files downloads

245