中文摘要 | 第1-4页 |
Abstract | 第4-8页 |
第一章 绪论 | 第8-12页 |
·频繁字符串挖掘技术的由来 | 第8页 |
·频繁字符串挖掘技术概述 | 第8-9页 |
·频繁字符串挖掘技术定义 | 第8-9页 |
·频繁字符串挖掘技术的分类 | 第9页 |
·频繁字符串挖掘的步骤 | 第9-10页 |
·本文研究内容 | 第10页 |
·本文组织结构 | 第10-12页 |
第二章 频繁字符串挖掘的相关概念和研究现状 | 第12-19页 |
·频繁字符串挖掘相关概念 | 第12-16页 |
·频繁字符串挖掘的问题描述 | 第16-17页 |
·频繁字符串挖掘研究现状 | 第17-19页 |
第三章 后缀数组的生成与LCP表的构造 | 第19-28页 |
·后缀数组的生成 | 第19-22页 |
·后缀数组构造算法的理论依据 | 第19-20页 |
·后缀数组的相关算法 | 第20-21页 |
·后缀数组的改进算法 | 第21-22页 |
·LCP表的构造 | 第22-23页 |
·Slink_merg~+与Slink_merg算法对比 | 第23-27页 |
·小结 | 第27-28页 |
第四章 基于LCP表的频繁字符串挖掘处理 | 第28-32页 |
·预处理阶段 | 第28页 |
·相关子串集的生成阶段 | 第28-30页 |
·利用修正系统来求出子串的频繁度 | 第29页 |
·求出相关子串集 | 第29-30页 |
·求所有字符串数据库的相关子串集的交集阶段 | 第30-32页 |
第五章 实验结果与分析 | 第32-37页 |
·实验环境 | 第32页 |
·测试数据 | 第32-33页 |
·Slink_merge和Slink_merge~+的实验结果对比 | 第33-37页 |
第六章 结论 | 第37-39页 |
·主要结论 | 第37页 |
·研究展望 | 第37-39页 |
参考文献 | 第39-42页 |
在校期间的研究成果 | 第42-43页 |
致谢 | 第43页 |