频繁模式挖掘算法研究

被引量 : 0次 | 上传用户:wocaonimababa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁模式挖掘是数据挖掘领域的一个基本问题,研究内容一般包括项目集合、项目序列和时间序列等各种数据中的频繁模式挖掘。其方法被广泛应用于许多其它数据挖掘任务中,如关联规则、分类和聚类、周期分析、相似性查询等等。由于问题本身的基础性和内在复杂性,频繁模式挖掘方法成为许多研究者关注的课题。本文对频繁模式挖掘的算法进行了研究。重点研究了以下几个方面的频繁模式挖掘算法问题:项目集合的完全频繁模式和部分频繁模式挖掘算法;项目序列中的Web频繁路径挖掘算法;时间序列的频繁模式挖掘算法等。本文研究内容和创新工作主要包括以下几个方面:对频繁模式挖掘算法中常用的数据结构FP-tree进行了深入的研究,提出了多种FP-tree的新操作方法,包括FP-tree的拆分、合并、投影等操作,使FP-tree在频繁模式挖掘算法中得到更加灵活的运用,从而有利于提高算法的效率。提出了在项目集合中挖掘频繁模式的FP-DFS算法和FIPT算法。前者用于完全频繁模式挖掘,后者用于部分频繁模式挖掘。FP-DFS算法以FP-tree为基本数据结构,但不再使用条件模式基递归地构造FP-tree,而是通过使用本文提出的FP-tree的新操作方法,以及新的搜索策略和剪枝策略,提高算法的搜索效率,并且减少了对内存的占用。FIPT算法的特点是将概念格与FP-tree结合起来,通过使用本文提出的FP-tree的新操作方法提高概念格的更新效率,解决了批处理大量事务时的效率问题,而生成的概念格又可用于增量挖掘。对于项目序列的频繁模式挖掘,重点研究了其中的Web频繁访问路径挖掘问题,提出了基于网页模糊分类的Web事务识别方法,并在此基础上提出了一种挖掘频繁访问路径的高效混合式算法WDHP。WDHP算法继承了DHP算法使用hash树过滤候选集以及裁剪数据库的基本方法,当数据库被逻辑裁剪到一定程度时,便将数据库以FP-tree的方式存储于内存,并在内存中完成后继的挖掘,既减少了内存占用,又提高了算法的运行效率。对于时间序列的频繁模式挖掘,本文首先分析了时间序列子序列聚类方法中存在的问题,提出了一种基于小波滤波的聚类算法。在此基础上,进一步提出了基于小波滤波的时间序列频繁模式挖掘算法,Frequent-Wavelet算法。Frequent-Wavelet算法的基本原理是使时间序列通过多孔平滑滤波器组,然后对来自多个尺度序列的子序列进行聚类,从而将时间序列的频繁模式挖掘问题转化为项目序列的频繁模式挖掘问题。由于成功地解决了时间序列频繁模式挖掘中的平凡相似和时间轴伸缩问题,与同类算法相比,该算法能够更有效地发现时间序列中的频繁模式。
其他文献
<正>12306网站是中国铁路总公司的网上购票系统。网络购票给旅客带来极大便利的同时,也受到不少使用者的指责和抱怨。为了增强12306网站顾客满意,提升12306网站服务的竞争力,
归纳了油类火灾的特点 ,同时对应用于油类火灾的几种常用灭火剂从灭火机理、灭火效果等方面进行了分析 ,指出了它们存在的优缺点。
以2007-2013年我国A股公司为对象,考察了公司治理与投资价值关系。研究发现,公司治理越完善,其投资价值越高;反之,公司治理越差,投资价值越低。更进一步,公司治理的完善降低
本论文所述课题是在研究组件式GIS技术的基础上,使用MapX组件技术研制开发出来的旅游信息系统,对旅游信息化进行了分析与探讨。(1)通过对基于GIS技术支持的旅游信息系统的比较
作为半导体氧化物材料,氧化锌(ZnO具有优异的电、磁、光、力学和化学等宏观特性,广泛应用于精细陶瓷、紫外线屏蔽、压电材料、光电材料、高效催化材料、磁性材料等领域。由于Zn
<正>4月26日,中国质量协会在江苏省南京市举办了"服务质量管理交流研讨会"。在会上,海尔洗衣机顾客服务总监兼质量部长任贤全从海尔的服务模式、服务的精确和快速这些方面,介
古滇国青铜器的发掘是云南考古史上的重要发现,对研究云南先民的历史与审美提供了重要物质资料。本文主要以古滇国青铜器的审美特性和审美思维作为研究对象,基本思路是在历史
在洗钱与反洗钱博弈过程中,双方存在着严重的信息不对称,洗钱方较反洗钱方具有明显的信息优势。根据货币金融学的“格莱欣法则”,即“劣币驱逐良币”法则,最终洗钱活动会产生
金川镍矿矿床规模巨大,矿石储量丰富,在国民经济建设中处于战略地位,国家对金川矿山的重视程度在全国独一无二。金川矿区岩体破碎、地应力大、矿体形状变化大,对矿山基建巷道开挖
目前国家加大了对企业劳资与社保管理的监管力度,要求企业必须要给员工办理社会保险,各地也都分别根据当地的经济发展水平制定了最低工资待遇要求。这些在很大程度上保证了劳