序列模式挖掘研究
摘要 | 第4-5页 |
abstract | 第5页 |
第一章 绪论 | 第9-13页 |
1.1 综述 | 第9-10页 |
1.2 研究背景及意义 | 第10-11页 |
1.3 论文的主要研究内容以及文本结构 | 第11-13页 |
第二章 序列模式挖掘 | 第13-26页 |
2.1 序列模式挖掘的基本概念 | 第13-16页 |
2.2 序列模式挖掘中的经典算法 | 第16-26页 |
2.2.1 Apriori AⅡ算法 | 第17-19页 |
2.2.2 GSP算法 | 第19-20页 |
2.2.3 SPADE算法 | 第20-21页 |
2.2.4 FreeSpan算法 | 第21-23页 |
2.2.5 PrefixSpan算法 | 第23-26页 |
第三章 序列模式挖掘中的数据结构 | 第26-31页 |
3.1 有关序列挖掘问题中的数据结构 | 第26-31页 |
3.1.1 序列数据结构 | 第26页 |
3.1.2 0-1数据结构 | 第26-28页 |
3.1.3 0-N数据结构 | 第28-31页 |
第四章 序列模式挖掘算法的改进及其验证 | 第31-49页 |
4.1 数据结构的改进 | 第32-37页 |
4.1.1 基于时间索引的0-N数据结构 | 第32-37页 |
4.2 改进的GSP算法 | 第37-49页 |
4.2.1 水平划分子模块在序列模式挖掘中的应用 | 第37-41页 |
4.2.2 事务压缩技术 | 第41-47页 |
4.2.3 算法分析及结论 | 第47-49页 |
总结与展望 | 第49-50页 |
参考文献 | 第50-53页 |
致谢 | 第53-54页 |
攻读硕士学位期间已发表论文 | 第54页 |