Support vector machine with hypergraph-based pairwise constraints

Abstract

Although support vector machine (SVM) has become a powerful tool for pattern classification and regression, a major disadvantage is it fails to exploit the underlying correlation between any pair of data points as much as possible. Inspired by the modified pairwise constraints trick, in this paper, we propose a novel classifier termed as support vector machine with hypergraph-based pairwise constraints to improve the performance of the classical SVM by introducing a new regularization term with hypergraph-based pairwise constraints (HPC). The new classifier is expected to not only learn the structural information of each point itself, but also acquire the prior distribution knowledge about each constrained pair by combining the discrimination metric and hypergraph learning together. Three major contributions of this paper can be summarized as follows: (1) acquiring the high-order relationships between different samples by hypergraph learning; (2) presenting a more reasonable discriminative regularization term by combining the discrimination metric and hypergraph learning; (3) improving the performance of the existing SVM classifier by introducing HPC regularization term. And the comprehensive experimental results on twenty-five datasets demonstrate the validity and advantage of our approach.

AptaNet as a deep learning approach for aptamer–protein interaction prediction

“…According to [75][76][77][78] , First, the SVM algorithm generally has not a convenient performance for large data sets. Second, in cases where the dataset has noises (target classes are overlapping), the SVM classifier will underperform.…”

New colour morphological operators on hypergraph

“…Hypergraph theory originated in the 1960s is the extension of the common graph theory [17,18]. Hypergraph has been widely applied in most fields closely related to life, such as chemistry, physics, genetics, computer science, psychology and so on [19][20][21]. Although the applications of hypergraph in the field of image processing is seldom, it serves as a kind of new image processing principle and discipline and has begun to gradually arise people's concern.…”