-
题名不相容决策表分解的若干性质
被引量:4
- 1
-
-
作者
叶东毅
-
机构
福州大学数学与计算机科学学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第4期695-697,共3页
-
基金
福建省自然科学基金项目(A0310011)资助
福建省科技三项重点项目(K04005)
教育厅基金项目(JA03004)资助
-
文摘
本文指出文献[2]中一个提取不相容决策表决策规则的分解处理方法存在的错误,并且分析错误产生的原因.在此基础上,本文进一步对这种分解方法进行考察,给出了原始不相容决策表和分解后的子决策表之间有关核属性和属性约简等方面的若干关系和性质.
-
关键词
不相容决策表分解
属性约简
规则提取
-
Keywords
decomposition of inconsistent decision tables
reducts
rule extraction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于决策表分解的属性约简算法
被引量:1
- 2
-
-
作者
刘旭东
秦亮曦
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第8期2872-2875,2943,共5页
-
文摘
许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益,以不断减少对象集,降低计算时间。进行时间复杂度分析,通过实验对该算法的效率进行测试,测试结果表明,该算法是正确﹑高效的。
-
关键词
属性约简
粗糙集理论
正域基数
互信息增益
决策表分解
-
Keywords
attribute reduction
rough set theory
positive region
mutual information gain
decision table decomposition
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-