一种非线性支持向量机决策树多值分类器  

Multi-class classifier of non-linear SVM decision tree

作　　者：姚勇[1] 赵辉[1] 刘志镜[1] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071

出　　处：《西安电子科技大学学报》2007年第6期873-876,共4页Journal of Xidian University

基　　金：国家自然科学基金资助(60573139)

摘　　要：提出了一种非线性支持向量机决策树的分类算法.该算法通过核函数将支持向量机推广到非线性支持向量机,并在非线性映射后计算特征空间中类间相对分离度,得到类的易分程度.在支持向量机决策树分类中引入相对分离度,有效地降低累积误差,减少计算规模,从而提高分类精度与分类效率.实验结果表明,与一般的线性支持向量机决策树分类算法相比,该算法的分类精度有了明显提高,同时其分类时间也相应降低.A classification algorithm of non-linear support vector machine （SVM） decision tree is presented. The presented method extends the SVM to the non-linear SVM by using kernel functions and calculates the relativity separability measure between classes after non-linear mapping. This method is introduced on the basis of the SVM decision tree. As a result, the iterative error is effectively restrained and the efficiency improved accordingly. Experimental results have shown that, compared with the original SVM decision tree algorithm, the classification rate has increased greatly and that the classification time decreased apparently.

关 键 词：分类 支持向量机 核函数 决策树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]