Skip to Main content Skip to Navigation
New interface

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 :
Complete list of metadata

Cited literature [77 references]  Display  Hide  Download
Contributor : Thèses UL Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 1:43:12 PM
Last modification on : Tuesday, April 10, 2018 - 1:26:58 AM


Files produced by the author(s)


  • HAL Id : tel-01752359, version 1



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



Record views


Files downloads