arrow
返回

A hybrid SVM based decision tree

delete2010-12-01
delete61
PRE
AI
M
M. Arunkumar *
M
M. Gopal
DOI:10.1016/j.patcog.2010.06.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We have proposed a hybrid SVM based decision tree to speedup SVMs in its testing phase for binary classification tasks. While most existing methods addressed towards this task aim at reducing the number of support vectors, we have focused on reducing the number of test datapoints that need SVM's help in getting classified. The central idea is to approximate the decision boundary of SVM using decision trees. The resulting tree is a hybrid tree in the sense that it has both univariate and multivariate (SVM) nodes. The hybrid tree takes SVM's help only in classifying crucial datapoints lying near decision boundary; remaining less crucial datapoints are classified by fast univariate nodes. The classification accuracy of the hybrid tree is guaranteed by tuning a threshold parameter. Extensive computational comparisons on 19 publicly available datasets indicate that the proposed method achieves significant speedup when compared to SVMs, without any compromise in classification accuracy. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Support vector machines
Decision trees
Hybridization
Pattern recognition
AI总结

AI总结

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

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Stereotyped: Investigating Gender in Introductory Science Courses刻板印象: 在入门科学课程中调查性别
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
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收藏
Support-vector networks支持向量网络
err1995-09-01
err0
errOAAI
errCorinna Cortes; Vladimir Vapnik
err分享
err收藏
Adaptive simplification of solution for support vector machine
err2007-03-01
err59
PREAI
errLi, Qing; Jiao, Licheng; Hao, Yingjuan
err分享
err收藏
没有更多内容