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

作     者：曾德胜 ZENG De-sheng

作者机构：罗定职业技术学院电子信息系广东罗定527200 

基　　金：罗定职业技术学院科研基金资助项目(KY08017) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第10期

页      码：61-63页

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

主 题 词：粗糙集 差别矩阵 求核算法 压缩树 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.10.020

馆 藏 号：203114904...