Exploiting multiplex data relationships in Support Vector Machines

Vasileios Mygdalis

doi:10.1016/j.patcog.2018.07.032

Return

Exploiting multiplex data relationships in Support Vector Machines

2019-01-01

PRE

Vasileios Mygdalis *

Anastasios Tefas

Ioannis Pitas

DOI：10.1016/j.patcog.2018.07.032

Original

Original request for help

Save

Abstract

En 中文

In this paper, a novel method for introducing multiplex data relationships to the SVM optimization process is presented. Different properties about the training data are encoded in graph structures, in the form of pairwise data relationships. Then, they are incorporated to the SVM optimization problem, as modified graph-regularized basekernels, each highlighting a different property about the training data. The contribution of each graph-regularized kernel to the SVM classification problem, is estimated automatically. Thereby, the solution of the proposed modified SVM optimization problem lies in a regularized space, where data similarity is expressed by a linear combination of multiple single-graph regularized kernels. The proposed method exploits and extends the findings of Multiple Kernel Learning and graph-based SVM method families. It is shown that the available kernel options for the former can be broadened, and the exhaustive parameter tuning for the latter can be eliminated. Moreover, both method families can be considered as special cases of the proposed formulation, hereafter. Our experimental evaluation in visual data classification problems denote the superiority of the proposed method. The obtained classification performance gains can be explained by the exploitation of multiplex data relationships, during the classifier optimization process. (C) 2018 Elsevier Ltd. All rights reserved.

Keywords:

Multiplex data relationships

Support Vector Machine

Graph-based regularization

Multiple Kernel Learning

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.