- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
精品
精品
毕 业 设 计(论 文)
题 目: 数据流上频繁项挖掘方法研究
专 业: 信息安全
学生姓名:
班级学号:
指导教师:
指导单位: 信息安全系
摘 要
发现数据流中的频繁项是数据流挖掘中最基本的问题之一。数据流的无限性和流动性使得传统的频繁模式挖掘算法难以适应。针对数据流的特点,论文对数据流处理技术和数据流挖掘中的关键问题进行了研究和总结,并对一些经典的频繁项挖掘算法进行了介绍。在借鉴FP-growth算法的基础上,采用了一种较新的数据流频繁模式挖掘的算法:FP-stream算法。算法受能够进行有效频繁项挖掘的数据结构FP-tree的启发,创造了一个可以在数据流上进行有效挖掘的数据结构FP-stream。一个FP-stream结构包含(a)一个可捕捉频繁项和次频繁项的内存中的频繁树,(b)每一个频繁项都有的倾斜时间窗口表。构建、更新和维护该结构实现了在数据流上的挖掘。分析和实验证明了其性能。最后对未来的研究方向进行了展望。
关键词: 数据流; 频繁项; 流数据挖掘; FP-stream算法; 倾斜时间窗口;
ABSTRACT
Finding frequent items is one of the most basic problems in the data stream. The limitless and mobility of data streams make the traditional frequent-pattern algorithm difficult to extend to data streams. According to the character of data streams, a new FP-stream algorithm for mining frequent items for data streams is proposed. Inspired by the fact that the FP-tree provides an effective data structure for frequent pattern mining, we develop FP-stream, an effective FP-tree-based model for mining frequent patterns from data streams. In addition, An FP-stream structure consists of (a) an in-memory frequent pattern-tree to capture the frequent itemset information, and (b) a tilted-time window table for each frequent pattern. Efficient algorithms for constructing, maintaining and updating an FP-stream structure over data streams are explored. The analysis and experiments show the performance of this algorithm. Finally, future directions in research are discussed.
Key words data streams; frequent items; stream data mining; FP-stream algorithm; tilted-time window
目 录
TOC \o 1-3 \h \z \u HYPERLINK \l _Toc201368624 第一章 绪论 PAGEREF _Toc201368624 \h 1
HYPERLINK \l _Toc201368625 1.1课题背景和研究现状 PAGEREF _Toc201368625 \h 1
HYPERLINK \l _Toc201368626 1.2 课题内容 PAGEREF _Toc201368626 \h 3
HYPERLINK \l _Toc201368627 第二章 数据流和数据流挖掘 PAGER
您可能关注的文档
- 《瑞利光散射光谱法研究牛血红蛋白与镝(Ⅲ)的相互作用》-毕业论文(设计).doc
- 《瑞香狼毒(Stellera_chamaejasme_l.)根乙酸乙酯萃取物化学成分的分离与提纯》-毕业论文(设计).doc
- 《润滑油白土精制装置控制系统设计》-毕业论文(设计).doc
- 《三层楼电梯PLC控制系统与调试》-毕业论文(设计).doc
- 《三角螺纹的加工》-毕业论文(设计).doc
- 《三角形隶属度函数用于模糊神经网络的衡器标定》-毕业论文(设计).doc
- 《三菱PLC控制花样喷泉控制系统设计》-毕业论文(设计).doc
- 《三通接头注塑模具设计》-毕业论文(设计).doc
- 《三维地震数据解释—OpenGL数据图形实现》-毕业论文(设计).doc
- 《三维螺旋线图形程序设计》-毕业论文(设计).doc
文档评论(0)