不完备决策表的差别矩阵属性约简算法

摘要：

给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩.在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(｜C｜2｜U｜2),最后用实例说明了该算法的有效性.

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

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60963008;广西研究生教育科研创新基金200910602M61;广西教育厅科研基金200807MS015

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

页数：共4页

页码：103-105,110