基于决策树规则的分类算法研究

被引：58

作者：

谭俊璐 ^{[1
]}

武建华 ^{[2
]}

机构：

[1] 暨南大学信息科学技术学院计算机系

[2] 暨南大学珠海学院计算机科学系

来源：

计算机工程与设计 | 2010年 / 31卷 / 05期

关键词：

决策树; 分类算法; C4.5决策规则分类; 规则排序策略; 规则质量;

D O I：

10.16208/j.issn1000-7024.2010.05.023

中图分类号：

TP311.13 [];

学科分类号：

摘要：

在商业利益的驱动下,人们不断地深入研究决策树算法。为了提高分类的精度,提出了一种基于决策树规则的分类算法。通过C4.5决策树算法得出决策规则,计算决策规则的长度、准确率与覆盖率,对所得的决策规则依次按照规则长度与准确率的乘积大小、长度的大小、覆盖率的大小对规则集进行排序构造分类器,选择优选权最高的规则进行匹配分类。实验结果表明,与C4.5算法相比,该方法的分类精度有所提高。

引用

页码：1017 / 1019

页数：3