不完备决策表中基于对象矩阵属性约简算法

基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后，给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发，存储的是对象集。给出对象矩阵的属性约简定义，证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法，其时间复杂度为maxco}i}i}iud:一u一)，()(一ciiui}w，空间复杂度为()(一日iuiz);通过实例说明方法的可行性。