一种基于粗糙集的决策树生成算法 |
| |
引用本文: | 赵翔,向一丹,刘同明,祁云嵩.一种基于粗糙集的决策树生成算法[J].江苏科技大学学报(社会科学版),2005,19(4):73-76. |
| |
作者姓名: | 赵翔 向一丹 刘同明 祁云嵩 |
| |
作者单位: | 赵翔(江苏科技大学,电子与信息学院,江苏,镇江,212003);向一丹(江苏科技大学,经济管理学院,江苏,镇江,212003);刘同明(江苏科技大学,电子与信息学院,江苏,镇江,212003);祁云嵩(江苏科技大学,电子与信息学院,江苏,镇江,212003) |
| |
基金项目: | 国家自然科学基金(60310213) |
| |
摘 要: | 针对决策树的构造和修剪通常不能同时进行所产生的效率低下的问题,提出了基于粗糙集理论中知识依赖性的决策树构造方法.利用优先策略,将知识依赖性同时作为属性约简和建树的准则,在决策树预修剪的同时进行节点生成,大大提高了决策树构造的效率.使用Fisher's iris数据集对基于粗糙集理论中知识依赖性的决策树生成算法和用回归拟合方法的决策树生成算法进行比较.实验结果表明,前者的分类精度和决策树模型的复杂程度要明显优于后者.
|
关 键 词: | 粗糙集 决策树 知识相依性 预修剪 |
文章编号: | 1006-1088(2005)04-0073-04 |
修稿时间: | 2004年9月20日 |
An Algorithm for Decision Tree Construction Based on Rough Sets |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|