Multi-class Support Vector Machine classifiers using intrinsic and penalty graphs. (July 2016)

• Record Type: Journal Article
• Authors: Iosifidis, Alexandros; Gabbouj, Moncef
• Is Part Of: Pattern recognition. Volume 55(2016:Jul.)
• Page Start: 231
• Page End: 246
• Publication Date: 2016-07
• Subjects: Multi-class classification -- Maximum margin classification -- Support Vector Machine -- Graph Embedding; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2016.02.002
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: In this paper, a new multi-class classification framework incorporating geometric data relationships described in both intrinsic and penalty graphs in multi-class Support Vector Machine is proposed. Direct solutions are derived for the proposed optimization problem in both the input and arbitrary-dimensional Hilbert spaces for linear and non-linear multi-class classification, respectively. In addition, it is shown that the proposed approach constitutes a general framework for SVM-based multi-class classification exploiting geometric data relationships, which includes several SVM-based classification schemes as special cases. The power of the proposed approach is demonstrated in the problem of human action recognition in unconstrained environments, as well as in facial image and standard classification problems. Experiments indicate that by exploiting geometric data relationships described in both intrinsic and penalty graphs the SVM classification performance can be enhanced. Abstract : Highlights: We propose a general class of multiclass SVM classifiers. We use generic intrinsic and penalty graphs for multiclass SVM regularization. A new direct solution of the regularized multiclass SVM problem is proposed.