关联规则技术研究PDF电子书下载

第1章 概论 1

1.1 引言 1

1.2 关联规则技术基础知识 3

1.2.1 基本概念 3

1.2.2 挖掘方法 4

1.3 关联规则技术研究分类 5

1.3.1 频繁模式、最大频繁模式和闭合频繁模式挖掘 5

1.3.2 多种扩展形式的关联规则挖掘研究 7

1.3.3 关联规则挖掘后处理 12

1.4 问题的提出 13

第2章 基于相关兴趣度的关联规则挖掘 15

2.1 引言 15

2.2 一种新的相关兴趣度度量 17

2.2.1 已有的关联和相关兴趣度度量 17

2.2.2 All-item-confidence相关兴趣度度量 17

2.2.3 All-item-confidence与All-set-confidence之间的关系 21

2.2.4 All-item-confidence与卡方检验之间的关系 22

2.3 购物篮中关联规则的应用类型分析 23

2.4 基于All-item-confidence的项项正相关关联规则挖掘 24

2.4.1 项项正相关关联规则挖掘问题的提出 24

2.4.2 兴趣度度量的选取 25

2.4.3 基于All-item-confidence度量的项项正相关关联规则挖掘 27

2.5 挖掘算法ItemCoMine_AP和ItemCoMine_CT 30

2.5.1 ItemCoMine_AP算法 31

2.5.2 ItemCoMine_CT算法 31

2.5.3 实验测评和比较分析 33

2.6 基于All-item-confidence和项集相关性度量的项项且项集正相关关联规则挖掘 40

2.6.1 项项且项集正相关关联规则挖掘问题的提出 40

2.6.2 项集相关性度量 41

2.6.3 项项且项集正相关关联规则定义和举例 42

2.7 挖掘算法I＆ISCoMine_AP和I＆ISCoMine_CT 44

2.7.1 I＆ISCoMine_AP算法 44

2.7.2 I＆ISCoMine_CT算法 45

2.7.3 实验测评和比较分析 46

2.8 本章小结 51

第3章 动态关联规则挖掘 53

3.1 引言 53

3.2 问题描述及其分析 54

3.2.1 动态关联规则原定义 54

3.2.2 原定义的不足之处 56

3.3 动态关联规则新定义及其挖掘算法 57

3.3.1 动态关联规则新定义 57

3.3.2 动态关联规则挖掘算法 58

3.3.3 性能评测 63

3.4 带使用信息动态关联规则挖掘问题的提出 68

3.5 问题定义 69

3.5.1 候选有效时段表示 69

3.5.2 带使用信息的动态关联规则 71

3.6 带使用信息的动态关联规则挖掘算法 74

3.6.1 挖掘框架 74

3.6.2 ITS2算法 74

3.6.3 EFP-Growth2算法 75

3.6.4 使用信息生成 77

3.6.5 性能评测 78

3.6.6 应用实例 85

3.7 本章小结 86

第4章 加权模糊层次关联规则挖掘 88

4.1 引言 88

4.2 模糊层次型关联规则 89

4.3 布尔型数据库中的加权模糊层次型关联规则挖掘 92

4.3.1 加权的原因 92

4.3.2 叶子结点项权值的确定 92

4.3.3 加权模糊层次型关联规则（WGF-AR）模型 93

4.4 WGF-AR规则挖掘算法 98

4.4.1 性质 98

4.4.2 W-Apriori算法 99

4.5 性能测评 101

4.5.1 实验一：算法性能测试 101

4.5.2 实验二：可伸缩性实验 103

4.6 本章小结 105

第5章 基于模糊分类结构的交易数据库关联规则聚类 107

5.1 引言 107

5.2 模糊分类结构的合并 109

5.2.1 模糊分类结构描述 109

5.2.2 多个有向无环图的合并 110

5.2.3 合并后的模糊分类结构描述 110

5.3 带语义差别信息的模糊分类结构 111

5.4 基于模糊分类结构的距离度量 115

5.4.1 项间距离 115

5.4.2 项集距离 117

5.4.3 关联规则距离 118

5.5 规则聚类算法的选择和应用 119

5.6 实验分析与讨论 120

5.6.1 实验一：规则距离计算实验 120

5.6.2 实验二：规则聚类可视化计算 122

5.7 本章小结 124

第6章 使用Protégé软件的基于Ontology的关联规则检索 125

6.1 引言 125

6.2 相关概念简介 126

6.2.1 语义本体 126

6.2.2 语义网 126

6.2.3 关联规则及其度量 127

6.3 基于Ontology的智能规则检索系统体系结构 127

6.3.1 体系结构 127

6.3.2 检索方式 128

6.4 基于语义Web的关联规则检索核心技术 129

6.4.1 规则检索Ontology 129

6.4.2 商品项目实例和Rules实例标注 132

6.4.3 查询解析 132

6.5 本章小结 136

第7章 关联规则技术进展及趋势展望 137

7.1 最新技术进展 137

7.1.1 关联规则隐藏（Association Rules Hiding） 137

7.1.2 比对模式（Contrast Patterns/Emerging Patterns） 138

7.1.3 图模式（Graph Patterns） 139

7.1.4 可行动关联规则（Actionable Association Rule）、领域驱动关联规则 140

7.1.5 关联规则、模式应用研究 141

7.2 值得关注的方向 141

附录 关联规则研究资料汇总 143

参考文献 146