| 1.一种新的频繁子树挖掘算法研究 | 第1-38页 |
| 第一章 引言 | 第10-14页 |
| ·研究背景 | 第10-11页 |
| ·研究意义 | 第11页 |
| ·研究现状 | 第11-12页 |
| ·本文的主要工作 | 第12-13页 |
| ·论文组织结构 | 第13-14页 |
| 第二章 基本概念 | 第14-22页 |
| ·树及其子树 | 第14-16页 |
| ·子树同构、支持度和频繁度 | 第16-17页 |
| ·频繁子树挖掘 | 第17-20页 |
| ·引入基于支持度和频繁度的频繁子树挖掘的意义 | 第17-18页 |
| ·基于支持度和频繁度的频繁子树挖掘定义 | 第18页 |
| ·频繁子树挖掘的一般过程 | 第18-19页 |
| ·频繁子树挖掘需解决的问题 | 第19-20页 |
| ·树与森林的表示 | 第20-21页 |
| ·树的字符串编码 | 第20-21页 |
| ·森林的二维表表示 | 第21页 |
| ·本章小结 | 第21-22页 |
| 第三章 频繁子树挖掘 | 第22-34页 |
| ·有根有序标识树挖掘 | 第22-26页 |
| ·结点的扩展 | 第22-23页 |
| ·候选频繁子树的生成 | 第23页 |
| ·候选频繁子树的支持度与频繁度计算 | 第23-24页 |
| ·频繁子树挖掘算法FSubtreeM | 第24-25页 |
| ·算法FSubtreeM复杂性分析与比较 | 第25-26页 |
| ·有根无序标识树挖掘 | 第26-30页 |
| ·无序树的范式表示 | 第26页 |
| ·无序树的规范化算法Canonicalization | 第26-28页 |
| ·有根无序标识树的挖掘 | 第28-30页 |
| ·自由树的挖掘 | 第30-32页 |
| ·自由树的中心 | 第30-31页 |
| ·FSubtreeM用在自由树挖掘中的正确性 | 第31-32页 |
| ·本章小结 | 第32-34页 |
| 第四章 实验与分析 | 第34-37页 |
| ·数据预处理 | 第34-35页 |
| ·实验数据分析 | 第35页 |
| ·关联规则提取 | 第35-37页 |
| 第五章 总结与展望 | 第37-38页 |
| 2.A Research on a New Algorithm for Mining Frequent Subtrees | 第38-84页 |
| 1.INTRODUCTION | 第44-49页 |
| ·BACKGROUND | 第44-45页 |
| ·WHY FREQUENT SUBTREE MINING | 第45-46页 |
| ·STATE OF THE ART OF FREQUENT SUBTREE MINING | 第46-47页 |
| ·OUR CONTRIBUTION | 第47页 |
| ·THE ARCHITECTURE OF THIS THESIS | 第47-49页 |
| 2.PRELIMINARIES | 第49-58页 |
| ·TREES AND SUBTREES | 第49-52页 |
| ·SUBTREE ISOMORPHISM, SUPPORTANDFREQUENT | 第52-53页 |
| ·FREQUENT SUBTREE MINING | 第53-55页 |
| ·Why support and frequent based frequent subtree mining is important | 第53页 |
| ·The definition of support and frequent based frequent subtree mining | 第53页 |
| ·The general process of frequent subtree mining | 第53-55页 |
| ·The problems have to be solved in the frequent subtree mining | 第55页 |
| ·REPRESENTATION OF THE TREES AND A FOREST | 第55-57页 |
| ·String coding of the trees | 第55-56页 |
| ·Binary table representation of a forest | 第56-57页 |
| ·CONCLUSION OF THIS SECTION | 第57-58页 |
| 3.FREQUENT SUBTREE MINING | 第58-70页 |
| ·THE MINING OF THE ROOTED ORDERED AND LABELED TREES | 第58-62页 |
| ·The extension of a vertex | 第58-59页 |
| ·The generation of the candidate frequent subtrees | 第59页 |
| ·Counting the support and frequent of the candidates | 第59-60页 |
| ·Algorithm of frequent subtree mining FSubtreeM | 第60-61页 |
| ·Analysis of the algorithm FSubtreeM and comparison with the others | 第61-62页 |
| ·ROOTED UNORDERED LABELED SUBTREE MINING | 第62-66页 |
| ·The canonical form ofa unordered tree | 第62页 |
| ·Canonicalization ofa unordered tree | 第62-64页 |
| ·The mining of rooted unordered labeled trees | 第64-66页 |
| ·THE MINING OF FREQUENT FREE TREES | 第66-70页 |
| ·The center of a free tree | 第66-68页 |
| ·Correctness of the application FSubtreeM in free tree mining | 第68-70页 |
| 4.EXPERIMENTS AND ANALYSIS | 第70-73页 |
| ·PREPROCESSING OF THE PRIMITIVE DATA | 第70-71页 |
| ·ANALYSIS OFTHE RESULT | 第71-72页 |
| ·ASSOCIATION RULE EXTRACTION | 第72-73页 |
| 5.CONCLUSION AND THE FUTURE WORK | 第73-74页 |
| REFERENCES | 第74-84页 |
| 3.频繁子树挖掘研究综述 | 第84-122页 |
| 1.引言 | 第90-94页 |
| ·频繁子树挖掘的应用 | 第90-91页 |
| ·研究现状 | 第91-94页 |
| 2.基本概念 | 第94-101页 |
| ·图论基本概念 | 第94-96页 |
| ·标识树的规范表示 | 第96-98页 |
| ·有根有序树的字符串编码 | 第96-97页 |
| ·有根无序树的范式表示 | 第97页 |
| ·有根无序树的范式表示 | 第97-98页 |
| ·频繁项目集挖掘 | 第98-101页 |
| ·问题定义 | 第98-99页 |
| ·候选项目集的枚举 | 第99-100页 |
| ·候选集的产生 | 第100页 |
| ·频繁度计数 | 第100-101页 |
| 3.频繁子树挖掘算法 | 第101-117页 |
| ·问题定义 | 第101-102页 |
| ·挖掘频繁根子树 | 第102页 |
| ·频繁导出子树或嵌入子树挖掘的一般方法 | 第102-103页 |
| ·有根有序嵌入子树 | 第103-106页 |
| ·有根有序导出子树 | 第106-108页 |
| ·有根无序导出子树 | 第108-113页 |
| ·导出自由子树 | 第113-117页 |
| 4.相关工作 | 第117-119页 |
| 5.总结与展望 | 第119-122页 |
| 4.A Survey on Frequent Subtree Mining | 第122-179页 |
| 1.INTRODUCTION | 第128-134页 |
| 2.PRELIMINARIES | 第134-144页 |
| ·GRAPH CONCEPTS | 第134-137页 |
| ·CANONICAL REPRESENTATIONS FOR LABELED TREES | 第137-140页 |
| ·MINING FREQUENT ITEMSETS | 第140-144页 |
| 3.ALGORITHMS FOR MINING FREQUENT SUBTREES | 第144-167页 |
| ·MINING FREQUENT SUBTREES | 第144-145页 |
| ·MINING FREQUENT BOTTOM-UP SUBTREES | 第145-146页 |
| ·MINING FREQUENT INDUCED OR EMBEDDED SUBTREES | 第146-147页 |
| ·ROOTED ORDERED EMBEDDED SUBTREES | 第147-151页 |
| ·ROOTED ORDERED INDUCED SUBTREES | 第151-154页 |
| ·ROOTED UNORDERED INDUCEDSUBTREES | 第154-161页 |
| ·INDUCED FREE SUBTREES | 第161-167页 |
| 4.OTHER RELATED WORK | 第167-170页 |
| 5.CONCLUSION AND FUTURE DIRECTIONS | 第170-173页 |
| REFERENCES | 第173-179页 |
| 致谢 | 第179页 |
