Adaptive Active Learning with Ensemble of Learners and Multiclass Problems

被引:0
作者
Czarnecki, Wojciech Marian [1 ]
机构
[1] Jagiellonian Univ, Fac Math & Comp Sci, Krakow, Poland
来源
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I | 2015年 / 9119卷
关键词
Active learning; Ensemble; Classification; Multiclass; MACHINE;
D O I
10.1007/978-3-319-19324-3_38
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Active Learning (AL) is an emerging field of machine learning focusing on creating a closed loop of learner (statistical model) and oracle (expert able to label examples) in order to exploit the vast amounts of accessible unlabeled datasets in the most effective way from the classification point of view. This paper analyzes the problem of multiclass active learning methods and proposes to approach it in a new way through substitution of the original concept of predefined utility function with an ensemble of learners. As opposed to known ensemble methods in AL, where learners vote for a particular example, we use them as a black box mechanisms for which we try to model the current competence value using adaptive training scheme. We show that modeling this problem as a multi-armed bandit problem and applying even very basic strategies bring significant improvement to the AL process.
引用
收藏
页码:415 / 426
页数:12
相关论文
共 27 条
[1]  
Alimoglu F., 1996, P 5 TURK ART INT ART
[2]  
[Anonymous], 1985, Herbert Robbins Selected Papers
[3]  
[Anonymous], 2012, Synthesis Lectures on Artificial Intelligence and Machine Learning
[4]  
Auer P, 2003, SIAM J COMPUT, V32, P48, DOI 10.1137/S0097539701398375
[5]  
Auer P., 2003, Journal of Machine Learning Research, V3, P397, DOI 10.1162/153244303321897663
[6]   Finite-time analysis of the multiarmed bandit problem [J].
Auer, P ;
Cesa-Bianchi, N ;
Fischer, P .
MACHINE LEARNING, 2002, 47 (2-3) :235-256
[7]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[8]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[9]   Upper-Confidence-Bound Algorithms for Active Learning in Multi-armed Bandits [J].
Carpentier, Alexandra ;
Lazaric, Alessandro ;
Ghavamzadeh, Mohammad ;
Munos, Remi ;
Auer, Peter .
ALGORITHMIC LEARNING THEORY, 2011, 6925 :189-+
[10]   On the algorithmic implementation of multiclass kernel-based vector machines [J].
Crammer, K ;
Singer, Y .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) :265-292