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

摘要：

由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的.由于在简化差别矩阵中,要先求出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|))}.

关键词：粗糙集、差别矩阵、简化差别矩阵、属性约简、完备算法、复杂度

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

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

页数：共4页

页码：167-169,197