基于压缩树的快速求核算法

• 作者: 曾德胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 求核算法 压缩树
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 61-63
• 分类号: TP301.6
• 字数: 3572字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.020

摘要

利用差别矩阵进行求核运算时,矩阵中大量的空元素和重复差别元素会浪费很多存储空间及计算时间.针对上述问题,结合频繁模式树,设计一种新的数据结构--压缩树(C_Tree),在此基础上提出一种快速求核算法.理论与实例分析结果证明,该算法的时空复杂度取决于求简化决策表和构造C_Tree的时空复杂度,因此求核效率得到较大的提高.