首页 期刊 工程科学与技术 基于布尔差别矩阵逻辑运算的属性约简 【正文】

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

作者:杨传健; 葛浩; 李龙澍 滁州学院计算机与信息工程学院; 安徽滁州239012; 滁州学院机械与电子工程学院; 安徽滁州239012; 安徽大学计算机科学与技术学院; 安徽合肥230039
粗糙集   布尔差别矩阵   属性约简   核属性  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅