不完备决策表的差别矩阵属性约简算法

作     者：舒文豪 徐章艳 钱文彬 杨炳儒 SHU Wenhao;XU Zhangyan;QIAN Wenbin;YANG Bingru

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

基　　金：国家自然科学基金(No.60963008) 广西研究生教育科研创新基金(No.200910602M61) 广西教育厅科研基金(No.200807MS015) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第24期

页      码：103-105,110页

摘      要：给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。

主 题 词：粗糙集 不完备决策表 差别矩阵 属性约简 算法复杂度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.24.029

馆 藏 号：203387269...