arrow
Return

Subspace-based support vector machines for pattern classification

delete2009-07-01
delete7
delete
OA
AI
T
Takuya Kitamura
S
Syogo Takeuchi
S
Shigeo Abe *
K
Kazuhiro Fukui
DOI:10.1016/j.neunet.2009.06.026delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we discuss subspace-based support vector machines (SS-SVMs), in which an input vector is classified into the class with the maximum similarity. Namely, for each class we define the weighted similarity measure using the vectors called dictionaries that represent the class, and optimize the weights so that the margin between classes is maximized. Because the similarity measure is defined for each class, for a data sample the similarity measure to which the data sample belongs needs to be the largest among all the similarity measures. Introducing slack variables, we define these constraints either by equality constraints or inequality constraints. As a result we obtain subspace-based least squares SVMs (SSLS-SVMs) and subspace-based linear programming SVMs (SSLP-SVMs). To speed up training of SSLS-SVMs, which are similar to LS-SVMs by all-at-once formulation, we also propose SSLS-SVMs by one-against-all formulation, which optimize each similarity measure separately. Using two-class problems, we clarify the difference of SSLS-SVMs and SSLP-SVMs and evaluate the effectiveness of the proposed methods over the conventional methods with equal weights and with weights equal to eigenvalues. (C) 2009 Elsevier Ltd. All rights reserved.
Keywords:
Kernel methods
Least squares
Linear programming
Subspace-based methods
Support vector machines
AI Summary

AI Summary

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

Journal

Neural Networks cover
Neural Networks
IF:
6.3
Papers:
7.8K
Citations:
3.0W

Organization

K
kobe university
Scholars:
1.6W
Papers: 1.2W
Citations: 8
U
University of Tsukuba
Scholars:
1.8W
Papers: 1.5W
Citations: 1.7W