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

对于不完备决策表，给出了区分对象对集和基于区分对象对集约简的定义，并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上，提出一种基于区分对象对集的新算法。新算法以区分度[K(ci)]和完备度[P(ci)]为启发信息，结合基数排序，使得算法最终时间复杂度为[O(|C||U|2)]，相比传统的算法时间复杂度[O(|C|3|U|2)]和[O(|C|2|U|2)]，时间复杂度有效降低。通过实例说明了新算法的正确性和有效性。