arrow
返回

Adaptive binary tree for fast SVM multiclass classification

delete2009-08-01
delete32
PRE
AI
J
Jin Chen
王成 封面图
王成 (Cheng Wang) *
R
Runsheng Wang
DOI:10.1016/j.neucom.2009.03.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

err分享
err收藏
err分享
err收藏
An energy-aware routing protocol for wireless sensor network based on genetic algorithm
err2017-06-22
err0
PREAI
errLingping Kong; Jeng-Shyang Pan; Václav Snášel; Pei-Wei Tsai; Tien-Wen Sung
err分享
err收藏
Effects of freezing and thawing on the autoxidation of bluefin tuna myoglobin.
err1985-01-01
err0
errOAAI
errChau-Jen CHOW; Yoshihiro OCHIAI; Kanehisa HASHIMOTO
err分享
err收藏
err分享
err收藏
学者 查看更多内容