挖掘大型数据库的关联规则.pptVIP

Data Mining: Concepts and Techniques 数据挖掘：概念与技术 Jiawei Han and Micheline Kamber著 Monrgan Kaufmann Publishers Inc. 范明 孟小峰等译 机械工业出版社 第6章挖掘大型数据库中的关联规则 英文幻灯片制作：Jiawei Han 中文幻灯片编译：范明 第6章：挖掘大型数据库中的关联规则 关联规则挖掘 事务数据库中(单维布尔)关联规则挖掘的可伸缩算法 挖掘各种关联/相关规则 基于限制的关联挖掘- 顺序模式挖掘 频繁模式挖掘的应用/扩展 小结 什么是关联规则挖掘? 关联规则挖掘 : 发现事务数据库, 关系数据, 或其它信息库中项或数据对象集合间的频繁模式, 关联, 相关, 或因果关系结构. 频繁模式: 在数据库中频繁出现的模式(项集, 序列, 等) [AIS93] 动机: 发现数据中的规律性 哪些产品更经常一起购买? — 啤酒 和 尿布?! 购买了PC后, 哪些将相继购买? 什么类型的 DNA 对新药敏感? 我们能自动地对Web稳当分类吗? 为什么频繁模式挖掘是数据挖掘的基本任务? 许多基本的数据挖掘任务的基础 关联, 相关, 因果关系 序列模式, 时间或周期关联, 局部周期性, 空间和多媒体关联 关联分类, 聚类分析, 冰山方, fascicles (语义数据压缩) 广泛的应