基于浓缩差别矩阵的规则获取算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:bechametop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则。实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间。
其他文献
近几年来,随着计算机、网络、地理信息系统等高新技术在水文情报预报领域里的推广应用,全国水文情报预报业务系统得到很大的发展,相继开发建设了满足业务需求的业务系统。本文主
中国医药学是具有中国特色的生命科学,具有丰厚的文化底蕴,是中国古代哲学思想指导下的医学,人文哲学渗透其中,形成中医学独特的理论体系和临床思维模式.
研究了不同研磨条件下多孔硅酸钙填料粒径的变化及分布,并采用SEM对研磨后填料微观形貌的变化进行了分析.对不同研磨程度的填料与纤维进行配抄,随着研磨程度的提升,纸张松厚
下图所示为某化合物的结构简式,请据图回答:
函数贯穿了高中数学整个教材,是高考的重点内容之一.两数三要素中,定义域是十分重要的,只要我们研究函数应首先考虑其定义域,即坚持“定义域优先”的原则.在研究有关函数的问题时,若
介绍了几种以天然气为原料制取低碳烯烃的技术以及所用催化剂情况,综合评价表明,MTO和DTO是天然气制低碳烯烃经济易行的工艺路线。
近日,中共中央印发了《关于加强和改进中央和国家机关党的建设的意见》(以下简称《意见》)。以党中央名义印发加强和改进机关党的建设文件,这在党的历史上还是第一次,意义重大而深
报纸
基于心电信号的身份识别是研究生物特征身份识别中的热点。在研究基于心电波形基准点方法的基础上,根据获得的特征在身份识别中的贡献率,提出一种特征的筛选策略。利用心电波形
本文结合唯物辩证法中普遍联系和矛盾观点两方面的理论阐述了对科学决策的指导作用。认为,联系的普遍性特征指导科学决策需要考量各要素,联系的客观性要求科学决策需要调查研
摘要:信息时代,作为信息资源中心的图书馆面临着与日俱增的数据存储与管理问题,云计算的出现将图书馆的数据存储带来新的思路,图书馆可以借助云计算的分布式数据存储技术和相关的虚拟化技术来实现数据的存储与管理,从而实现更为智能、高效和可靠的数据存储。  关键词:数字图书馆;云计算;数据存储  中图分类号:G250.7 文献标识码:A 文章编号:1674-9324(2012)07-0194-