返回
Adaptive binary tree for fast SVM multiclass classification
DOI:10.1016/j.neucom.2009.03.013.png)
摘要
En 中文
This paper presents an adaptive binary tree (ABT) to reduce the test computational complexity of multiclass support vector machine (SVM). It achieves a fast classification by: (1) reducing the number of binary SVMs for one classification by using separating planes of some binary SVMs to discriminate other binary problems: (2) selecting the binary SVMs with the fewest average number of support vectors (SVs). The average number of SVs is proposed to denote the computational complexity to exclude one class. Compared with five well-known methods, experiments on many benchmark data sets demonstrate our method can speed up the test phase while remain the high accuracy of SVMs. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Multiclass classification
Support vector machine
Binary tree
Computational complexity
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Gradient-based learning applied to document recognition基于梯度的学习在文档识别中的应用
PROCEEDINGS OF THE IEEE
IF25.9
Gene selection for cancer classification using support vector machines使用支持向量机进行癌症分类的基因选择
MACHINE LEARNING
IF2.9

