不完备决策表中基于对象矩阵属性约简算法

摘要：

基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法.对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义.对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集.给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性.给出一个启发式的属性约简算法,其时间复杂度为max(O(| C｜2 |Upos ||U|),O(|C｜ |U｜2)),空间复杂度为O(|C｜｜U｜2)；通过实例说明方法的可行性.

关键词：差别矩阵、属性约简、对象矩阵、正区域、约简算法

所属期刊栏目：39

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

资助基金：国家自然科学基金60963008;广西自然科学基金2011GXNSFA018163;广西研究生教育创新计划项目资助

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

页数：共4页

页码：201-204