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

摘要：

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

关键词：粗糙集、差别矩阵、简化差别矩阵、核、复杂度

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863计划69835001

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6