图模式挖掘技术的研究
| 摘要 | 第1-7页 |
| Abstract | 第7-17页 |
| 插图 | 第17-23页 |
| 表格 | 第23-25页 |
| 算法 | 第25-27页 |
| 第1章 绪论 | 第27-48页 |
| ·研究的目的和意义 | 第27-29页 |
| ·国内外研究现状 | 第29-43页 |
| ·图模式挖掘 | 第30-39页 |
| ·图查询 | 第39-41页 |
| ·图分类 | 第41-42页 |
| ·图挖掘领域的其它研究工作 | 第42-43页 |
| ·本文的主要研究工作 | 第43-47页 |
| ·本文的主要研究问题 | 第43-44页 |
| ·本文的主要研究成果 | 第44-47页 |
| ·本文的章节安排 | 第47-48页 |
| 第2章 挖掘代表模式 | 第48-89页 |
| ·引言 | 第48-51页 |
| ·相关工作 | 第51-53页 |
| ·预备知识 | 第53-55页 |
| ·问题定义 | 第55-61页 |
| ·挖掘代表模式的算法 | 第61-77页 |
| ·RP-FP 算法 | 第61-65页 |
| ·RP-GD 算法 | 第65-73页 |
| ·RP-Leap 算法 | 第73-77页 |
| ·实验结果及分析 | 第77-88页 |
| ·实验设置 | 第77页 |
| ·RP-FP 和RP-GD 的结果质量和效率 | 第77-79页 |
| ·δ-跳跃模式和启发式策略的作用 | 第79-80页 |
| ·RP-Leap 的结果质量和效率 | 第80-81页 |
| ·影响压缩比的因素 | 第81-85页 |
| ·RP-GD 和RP-Leap 的可扩展性 | 第85页 |
| ·代表模式的可用性 | 第85-88页 |
| ·本章小结 | 第88-89页 |
| 第3章 挖掘跳跃模式 | 第89-119页 |
| ·引言 | 第89-91页 |
| ·相关工作 | 第91-92页 |
| ·问题定义 | 第92-97页 |
| ·跳跃模式 | 第92-94页 |
| ·跳跃模式的性质 | 第94-97页 |
| ·挖掘频繁跳跃模式 | 第97-110页 |
| ·DFS 编码搜索树 | 第97-99页 |
| ·裁剪搜索空间的基本思想 | 第99-101页 |
| ·基于内扩展的裁剪 | 第101-103页 |
| ·基于外扩展的裁剪 | 第103-107页 |
| ·GraphJP 算法 | 第107-110页 |
| ·实验结果及分析 | 第110-118页 |
| ·实验设置 | 第110-111页 |
| ·跳跃距离阀值的作用 | 第111-113页 |
| ·裁剪技术的有效性 | 第113-116页 |
| ·与CloseGraph 比较 | 第116页 |
| ·算法可扩展性 | 第116-117页 |
| ·跳跃模式的可用性 | 第117-118页 |
| ·本章小结 | 第118-119页 |
| 第4章 基于联合意义度量的Top-K 图模式挖掘 | 第119-149页 |
| ·引言 | 第119-121页 |
| ·相关工作 | 第121-122页 |
| ·预备知识 | 第122-123页 |
| ·问题定义 | 第123-125页 |
| ·挖掘Top-K 图模式 | 第125-140页 |
| ·Greedy-TopK 算法 | 第126-130页 |
| ·Cluster-TopK 算法 | 第130-140页 |
| ·实验结果及分析 | 第140-147页 |
| ·实验设置 | 第140-141页 |
| ·比较挖掘结果的质量 | 第141-142页 |
| ·比较算法的效率 | 第142-145页 |
| ·不同参数对Cluster-TopK 算法的影响 | 第145-146页 |
| ·算法可扩展性 | 第146-147页 |
| ·本章小结 | 第147-149页 |
| 第5章 基于显露模式的图分类方法 | 第149-163页 |
| ·引言 | 第149-150页 |
| ·相关工作 | 第150-152页 |
| ·问题定义 | 第152-153页 |
| ·CEP 分类方法 | 第153-160页 |
| ·挖掘频繁闭图模式 | 第154-155页 |
| ·过滤非显露图模式 | 第155-157页 |
| ·构造分类规则 | 第157-160页 |
| ·使用分类规则进行分类 | 第160页 |
| ·实验结果及分析 | 第160-162页 |
| ·本章小结 | 第162-163页 |
| 结论 | 第163-165页 |
| 参考文献 | 第165-178页 |
| 攻读博士学位期间发表的学术论文及其它成果 | 第178-180页 |
| 致谢 | 第180-181页 |
| 个人简历 | 第181页 |
