基于最大间隔的决策树归纳算法  

作　　者：焦树军 安志江 

机构地区：[1]河北华航通信技术有限公司,河北石家庄050031

出　　处：《科技视界》2011年第22期49-51,共3页Science & Technology Vision

摘　　要：决策树归纳是归纳学习的一种。由于NP困难,寻找最优的决策树是不现实的,从而探索各种启发式算法去产生一个高精度的决策树变成了这类研究的焦点。考虑到支持向量机(SVM)的分类间隔与泛化能力的关系,可以使用SVM的最大间隔作为生成决策树的启发式信息,使得决策树有较强的泛化能力。本文针对实值型数据,提出了一种基于最大间隔的决策树归纳算法。实验结果表明了本文算法的有效性。

关 键 词：支持向量机 支持向量机反问题 间隔 决策树归纳 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]