数据流频繁项挖掘算法研究与应用
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-12页 |
| ·数据挖掘 | 第8-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·项目背景 | 第10页 |
| ·本文工作重点 | 第10-11页 |
| ·论文组织 | 第11-12页 |
| 2 数据流挖掘 | 第12-16页 |
| ·数据流的特点 | 第12-13页 |
| ·数据流模型 | 第13-15页 |
| ·与传统数据挖掘算法的不同 | 第15-16页 |
| 3 数据流频繁项挖掘算法 | 第16-23页 |
| ·基于Hash的频繁项挖掘算法 | 第16-18页 |
| ·Count Sketch算法 | 第16-17页 |
| ·hCount算法 | 第17-18页 |
| ·基于抽样的频繁项挖掘算法 | 第18-23页 |
| ·Lossy Counting算法 | 第18-19页 |
| ·Sticky Sampling算法 | 第19-20页 |
| ·Space-Saving算法 | 第20-21页 |
| ·FDPM算法 | 第21-23页 |
| 4 改进的EC算法研究 | 第23-39页 |
| ·处理模型 | 第24-26页 |
| ·相关概念 | 第26页 |
| ·EC算法及其局限 | 第26-28页 |
| ·计数和局部性原理 | 第28页 |
| ·改进的EC算法 | 第28-30页 |
| ·理论证明与分析 | 第30-35页 |
| ·ε-近似证明 | 第30-33页 |
| ·空间与时间复杂度分析 | 第33-34页 |
| ·误差分析 | 第34-35页 |
| ·实验结果与分析 | 第35-39页 |
| ·模拟实验数据集 | 第35-37页 |
| ·真实实验数据集 | 第37-39页 |
| 5 在公安局点击流频繁项挖掘系统中的应用 | 第39-53页 |
| ·数据结构设计 | 第39-41页 |
| ·点击流数据结构 | 第40页 |
| ·存储概要数据的数据结构 | 第40-41页 |
| ·频繁项挖掘管理总体设计 | 第41-42页 |
| ·数据流处理 | 第42-46页 |
| ·网络模块 | 第43-44页 |
| ·性能检测 | 第44-45页 |
| ·流量控制 | 第45-46页 |
| ·滑动窗口 | 第46页 |
| ·频繁项挖掘 | 第46-48页 |
| ·算法框架 | 第47-48页 |
| ·结果的本地管理 | 第48页 |
| ·查询模块 | 第48-49页 |
| ·频繁项挖掘实现 | 第49-50页 |
| ·频繁项汇总挖掘实现 | 第50-53页 |
| 结论 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 攻读硕士学位期间发表学术论文情况 | 第56-57页 |
| 致谢 | 第57-58页 |
