.png){kind=icon}
.png){kind=icon}
Return
Large-Scale Structured Output Classification via Multiple Structured Support Vector Machine by Splitting
.png){kind=icon}
PRE
AI
DOI：10.1109/TETCI.2024.3360339.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Structured support vector machine (SSVM) is an effective method on coping with problems involving complex outputs such as multiple dependent output variables and structured output spaces. However, its training process is very time consuming for large-scale data with complex structure and many classes. In this paper, to improve the efficiency of SSVM, we propose a multiple structured support vector machine (MSSVM) for structured output classification via the idea of splitting large into small. By constructing novel classification loss for each class, MSSVM solves a series of smaller optimization problems rather than one large-size optimization problem in SSVM. Therefore, MSSVM greatly reduces the training speed of SSVM. In addition, the structured output label information and discriminative information are embedded in the introduced losses in a simple but effective way. Experiments on multiclass classification, ordinal regression and hierarchical classification datasets demonstrate the efficiency and effectiveness of the proposed MSSVM.
Keywords:
Multiple structured support vector machine
non-parallel support vector machine,structured output classification
structured support vector machine
support vector machine
Journal
I
IF:
6.5
Papers:
1.4K
Citations:
4.5K