Hypergraph Based Semi-Supervised Support Vector Machine for Binary and Multi-Category Classifications

Sun Yuting,Ding Shifei,Zhang ZiChen,Zhang Chenglong
DOI: https://doi.org/10.1007/s13042-021-01452-z
2021-01-01
International Journal of Machine Learning and Cybernetics
Abstract:Currently, most graph regularization algorithms including LapSVM and LapPPSVM utilize unlabeled data for semi-supervised learning by introducing manifold regularization term. However, the graph construction in the manifold regularization term ignores the higher-order relation between data and cannot accurately express the multivariate and complex relation between data. In this paper, we propose a semi-supervised support vector machine algorithm based on hypergraph (HGSVM) for semi-supervised classification. Hypergraph is used to replace simple graph to fully explore the inherent manifold structure between labeled data and unlabeled data, and the hypergraph Laplacian matrix is calculated to form the manifold regularization term, which is embedded in the semi-supervised SVM model. Furthermore, a multi-category semi-supervised algorithm terms as KSRU-HGSVM is proposed, which introduces OVR strategy, oversampling and undersampling techniques into HGSVM. Experiments validate the effectiveness of the proposed semi-supervised classification algorithms in binary classification and multi-category classification.
What problem does this paper attempt to address?