-
题名基于决策树的不完全决策表的数据补充及规则提取
被引量：3
- 1
-
-
作者
文硕频
乔胜勇
陈彩云
李治国
-
机构
南开大学组合数学研究中心
-
出处
《计算机应用》
CSCD
北大核心
2003年第11期17-19,22,共4页
-
基金
国家 97 3规划资助项目 (G1 9980 3 0 6 )
-
文摘
不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。
-
关键词
不完全决策表
遗失值
数据补充
决策树
规则提取
-
Keywords
incomplete decision table
missing data
data filling
decision tree
rule extraction
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于知识粒度的不完备决策表的属性约简算法
被引量：3
- 2
-
-
作者
乔丽娟
徐章艳
谢小军
朱金虎
陈晓飞
李娟
-
机构
广西师范大学广西多源信息挖掘与安全重点实验室
广西师范大学计算机科学与信息工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2016年第1期129-135,共7页
-
基金
国家自然科学基金资助项目(61262004
61363034
+2 种基金
60963008)
广西自然科学基金资助项目(2011GXNSFA018163)
大学生创新资助项目(201410602099)
-
文摘
知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
-
关键词
属性约简
知识粒度
不完全决策表
条件属性频率
差别矩阵
启发信息
-
Keywords
attribute reduction
knowledge granularity
incomplete decision table
condition attribute frequency
discernibility matrix
heuristic information
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
