Directed acyclic graph fuzzy nonparallel support vector machine

Abstract

Classification problem is an important research direction in machine learning. Nonparallel support vector machine (NPSVM) is an important classifier used to solve classification problems. It is widely used because of its structural risk minimization principle, kernel trick, and sparsity. When solving multi-class classification problems, NPSVM will encounter the problem of sample noises, low discrimination speed and unrecognized regions, which will affect its performance. In this paper, based on the multi-class NPSVM model, two improvements are made, and a directed acyclic graph fuzzy nonparallel support vector machine (DAG-F-NPSVM) model is established. On the one hand, for the noises that may exist in the data set, the density information is used to add fuzzy membership to the samples, so that the contribution of each samples to the classification is treated differently. On the other hand, in order to reduce the decision time and solve the problem of unrecognized regions, the theory of directed acyclic graph (DAG) is introduced. Finally, the advantages of the new model in classification accuracy and decision speed is verified through UCI machine learning standard data set experiments. Finally, Friedman test and Bonferroni-Dunn test are used to verify the statistical significance of this new method.