基于布尔差别矩阵逻辑运算的属性约简

作     者：杨传健 葛浩 李龙澍 

作者机构：滁州学院计算机与信息工程学院安徽滁州239012 滁州学院机械与电子工程学院安徽滁州239012 安徽大学计算机科学与技术学院安徽合肥230039 

基　　金：安徽省自然科学基金资助项目(090412054) 安徽高校省级自然科学研究资助项目(KJ2012A212 KJ2011Z276) 安徽省高等学校省级优秀青年人才基金资助项目(2011SQRL123) 滁州学院科学研究资助项目(2010kj014B 2011kj003Z) 

出 版 物：《四川大学学报（工程科学版）》 (Journal of Sichuan University (Engineering Science Edition))

年 卷 期：2012年第44卷第2期

页      码：76-82页

摘      要：针对差别矩阵属性约简存在的不足,首先将决策表简化,并引入布尔差别矩阵定义及其逻辑运算方法;然后给出基于布尔差别矩阵核属性和属性约简的定义,同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的;接着,设计基于属性布尔差别矩阵逻辑运算的属性约简算法,算法的时间和空间复杂度均为O(|C||U/C|2)。最后,通过实例和实验验证本文算法的正确性和高效性。

主 题 词：粗糙集 布尔差别矩阵 属性约简 核属性 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0805[工学-能源动力学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.15961/j.jsuese.2012.02.017

馆 藏 号：203688442...