一种高效的序列模式增量挖掘算法(NPSP)
中文摘要 | 第4-6页 |
英文摘要 | 第6页 |
总论 | 第8-10页 |
第一章 绪论 | 第10-18页 |
1.1 引言 | 第10页 |
1.2 KDD概念及一般步骤 | 第10-12页 |
1.3 数据挖掘 | 第12-13页 |
1.4 数据挖掘的研究现状、主要问题和发展方向 | 第13-18页 |
1.4.1 研究现状 | 第13-14页 |
1.4.2 主要问题 | 第14-16页 |
1.4.3 发展趋势 | 第16-18页 |
第二章 序列模式挖掘及其算法简介 | 第18-29页 |
2.1 引言 | 第18页 |
2.2 问题叙述及基本概念 | 第18-20页 |
2.3 相关工作 | 第20-21页 |
2.4 GSP算法 | 第21-26页 |
2.4.1 哈希树结构 | 第22-23页 |
2.4.2 候选集产生 | 第23-24页 |
2.4.3 候选集计数 | 第24-26页 |
2.5 PSP算法 | 第26-29页 |
2.5.1 前缀树结构 | 第26-27页 |
2.5.2 候选集产生 | 第27页 |
2.5.3 候选集计数 | 第27-29页 |
第三章 具有增量挖掘功能的NPSP算法 | 第29-45页 |
3.1 引言 | 第29页 |
3.2 异构树结构 | 第29-32页 |
3.3 总体算法 | 第32-33页 |
3.4 根节点的初始化函数 | 第33-34页 |
3.5 候选集产生 | 第34-37页 |
3.6 候选集计数 | 第37-39页 |
3.7 剪切异构树 | 第39-40页 |
3.8 增量挖掘 | 第40-41页 |
3.9 实验 | 第41-45页 |
第四章 结论 | 第45-47页 |
参考文献 | 第47-52页 |
致谢 | 第52页 |