基于简化差别矩阵的完备属性约简算法

• 作者: 宋威 徐章艳 杨炳儒
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 简化差别矩阵 属性约简 完备算法 复杂度
• 年，卷（期）: 2006,（26）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 167-169,197
• 页数: 4页
• 分类号: TP309
• 字数: 6088字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.26.053

摘要

由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的.由于在简化差别矩阵中,要先求出IND(C),故设计了一个较好的求IND(C)的算法,其复杂度被降为O(|C‖U|).在此基础上设计了一个完备属性约简算法,其时间复杂度和空间复杂度分别被降为max{O(|C|2(|U'pos‖U/C|)),O(|C‖U|)}和max{O(|U|),O(|C|(|U'pos‖U/C|))}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
6	宋威	北京科技大学信息工程学院	39	926	16.0	30.0