论文研究 信息量不完备决策表属性约简的一种新算法.pdf

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