A Block Coordinate DCA Approach for Large-Scale Kernel SVM - Université de Lorraine
Chapitre D'ouvrage Année : 2022

A Block Coordinate DCA Approach for Large-Scale Kernel SVM

Résumé

In this study, we propose a novel block coordinate DCA based method for tackling the large-scale kernel SVM. The proposed method employs a unified scheme that is capable of handling almost all common losses in SVM. Owing to the block coordinate approach, the learning algorithm can deal with the high dimensionality of the optimization variables by updating one block of coordinates at a time to sufficiently decrease the objective value while keeping the other blocks fixed. As a result, calculation time can be significantly reduced while preventing the computer’s memory from overflowing, which is crucial for computing in the context of big data. Numerical experiments are conducted intensively, which shows the algorithm’s merits in both accuracy and computational cost.
Fichier non déposé

Dates et versions

hal-03792254 , version 1 (29-09-2022)

Identifiants

Citer

van Tuan Pham, Hoang Phuc Hau Luu, Hoai An Le Thi. A Block Coordinate DCA Approach for Large-Scale Kernel SVM. Computational Collective Intelligence, 13501, Springer International Publishing, pp.334-347, 2022, Lecture Notes in Computer Science, 978-3-031-16013-4, 978-3-031-16014-1. ⟨10.1007/978-3-031-16014-1_27⟩. ⟨hal-03792254⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

More