基于决策树的不完全决策表的数据补充及规则提取 |
| |
引用本文: | 文硕频,乔胜勇,陈彩云,李治国. 基于决策树的不完全决策表的数据补充及规则提取[J]. 计算机应用, 2003, 23(11): 17-19,22 |
| |
作者姓名: | 文硕频 乔胜勇 陈彩云 李治国 |
| |
作者单位: | 南开大学,组合数学研究中心,天津,300071 |
| |
基金项目: | 国家 97 3规划资助项目 (G1 9980 3 0 6 ) |
| |
摘 要: | 不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。
|
关 键 词: | 不完全决策表 遗失值 数据补充 决策树 规则提取 |
文章编号: | 1001-9081(2003)11-0017-03 |
Decision-Tree-based Missing Data Filling and Rules Extraction in Incomplete Decision Table |
| |
Abstract: | |
| |
Keywords: | incomplete decision table missing data data filling decision tree rule extraction |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|