arrow
返回

Online Passive-Aggressive Active learning

delete2016-03-22
delete54
delete
OA
AI
J
Jing Lu
P
Peilin Zhao
S
Steven C. H. Hoi *
DOI:10.1007/s10994-016-5555-ydelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We investigate online active learning techniques for online classification tasks. Unlike traditional supervised learning approaches, either batch or online learning, which often require to request class labels of each incoming instance, online active learning queries only a subset of informative incoming instances to update the classification model, aiming to maximize classification performance with minimal human labelling effort during the entire online learning task. In this paper, we present a new family of online active learning algorithms called Passive-Aggressive Active (PAA) learning algorithms by adapting the Passive-Aggressive algorithms in online active learning settings. Unlike conventional Perceptron-based approaches that employ only the misclassified instances for updating the model, the proposed PAA learning algorithms not only use the misclassified instances to update the classifier, but also exploit correctly classified examples with low prediction confidence. Specifically, we propose several variants of PAA algorithms to tackle three types of online learning tasks: binary classification, multi-class classification, and cost-sensitive classification. We give the mistake bounds of the proposed algorithms in theory, and conduct extensive experiments to evaluate the empirical performance of our techniques on both standard and large-scale datasets, in which the encouraging results validate the empirical effectiveness of the proposed algorithms.
Keyword:
Online learning
Active learning
Passive-aggressive
Cost-sensitive classification
Multi-class classification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
A
agency for science technology & research (a*star)
学者数:
2.2W
论文数: 1.9W
被引数: 57
引用论文

引用论文

Recycling of rock materials as part of sustainable aggregate production in Norway and Italy
err2017-09-29
err0
PREAI
errGiovanna Antonella Dino; Svein Willy Danielsen; Claudia Chiappino; Christian J. Engelsen
err分享
err收藏
err分享
err收藏
Cost-Sensitive Online Classification
err2014-10-01
err83
errOAAI
errWang, Jialei; Zhao, Peilin; Hoi, Steven C. H.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Free radical complexes of copper(I): geometry and ground state
err2003-07-01
err0
PREAI
errJonathan E. Stevens; David J.R. Brook; Vincent W. Abeyta
err分享
err收藏
学者 查看更多内容