Conference Proceeding Article
This paper investigates the problem of online activelearning for training classification models from sequentiallyarriving data. This is more challenging than conventional onlinelearning tasks since the learner not only needs to figure outhow to effectively update the classifier but also needs to decidewhen is the best time to query the label of an incoming instancegiven limited label budget. The existing online active learningapproaches are often based on first-order online learning methodswhich generally fall short in slow convergence rate and suboptimalexploitation of available information when queryingthe labeled data. To overcome the limitations, in this paper,we present a new framework of Second-order Online ActiveLearning (SOAL), which fully exploits both first-order andsecond-order information to achieve high learning accuracy withlow labeling cost. We conduct both theoretical analysis andempirical studies for evaluating the proposed SOAL algorithmextensively. The encouraging results show clear advantages of theproposed algorithm over a family of state-of-the-art online activelearning algorithms
online learning, active learning, machine learning
Databases and Information Systems | Online and Distance Education
Data Management and Analytics
ICDM2016: Proceedings of IEEE International Conference on Data Mining: Barcelona, Spain, 2016 December 12-15
City or Country
HAO, Shuji; ZHAO, Peilin; LU JING; HOI, Steven C. H.; MIAO, Chunyan; and ZHANG, Chi.
SOAL: Second-order Online Active Learning. (2017). ICDM2016: Proceedings of IEEE International Conference on Data Mining: Barcelona, Spain, 2016 December 12-15. 931-936. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3446
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.