基于分类矩阵的决策树算法

摘要：

为了提高决策树分类的速度和精确率,提出了一种基于分类矩阵的决策树算法.介绍了ID3算法的理论基础,定义了一种分类矩阵,指出了ID3算法的取值偏向性并利用分类矩阵给出了证明.在此基础上,引入了一个权重因子,抑制了原有算法的取值偏向,并利用分类矩阵给出相应证明,同时根据基于分类矩阵增益的特点,提出了新的决策树分类方案,旨在运算速率上进行优化,与原有算法进行了实验比较.对实验结果分析表明,优化后的方案在性能上有明显改善.

关键词：决策树、分类分析、ID3算法、分类矩阵、取值偏向

所属期刊栏目：33

分类号：TP392(计算技术、计算机技术)

在线出版日期：2012-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2309-2313