| 一种基于粗糙集的决策树生成算法 |
| |
| 引用本文： | 赵翔,向一丹,刘同明,祁云嵩.一种基于粗糙集的决策树生成算法[J].华东船舶工业学院学报,2005,19(4):73-76. |
| |
| 作者姓名： | 赵翔 向一丹 刘同明 祁云嵩 |
| |
| 作者单位： | [1]江苏科技大学电子与信息学院,江苏镇江212003 [2]江苏科技大学经济管理学院,江苏镇江212003 |
| |
| 基金项目： | 国家自然科学基金（60310213） |
| |
| 摘 要： | 针对决策树的构造和修剪通常不能同时进行所产生的效率低下的问题，提出了基于粗糙集理论中知识依赖性的决策树构造方法。利用优先策略，将知识依赖性同时作为属性约简和建树的准则，在决策树预修剪的同时进行节点生成，大大提高了决策树构造的效率。使用Fisher＇s iris数据集对琏于粗糙集理论中知识依赖性的决策树生成算法和用回归拟合方法的决策树生成算法进行比较。实验结果表明，前者的分类精度和决策树模型的复杂程度要明显优于后者。
|
| 关 键 词： | 粗糙集 决策树 知识相依性 预修剪 |
| 文章编号： | 1006-1088（2005）04-0073-04 |
| 收稿时间： | 2004-09-20 |
An Algorithm for Decision Tree Construction Based on Rough Sets |
| |
| Zhao Xiang;Xiang YiDan;Liu TongMing;Qi YunSong.An Algorithm for Decision Tree Construction Based on Rough Sets[J].Journal of East China Shipbuilding Institute(Natural Science Edition),2005,19(4):73-76. |
| |
| Authors: | Zhao Xiang;Xiang YiDan;Liu TongMing;Qi YunSong |
| |
| Abstract: | |
| |
| Keywords: | rough set decision tree knowledge dependence pre-pruning |
| 本文献已被 维普 等数据库收录！ |
