论文部分内容阅读
为降低基于正区域求核算法的时间复杂度，首先给出了简化决策表和简化差别矩阵及其核的定义。然后给出了简化决策表中备件属性的区分对象对集的定义，并得出区分对象对集与决策表核属性的关系，证明了求决策表的核可以转化到求奈件属性的区分对象对集上。再结合简化差别矩阵的核的性质，设计了一个基于区分对象对集的快速求核算法。该算法的时间复杂度优于同类算法的时间复杂度。最后用实例说明了新算法的有效性。