信息量不完备决策表属性约简的一种新算法

摘要：

目前,基于不完备决策表的属性约简研究较少.基于信息量的不完备决策表属性约简是一种新的属性约简.由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多.基于信息量的不完备决策表的属性约简算法的时间复杂度一般为o(|C|~3|U|~2).为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法.最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|~2|U|~2).

关键词：粗糙集、属性约简、不完备决策表、信息量、算法复杂度

所属期刊栏目：46

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

资助基金：科技部国家科技基础条件平台项目2005DKA43600;国家自然科学基金the National Natural Science Foundation of China under Grant 60674054

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

页数：共4页

页码：19-21,33