基于区分对象对集的快速求核算法

摘要

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