数据流上的频繁项集挖掘算法研究
| 致谢 | 第1-6页 |
| 中文摘要 | 第6-7页 |
| ABSTRACT | 第7-10页 |
| 1 引言 | 第10-13页 |
| ·研究背景与意义 | 第10页 |
| ·国内外研究现状 | 第10-12页 |
| ·国外研究现状 | 第10-11页 |
| ·国内的研究现状 | 第11-12页 |
| ·本文的贡献 | 第12页 |
| ·本文的组织结构 | 第12-13页 |
| 2 数据挖掘与数据流综述 | 第13-23页 |
| ·数据挖掘 | 第13页 |
| ·数据流 | 第13-18页 |
| ·数据流的概念及特点 | 第14页 |
| ·数据流技术 | 第14-17页 |
| ·研究热点 | 第17-18页 |
| ·数据流挖掘 | 第18-23页 |
| ·数据流挖掘的特点 | 第18-19页 |
| ·数据流频繁项集挖掘及关键问题 | 第19-23页 |
| 3 频繁项集挖掘算法 | 第23-47页 |
| ·基本概念 | 第23页 |
| ·经典的频繁项集挖掘算法 | 第23-28页 |
| ·Apriori算法 | 第23-26页 |
| ·FP-growth算法 | 第26-28页 |
| ·数据流中频繁项集挖掘算法 | 第28-45页 |
| ·采样算法 | 第29-31页 |
| ·略图算法 | 第31-32页 |
| ·滑动窗口算法 | 第32-38页 |
| ·分段算法 | 第38-42页 |
| ·相关实验 | 第42-45页 |
| ·算法的分析与比较 | 第45-47页 |
| 4 数据流频繁项集挖掘FP-FT算法 | 第47-58页 |
| ·引言 | 第47-48页 |
| ·问题定义 | 第48-49页 |
| ·FP-FT算法 | 第49-55页 |
| ·构造FP-FT树 | 第49-50页 |
| ·项集的插入和更新算法 | 第50-51页 |
| ·FP-FT树中失效数据块的处理算法 | 第51页 |
| ·树的剪枝算法 | 第51-52页 |
| ·完整的FP-FT算法 | 第52-53页 |
| ·范例 | 第53-55页 |
| ·实验结果分析和比较 | 第55-57页 |
| ·小结 | 第57-58页 |
| 5 总结和展望 | 第58-59页 |
| 参考文献 | 第59-61页 |
| 学位论文数据集 | 第61页 |
