In order to solve the accuracy and complexity of multiple classification algorithms, on the basis of factor space theory, the divisibility measurement condition and the construction condition of binary tree are defined. On the basis of balanced binary tree, combining the relationship between class spacing and sample circle radius, a factor support vector multiple classification algorithm(M-FSV) is proposed by using recursion idea and the principle of “easy classification first”. Experiments are done with one-to-one support vector machine and balanced binary tree support vector machine algorithm, and experimental comparison is made. The results of 8 data sets in UCI database show that the training time of M-FSV is less than that of SVM, and the algorithm accuracy is higher than that of SVM. The research results expand the theory and application of factor space, and provide a new idea and simple method for classification problems in machine learning.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Research on Factor Support Vector Multi-classification Algorithm Based on Factor Space Theory

  • Kaijie Zhang,
  • Fanhui Zeng,
  • Jiaxin Li

摘要

In order to solve the accuracy and complexity of multiple classification algorithms, on the basis of factor space theory, the divisibility measurement condition and the construction condition of binary tree are defined. On the basis of balanced binary tree, combining the relationship between class spacing and sample circle radius, a factor support vector multiple classification algorithm(M-FSV) is proposed by using recursion idea and the principle of “easy classification first”. Experiments are done with one-to-one support vector machine and balanced binary tree support vector machine algorithm, and experimental comparison is made. The results of 8 data sets in UCI database show that the training time of M-FSV is less than that of SVM, and the algorithm accuracy is higher than that of SVM. The research results expand the theory and application of factor space, and provide a new idea and simple method for classification problems in machine learning.