MARSW:一种高效的基于滑动窗口数据流关联规则挖掘方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:guomenling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流中的关联规则在预测和在线分析系统中有重要应用.现有的研究大多集中在事务数据模型上,鲜有对数据项之间的关联规则挖掘.由于数据的实时性特点,用户又往往对新产生的数据所包含的信息更感兴趣.为了实时而准确地挖掘最近一段时间内数据项间的关联规则,提出了MARSW(mining association rules on sliding window)算法,利用滑动窗口模型对数据流进行关联规则挖掘.MARSW算法在给定的误差范围内,能够有效去除历史数据的影响,并以有限的空间代价快速挖掘大量数据间存在的关联规则.大量仿真实验结果表明,MARSW算法具有较高的效率和优良的可扩展性.
其他文献
本文研究了黄金在央行外汇储备管理中的作用。通过投资组合优化模型证实了增加黄金储备可以提高发展中国家或新兴市场经济体央行的效率边界。由于黄金不存在交易对手风险和信
对比分析中美能源消费结构、各类能源消费量、二氧化碳排放量的比例及其变动趋势.中美各类能源在工业、商业、交通和居民消费4大产业部门间的消费结构.中国2005年42个产业部
现场安全管理是项目施工管理的重要组成部分,结合及作者多年工作实践,就如何运用这些规律制定科学的、合理的、行之有效的各种安全生产管理制度,改进和完善安全技术措施,保障
微囊藻毒素是水体污染的主要来源之一.本文对微囊藻毒素致毒机理及防治方法研究进展进行了阐述.
公共关系与新闻传播紧密相连,有什么样的新闻传播,就有什么样的公共关系.在公共关系活动及行为中,新闻传播是一种最常用也最有效的方式,而公共关系则是新闻传播活动的最终结
本文结合采矿工程专业的"岩层控制学"课程的理论教学,分析了实验教学存在的问题,提出了采矿岩层控制实验教学改革的新思路与新设想,并对岩层控制理论教学在实验教学改革中的
由于 GPS 技术所具有的全天候和高精度以及自动测量等很多的特点,作为先进的有效的测量手段和新型的生产能力,在高速公路测量的过程应用中也是起着关键性的作用。在工程测量的
目前我国中小企业已经成为我国经济持续增长和社会稳定进步最具发展力的源泉,其在国民经济中的重要地位和作用也更加重要.但是在企业的快速发展中也存在着一系列有待解决的困
如何有效地对数据进行布局是大规模网络存储系统面临的重大挑战,需要公平、冗余、自适应、高可靠以及高可用的数据布局策略.根据大规模网络存储系统体系结构的发展,详细介绍
针对北京市生态清洁小流域建设,根据小流域治理“三道防线”的概念,提出生态清洁小流域建设“三道防线”划分的原则、步骤以及采用GIS和专家相结合的方法进行“三道防线”的