Loading [MathJax]/extensions/TeX/mhchem.js
Online Passive-Aggressive Multilabel Classification Algorithms | IEEE Journals & Magazine | IEEE Xplore

Online Passive-Aggressive Multilabel Classification Algorithms


Abstract:

Most existing multilabel classification methods are batch learning methods, which may suffer from expensive retraining costs when dealing with new incoming data. In order...Show More

Abstract:

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.
Published in: IEEE Transactions on Neural Networks and Learning Systems ( Volume: 34, Issue: 12, December 2023)
Page(s): 10116 - 10129
Date of Publication: 18 April 2022

ISSN Information:

PubMed ID: 35436199

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.