.png){kind=icon}
返回
Online Passive-Aggressive Multilabel Classification Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1109/TNNLS.2022.3164906.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Most existing multilabel classification methods are batch learning methods, which may suffer from expensive retraining costs when dealing with new incoming data. In order to overcome the drawbacks of batch learning, we develop a family of online multilabel classification algorithms, which can update the model instantly and efficiently, and make a timely online prediction when new data arrive. Our algorithms all take a closed-form update, which is obtained by solving a constrained optimization problem in each round of online learning. Label correlation is explicitly modeled in our optimization problem. The label thresholding function, an important component of our online classifier, can also be learned online. Our algorithms can be easily generalized to the nonlinear prediction cases using Mercer kernels. The worst case loss bounds for our algorithms are provided. The bounds are relative to the cumulative loss suffered by the best fixed predictive model that can be attained in hindsight. Finally, we corroborate the merits of our algorithms in both linear and nonlinear predictions on nine open multilabel benchmark datasets.
Keyword:
Prediction algorithms
Learning systems
Predictive models
Correlation
Task analysis
Optimization
Data models
Multilabel learning
online learning
online multilabel classification
passive-aggressive (PA) learning
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
Relative loss bounds for on-line density estimation with the exponential family of distributions.png)
MACHINE LEARNING
OAAI
MACHINE LEARNINGIF2.9
OAAI分享收藏Multi-label classification via multi-target regression on data streams基于多目标回归的数据流多标签分类MACHINE LEARNINGOAAI
MACHINE LEARNINGIF2.9
OAAI分享收藏
查看更多内容