%0 Journal Article %T 不完备决策表中基于对象矩阵属性约简算法 %A 王炜 %A 徐章艳 %A 李晓瑜? %J 计算机科学 %D 2012 %X 基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法,其时间复杂度为maxco}i}i}iud:一u一),()(一ciiui}w,空间复杂度为()(一日iuiz);通过实例说明方法的可行性。 %K 差别矩阵 %K 属性约简 %K 对象矩阵 %K 正区域 %K 约简算法 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120446&flag=1