一个基于正区域的快速求核算法

摘要

现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2).为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的.由于求简化差别矩阵设计了一个基于正区域的快速求核算法，其时间复杂降为mar{O(|C||U|),O(|C||U/C||U'pos)}.实例说明了新算法的有效性.