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

摘要：

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

关键词：粗糙集、布尔差别矩阵、属性约简、核属性

所属期刊栏目：44

分类号：TP181(自动化基础理论)

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

在线出版日期：2012-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：76-82