-
题名一种基于重构相容决策表的属性约简算法
被引量：2
- 1
-
-
作者
赵洪波
江峰
曾惠芬
-
机构
青岛科技大学信息科学技术学院
九江职业技术学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第5期168-171,共4页
-
基金
国家自然科学基金项目(60802042)
山东省自然科学基金项目(ZR2011FQ005
+1 种基金
ZR2010FQ027)
山东省高等学校科技计划项目(J11LG05)资助
-
文摘
基于正区域的属性约简是目前最常用的一类约简算法。现实中的决策表有可能存在不一致的对象。另外,在约简过程中随着属性个数的减少,也有可能产生新的不一致对象。对于基于正区域的约简算法来说,不一致的对象并没有提供任何有用的信息,删除不一致的对象不会改变正区域的计算结果以及最终的约简结果,而且可以显著提高算法的效率。然而现有的基于正区域的约简算法并没有考虑到这个问题,它们采用论域中的所有对象来计算正区域并得出约简结果。针对这一问题,定义了重构相容决策表和重构相容决策子表的概念。引入这两个概念的目的是在约简过程中删除初始决策表中的不一致对象,从而获得一个相容决策表。借助于这两个概念,提出了一种新的基于正区域的属性约简算法。在真实数据集上的实验表明,与传统的算法相比,该算法能够获得较小的约简结果和较高的分类精度,并且具有相对较低的时间复杂度。
-
关键词
粗糙集
正区域
属性约简
不相容决策表
重构相容决策表
-
Keywords
Rough sets
Positive region
Attribute reduction
Inconsistent decision table
Reconstruction consistent decision table
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
