序列模式的增量式挖掘算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-9页 |
| 第1章 前言 | 第9-21页 |
| ·KDD的产生 | 第9-10页 |
| ·KDD的定义 | 第10-12页 |
| ·KDD的步骤 | 第10-11页 |
| ·KDD与DM的界定 | 第11-12页 |
| ·数据挖掘技术 | 第12-16页 |
| ·数据挖掘的任务 | 第12-13页 |
| ·数据挖掘的方法 | 第13-15页 |
| ·数据挖掘的主要应用 | 第15-16页 |
| ·序列模式挖掘技术 | 第16-18页 |
| ·一般的序列模式挖掘算法 | 第17-18页 |
| ·增量式序列模式挖掘算法 | 第18页 |
| ·IUS算法 | 第18-19页 |
| ·本文的主要工作 | 第19页 |
| ·论文的组织 | 第19-21页 |
| 第2章 序列模式挖掘及其算法 | 第21-30页 |
| ·序列模式挖掘的产生 | 第21-22页 |
| ·序列模式挖掘中的定义 | 第22-25页 |
| ·序列模式挖掘的应用及研究现状 | 第25-26页 |
| ·序列模式与关联规则的异同点 | 第26-29页 |
| ·关联规则简介 | 第26-28页 |
| ·相同点 | 第28页 |
| ·不同点 | 第28-29页 |
| ·小结 | 第29-30页 |
| 第3章 序列模式的一般挖掘算法 | 第30-52页 |
| ·与序列模式挖掘相关的技术 | 第30页 |
| ·AprioriAll算法 | 第30-34页 |
| ·GSP算法 | 第34-38页 |
| ·ApriorAll算法的局限之处 | 第34-36页 |
| ·GSP算法中的包含定理 | 第36-37页 |
| ·GSP算法 | 第37-38页 |
| ·SPADE算法 | 第38-43页 |
| ·格分解-基于后缀的类。 | 第39-41页 |
| ·构建父类。 | 第41-42页 |
| ·磁盘扫描。 | 第42页 |
| ·临时id列表的交集。 | 第42-43页 |
| ·FreeSpan算法 | 第43-47页 |
| ·PrefixSpan算法 | 第47-51页 |
| ·PrefixSpan中的一些定义 | 第48-49页 |
| ·PrefixSpan算法的步骤 | 第49-50页 |
| ·PrefixSpan算法 | 第50页 |
| ·对PrefixSpan算法的分析 | 第50-51页 |
| ·增量式序列模式挖掘算法 | 第51页 |
| ·小结 | 第51-52页 |
| 第4章 序列模式的增量式挖掘算法 | 第52-69页 |
| ·问题的提出 | 第52-53页 |
| ·MFS算法 | 第53-56页 |
| ·MFS算法的步骤及其伪代码 | 第53-54页 |
| ·MGen函数 | 第54-56页 |
| ·ISE算法 | 第56-62页 |
| ·ISE算法的主要思想 | 第56页 |
| ·ISE算法的步骤 | 第56-60页 |
| ·ISE算法的伪代码 | 第60-62页 |
| ·ISM算法 | 第62-66页 |
| ·ISM算法中的一些新的定义: | 第62-64页 |
| ·ISM算法的步骤 | 第64-65页 |
| ·ISM算法的伪代码 | 第65-66页 |
| ·IUS算法 | 第66-67页 |
| ·其它增量式挖掘算法 | 第67-68页 |
| ·GSP+和MFS+ | 第67-68页 |
| ·KISP | 第68页 |
| ·小结 | 第68-69页 |
| 第5章 IUS算法 | 第69-84页 |
| ·以前各种增量式挖掘算法的不足 | 第69-70页 |
| ·IUS算法中定义 | 第70-71页 |
| ·IUS算法的挖掘过程 | 第71-78页 |
| ·IUS算法的挖掘过程 | 第72-76页 |
| ·IUS算法的伪代码 | 第76-78页 |
| ·IUS算法的实验结果 | 第78-80页 |
| ·对IUS算法的后续研究 | 第80-82页 |
| ·对序列模式挖掘算法的总结和比较 | 第82-83页 |
| ·小结 | 第83-84页 |
| 第6章 对IUS算法的改进 | 第84-99页 |
| ·增量式挖掘算法的设计原则 | 第84-86页 |
| ·IUS算法中存在的问题及改正方案 | 第86-90页 |
| ·对IUS算法的改进 | 第90-97页 |
| ·问题的产生 | 第90页 |
| ·考虑数据删除的情况 | 第90-94页 |
| ·最小支持度改变的情况 | 第94-97页 |
| ·对改进方案的分析 | 第97-98页 |
| ·小结 | 第98-99页 |
| 第7章 总结和展望 | 第99-101页 |
| ·对本文的总结 | 第99页 |
| ·对未来的展望 | 第99-101页 |
| 作者研究生期间发表论文 | 第101-102页 |
| 参考文献 | 第102-110页 |
| 致谢 | 第110页 |
