一个基于差别矩阵的快速求核算法

摘要

给出简化差别矩阵和相应核的定义,并证明该核与差别矩阵的核是等价的.在此基础上设计了一个新的求核算法,使得新算法的时间复杂度和空间复杂度分别被降为max{O(|C||U/C|2),O(|C||U |)}和max{O(|U|),O(|C ||U/C|2)}.