区分对象对集的不完备决策表属性约简
 
廖洪建[1,3] 徐章艳[1] 李晓瑜[1] 杨炳儒[2]

关键词:粗糙集 差别矩阵 区分对象对集 正区域
 
主要内容:通过利用粗糙集中差别矩阵的思想,引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对集的属性约简定义。同时,也证明了利用该定义得到的不完备决策表的属性约简与基于正区域的属性约简是等价的。相比较基于正区域的不完备决策表属性约简算法,基于区分对象对集的属性约简算法时间复杂度是降低的。最后,用一个实例说明了该算法的合理性。
 
《计算机工程与应用》  2011,47(31).-122-124
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站