基于知识粒度的不完备决策表的属性约简的矩阵算法

摘要：

基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简.研究发现,差别矩阵是一种较好的设计属性约简算法的方法.为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价.在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低.

关键词：粗糙集、属性约简、不完备决策表、知识粒度、算法复杂度

所属期刊栏目：39

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

资助基金：国家科技基础条件平台项目2005DKA43600;国家自然科学基金项目60674054

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

页数：共4页

页码：209-211,243