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

摘要

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