基于布尔冲突矩阵的不完备决策表快速属性约简算法

作     者：章晨光 徐章艳 周建华 Zhang Chenguang;Xu Zhangyan;Zhou Jianhua

作者机构：广西师范大学计算机科学与信息工程学院广西桂林541004 

基　　金：国家自然科学基金项目(60963008) 广西自然科学基金项目(2011GXNSFA018163) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2014年第31卷第8期

页      码：257-260页

摘      要：在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。

主 题 词：不完备决策表 属性约简 容差类 冲突域 布尔冲突矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-386x.2014.08.064

馆 藏 号：203658869...