挖掘序列模式和结构化模式的精简集
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 1 绪论 | 第10-17页 |
| ·背景 | 第10-11页 |
| ·序列模式的挖掘 | 第11-13页 |
| ·结构化模式的挖掘 | 第13-15页 |
| ·本文的贡献 | 第15页 |
| ·本文的组织 | 第15-17页 |
| 2 经典的序列模式挖掘算法 | 第17-27页 |
| ·问题定义 | 第17-18页 |
| ·GSP 算法 | 第18-20页 |
| ·PrefixSpan 算法 | 第20-26页 |
| ·小结 | 第26-27页 |
| 3 序列模式精简基的挖掘 | 第27-53页 |
| ·序列模式精简基 | 第28-30页 |
| ·逐级构造一个精简的SP_BASE | 第30-33页 |
| ·用最大序列模式构造一个精简的SP_BASE | 第33-49页 |
| ·性能分析 | 第49-52页 |
| ·小结 | 第52-53页 |
| 4 压缩频繁序列模式集 | 第53-70页 |
| ·问题定义 | 第53-55页 |
| ·挖掘有代表性的序列模式 | 第55-60页 |
| ·性能分析 | 第60-62页 |
| ·支持度估计函数 | 第62-63页 |
| ·序列模式其它类型的子集 | 第63-65页 |
| ·基于约束的序列模式挖掘 | 第65-69页 |
| ·小结 | 第69-70页 |
| 5 挖掘频繁子树精简基 | 第70-87页 |
| ·问题定义 | 第70-72页 |
| ·构造子树精简基 | 第72-73页 |
| ·挖掘有根的有序子树精简基 | 第73-79页 |
| ·挖掘有根的无序子树精简基 | 第79-83页 |
| ·实验 | 第83-86页 |
| ·小结 | 第86-87页 |
| 6 频繁模式在数据库索引中的应用 | 第87-96页 |
| ·基于序列模式的数据库索引 | 第87-92页 |
| ·基于树模式的数据库索引 | 第92-93页 |
| ·实验 | 第93-95页 |
| ·小结 | 第95-96页 |
| 7 结论 | 第96-98页 |
| ·总结 | 第96-97页 |
| ·未来的研究方向 | 第97-98页 |
| 致谢 | 第98-99页 |
| 参考文献 | 第99-108页 |
| 附录 攻读博士学位期间发表的学术论文 | 第108页 |
