| 基于决策树的快速SVM分类方法 |
| |
| 引用本文： | 崔建,李强,刘勇,宗大伟.基于决策树的快速SVM分类方法[J].系统工程与电子技术,2011,33(11):2558-2563. |
| |
| 作者姓名： | 崔建 李强 刘勇 宗大伟 |
| |
| 作者单位： | 1. 空军雷达学院预警监视情报系, 湖北 武汉 430019；
2.空军驻京津地区代表室, 北京 100015；
3.华中数控股份有限公司, 湖北 武汉 430223 |
| |
| 基金项目： | 国家自然科学基金(60736009)资助课题 |
| |
| 摘 要： | 为提高支持向量机（support vector machine, SVM)算法对大规模数据的适应能力,加快SVM算法的分类速度,提出一种基于决策树的快速SVM分类方法。该方法的重点在于构建一棵决策树,将大规模问题分解为相对简单的子问题,树中节点由线性支持向量机组成,每个节点包含一个决策超平面,分类过程取决于节点的数量。此方法在分类复杂样本时避免了使用非线性核函数。并且由于使用线性核函数,则不用进行模型选择,进一步加快了样本的分类速度。实验表明,针对大规模多特征数据的非线性分类问题,该方法比传统方法具有更高的速度。
|
| 关 键 词： | 支持向量机 快速分类 决策树 大规模数据 |
Fast SVM classification method based on the decision tree |
| |
| CUI Jian,LI Qiang,LIU Yong,ZONG Da-wei.Fast SVM classification method based on the decision tree[J].System Engineering and Electronics,2011,33(11):2558-2563. |
| |
| Authors: | CUI Jian LI Qiang LIU Yong ZONG Da-wei |
| |
| Institution: | 1.Department of Early Warning Surveillance Intelligence, Air Force Radar Institute, Wuhan 430019, China;
2.Air Force Representative Office in Beijing and Tianjin, Beijing 100015, China;
3. Huazhong Numerical Control CO.LTD, Wuhan 430223, China |
| |
| Abstract: | In order to improve the large-scale data adaptability of the support vector machine(SVM) algorithm,accelerate the classification speed of the SVM algorithm,one fast SVM classification method is proposed based on the decision tree.The focus of this method is to construct a decision tree and decompose the large-scale problem into relatively simple sub-problems,the tree nodes are composed by the linear SVMs,then each node contains a decision hyperplane,the classification process depends on the number of nodes.... |
| |
| Keywords: | support vector machine(SVM) fast classification decision tree large-scale data |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
|
