Online Learning Based on Online DCA and Application to Online Classification - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue Neural Computation Année : 2020

Online Learning Based on Online DCA and Application to Online Classification

Résumé

We investigate an approach based on DC (Difference of Convex functions) programming and DCA (DC Algorithm) for online learning techniques. The prediction problem of an online learner can be formulated as a DC program for which online DCA is applied. We propose the two so-called complete/approximate versions of online DCA scheme and prove their logarithmic/sublinear regrets. Six online DCA-based algorithms are developed for online binary linear classification. Numerical experiments on a variety of benchmark classification data sets show the efficiency of our proposed algorithms in comparison with the state-of-the-art online classification algorithms.
Fichier non déposé

Dates et versions

hal-02502129 , version 1 (09-03-2020)

Identifiants

Citer

Hoai An Le Thi, Vinh Thanh Ho. Online Learning Based on Online DCA and Application to Online Classification. Neural Computation, 2020, 32 (4), pp.759-793. ⟨10.1162/neco_a_01266⟩. ⟨hal-02502129⟩
54 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More