| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-10页 |
| 第一章 绪论 | 第10-18页 |
| 1．1 数据挖掘的兴起 | 第10-11页 |
| 1．2 数据挖掘的基本概念 | 第11-13页 |
| 1．3 数据挖掘技术分类 | 第13-15页 |
| 1．4 关联规则挖掘问题简介 | 第15-16页 |
| 1．4．1 事务数据库中的关联规则挖掘 | 第15-16页 |
| 1．4．2 关系数据库中的关联规则挖掘 | 第16页 |
| 1．4．3 不完整关系数据库中的关联规则挖掘 | 第16页 |
| 1．5 本文的主要工作 | 第16-17页 |
| 1．6 论文的组织 | 第17-18页 |
| 第二章 关联规则的挖掘问题 | 第18-29页 |
| 2．1 问题的提出 | 第18页 |
| 2．2 问题定义 | 第18-21页 |
| 2．3 关联规则挖掘问题的分解 | 第21-23页 |
| 2．3．1 根据频繁项目集产生强规则 | 第21-22页 |
| 2．3．2 关联规则挖掘的基本模型 | 第22-23页 |
| 2．4 关联规则挖掘算法 | 第23-24页 |
| 2．4．1 搜索算法 | 第23页 |
| 2．4．2 层次算法 | 第23-24页 |
| 2．4．3 数据集划分算法 | 第24页 |
| 2．4．4 抽样算法 | 第24页 |
| 2．5 关联规则挖掘的改进和扩展模型 | 第24-26页 |
| 2．5．1 针对数据集的扩展 | 第24-25页 |
| 2．5．2 针对应用环境的扩展 | 第25页 |
| 2．5．3 关联规则挖掘方式的改进 | 第25-26页 |
| 2．6 关联规则挖掘技术的研究方向 | 第26-28页 |
| 2．6．1 关联规则挖掘算法效率的提高 | 第26-27页 |
| 2．6．2 关联规则的兴趣度 | 第27页 |
| 2．6．3 关联规则挖掘算法的交互性 | 第27页 |
| 2．6．4 关联规则挖掘技术与其他技术的融合 | 第27-28页 |
| 2．7 小结 | 第28-29页 |
| 第三章 事务数据库中的关联规则 | 第29-50页 |
| 3．1 布尔关联规则挖掘算法的设计 | 第29-30页 |
| 3．2 AIS算法 | 第30-34页 |
| 3．2．1 AIS算法的主要过程 | 第30-31页 |
| 3．2．2 候选项目集的产生 | 第31-33页 |
| 3．2．3 内存管理 | 第33页 |
| 3．2．4 初始项目集的产生 | 第33-34页 |
| 3．3 SETM算法 | 第34-37页 |
| 3．3．1 SETM算法的描述 | 第34-36页 |
| 3．3．2 SETM算法的说明 | 第36-37页 |
| 3．4 Apriori算法 | 第37-42页 |
| 3．4．1 Apriori算法的基础 | 第37-38页 |
| 3．4．2 Apriori算法的描述 | 第38-39页 |
| 3．4．3 Apriori算法中的Apriori-gen函数 | 第39-40页 |
| 3．4．4 Apriori算法中候选项目集的存储：哈希树 | 第40-41页 |
| 3．4．5 用Apriori算法进行布尔关联规则挖掘的例子 | 第41-42页 |
| 3．5 DIC算法 | 第42-47页 |
| 3．5．1 DIC算法的基础 | 第43-44页 |
| 3．5．2 DIC算法的描述 | 第44-46页 |
| 3．5．3 DIC算法中的Trie树 | 第46-47页 |
| 3．5．4 数据分布对DIC算法的影响 | 第47页 |
| 3．5．5 数据块大小的选择 | 第47页 |
| 3．6 实验分析 | 第47-49页 |
| 3．6．1 测试数据集简介 | 第47-48页 |
| 3．6．2 典型布尔关联规则挖掘算法性能的比较 | 第48-49页 |
| 3．7 小结 | 第49-50页 |
| 第四章 关系数据库中的关联规则 | 第50-61页 |
| 4．1 数值关联规则挖掘问题的产生 | 第50-51页 |
| 4．2 数值关联规则挖掘的基本概念 | 第51-53页 |
| 4．3 数值关联规则挖掘的关键技术 | 第53-57页 |
| 4．3．1 连续属性的离散化 | 第53-54页 |
| 4．3．2 数值关联规则的兴趣度 | 第54-56页 |
| 4．3．3 数值关联规则挖掘的主要过程 | 第56-57页 |
| 4．4 基于等价类的关联规则挖掘技术 | 第57-60页 |
| 4．4．1 基本概念 | 第57-59页 |
| 4．4．2 问题分解 | 第59-60页 |
| 4．5 小结 | 第60-61页 |
| 第五章 不完整关系数据库中的关联规则 | 第61-75页 |
| 5．1 问题提出 | 第61-64页 |
| 5．2 基于数据库划分方法处理丢失值 | 第64-65页 |
| 5．2．1 基本概念 | 第64-65页 |
| 5．2．2 结果分析 | 第65页 |
| 5．3 不完整关系数据库中关联规则的评估 | 第65-70页 |
| 5．3．1 基本概念 | 第65-67页 |
| 5．3．2 支持率和置信度的估计值 | 第67-69页 |
| 5．3．3 支持率和置信度的期望值 | 第69-70页 |
| 5．4 再论基于数据库划分方法处理丢失值 | 第70-73页 |
| 5．5 结果分析 | 第73-74页 |
| 5．6 小结 | 第74-75页 |
| 第六章 总结和展望 | 第75-77页 |
| 研究生期间发表论文 | 第77-78页 |
| 参考文献 | 第78-86页 |
| 致 谢 | 第86-87页 |
