一种基于重构相容决策表的属性约简算法

摘要：

基于正区域的属性约简是目前最常用的一类约简算法.现实中的决策表有可能存在不一致的对象.另外,在约简过程中随着属性个数的减少,也有可能产生新的不一致对象.对于基于正区域的约简算法来说,不一致的对象并没有提供任何有用的信息,删除不一致的对象不会改变正区域的计算结果以及最终的约简结果,而且可以显著提高算法的效率.然而现有的基于正区域的约简算法并没有考虑到这个问题,它们采用论域中的所有对象来计算正区域并得出约简结果.针对这一问题,定义了重构相容决策表和重构相容决策子表的概念.引入这两个概念的目的是在约简过程中删除初始决策表中的不一致对象,从而获得一个相容决策表.借助于这两个概念,提出了一种新的基于正区域的属性约简算法.在真实数据集上的实验表明,与传统的算法相比,该算法能够获得较小的约简结果和较高的分类精度,并且具有相对较低的时间复杂度.

关键词：粗糙集、正区域、属性约简、不相容决策表、重构相容决策表

所属期刊栏目：39

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金项目60802042;山东省自然科学基金项目ZR20llFQ005,ZR2010FQ027;山东省高等学校科技计划项目J11LG05

在线出版日期：2012-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-171