论文目录 | |
| 中文摘要 | 第1-9
页 |
| 英文摘要 | 第9-11
页 |
| 第一章 引言 | 第11-18
页 |
| 1． 1 数据挖掘的基本背景 | 第11-16
页 |
| 1． 2 论文的目标和结构 | 第16-18
页 |
| 1． 2． 1 论文的工作 | 第16
页 |
| 1． 2． 2 论文的组织结构 | 第16-18
页 |
| 第二章 关联规则概述 | 第18-25
页 |
| 2． 1 关联规则挖掘的基本概念 | 第18-21
页 |
| 2． 1． 1 关联规则的定义 | 第18-20
页 |
| 2． 1． 2 关联规则的基本挖掘算法 | 第20-21
页 |
| 2． 2 关联规则研究的现状 | 第21-24
页 |
| 2． 2． 1 封闭项集的处理 | 第22-23
页 |
| 2． 2． 2 约束的处理 | 第23-24
页 |
| 2． 2． 3 应用的拓展 | 第24
页 |
| 2． 3 小结 | 第24-25
页 |
| 第三章 兴趣度与关联规则 | 第25-45
页 |
| 3． 1 兴趣度的引入 | 第25-29
页 |
| 3． 1． 1 从基本定义到含负项的定义 | 第25-27
页 |
| 3． 1． 2 对定义的一些改进 | 第27-29
页 |
| 3． 2 含负项的关联规则产生算法 | 第29-36
页 |
| 3． 2． 1 基于兴趣度的关联规则生成算法 | 第29-33
页 |
| 3． 2． 2 算法的特点 | 第33-34
页 |
| 3． 2． 3 实验结果分析 | 第34-36
页 |
| 3． 3 基于关联规则的数据挖掘工具ARMiner | 第36-44
页 |
| 3． 3． 1 系统概述 | 第36-38
页 |
| 3． 3． 2 ARMiner系统的功能 | 第38-40
页 |
| 3． 3． 3 ARMiner系统的应用 | 第40-42
页 |
| 3． 3． 4 相关系统讨论 | 第42-44
页 |
| 3． 4 小结 | 第44-45
页 |
| 第四章 生成唯一标号图的频繁模式 | 第45-72
页 |
| 4． 1 问题的引出 | 第45-46
页 |
| 4． 2 唯一标号图分析的基本概念 | 第46-48
页 |
| 4． 3 基于Apriori思想的Matricon算法 | 第48-55
页 |
| 4． 3． 1 Matricon算法的基本概念和思想 | 第48-51
页 |
| 4． 3． 2 Matricon算法描述和实现 | 第51-55
页 |
| 4． 4 基于FP Growth思想的SFP算法 | 第55-61
页 |
| 4． 4． 1 SFP树的构建 | 第56
页 |
| 4． 4． 2 从SFP树中获得连通频繁图 | 第56-61
页 |
| 4． 5 Matricon和SFP算法性能分析和比较 | 第61-65
页 |
| 4． 5． 1 测试数据的生成 | 第62
页 |
| 4． 5． 2 Matricon和SFP算法性能的比较分析 | 第62-63
页 |
| 4． 5． 3 SFP算法性能分析 | 第63-65
页 |
| 4． 6 利用频繁模式发现权威Web资源 | 第65-71
页 |
| 4． 7 小结 | 第71-72
页 |
| 第五章 有序标号树的频繁模式 | 第72-98
页 |
| 5． 1 相关工作 | 第73
页 |
| 5． 2 问题的描述 | 第73-75
页 |
| 5． 3 发现典型结构的Chopper算法 | 第75-81
页 |
| 5． 3． 1 算法的基本思想 | 第75-78
页 |
| 5． 3． 2 寻找频繁序列 | 第78-80
页 |
| 5． 3． 3 寻找典型结构 | 第80-81
页 |
| 5． 4 Chopper算法性能分析 | 第81-84
页 |
| 5． 4． 1 测试数据 | 第82
页 |
| 5． 4． 2 性能评估 | 第82-84
页 |
| 5． 4． 3 性能比较 | 第84
页 |
| 5． 5 发现频繁结构的XSpanner算法 | 第84-91
页 |
| 5． 5． 1 从典型结构到频繁结构 | 第84-86
页 |
| 5． 5． 2 XSpanner算法 | 第86-91
页 |
| 5． 6 XSpanner算法性能分析 | 第91-94
页 |
| 5． 6． 1 测试数据 | 第91-92
页 |
| 5． 6． 2 性能分析 | 第92-94
页 |
| 5． 7 现实世界中的应用 | 第94-97
页 |
| 5． 8 小结 | 第97-98
页 |
| 第六章 广义标号图的频繁模式挖掘 | 第98-126
页 |
| 6． 1 基本概念和术语 | 第98-103
页 |
| 6． 1． 1 从唯一标号图到广义标号图 | 第98-100
页 |
| 6． 1． 2 图的同构 | 第100-103
页 |
| 6． 2 基于Apriori思想的频繁子结构分析 | 第103-113
页 |
| 6． 2． 1 以顶点为基准的AcGM算法 | 第104-108
页 |
| 6． 2． 2 以边为基准的FSG算法 | 第108-111
页 |
| 6． 2． 3 AcGM vs．FSG | 第111-113
页 |
| 6． 3 以性能为目标的综合改进 | 第113-117
页 |
| 6． 3． 1 利用同分异构原理对搜索空间的进一步限制 | 第113-115
页 |
| 6． 3． 2 利用顶点格提高同构判定的性能 | 第115-116
页 |
| 6． 3． 3 利用TID和集合运算减小子图同构判定的范围 | 第116-117
页 |
| 6． 4 快速频繁标号图挖掘算法Topology | 第117-120
页 |
| 6． 5 Topology算法性能分析 | 第120-123
页 |
| 6． 5． 1 测试数据 | 第120-121
页 |
| 6． 5． 2 性能评估 | 第121-123
页 |
| 6． 6 利用Topology算法对化学分子进行分析 | 第123-124
页 |
| 6． 7 相关工作 | 第124-125
页 |
| 6． 8 小结 | 第125-126
页 |
| 第七章 结论与展望 | 第126-130
页 |
| 7． 1 深度拓展 | 第126-127
页 |
| 7． 1． 1 从正到反：观察视角的转换 | 第126
页 |
| 7． 1． 2 从项到图：操作对象的变迁 | 第126-127
页 |
| 7． 2 主要结论 | 第127-128
页 |
| 7． 3 今后工作 | 第128-129
页 |
| 7． 4 小结 | 第129-130
页 |
| 参考文献 | 第130-143
页 |
| 致谢 | 第143-144
页 |
| 附录A 攻读博士学位期间科研工作 | 第144-146
页 |
| A．1 发表论文 | 第144-145
页 |
| A．1． 1 期刊论文 | 第144
页 |
| A．1． 2 会议论文 | 第144-145
页 |
| A．2 参加项目 | 第145-146
页 |
