Hypergraph regularized semi-supervised support vector machine

At present, graph regularized semi-supervised methods achieve excellent performance in various fields. However, the manifold regularization term of most methods only considers the pairwise relationship between data, thus it cannot accurately represent the multivariate and complex structure of data....

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2022-04, Vol.591, p.400-421
Main Authors: Sun, Yuting, Ding, Shifei, Guo, Lili, Zhang, Zichen
Format: Article
Language:English
Subjects:
Boundary sample selection
Hypergraph
Multi-category
Semi-supervised learning
SMOTE
Support vector machine
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:At present, graph regularized semi-supervised methods achieve excellent performance in various fields. However, the manifold regularization term of most methods only considers the pairwise relationship between data, thus it cannot accurately represent the multivariate and complex structure of data. In this paper, we exploit the multivariate manifold structure by hypergraph, and propose a hypergraph regularized semi-supervised support vector machine (HGSVM) algorithm. To accelerate the training process of HGSVM, we further develop a fast algorithm based boundary sample selection algorithm, termed fast-HGSVM. Moreover, two SMOTE-variant techniques and the one-vs-rest strategy are introduced in fast-HGSVM, and two multi-category semi-supervised algorithms called fast-ASHGSVM and fast-KSHGSVM are proposed. Experiments on two moons and UCI datasets validate the effectiveness of the proposed algorithms.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2022.01.038