数据挖掘:关联2.ppt

从大数据库中挖掘关联规则 ? 关联规则挖掘 ? 从交易数据库中挖掘一维的布尔形关联规则 ? 从交易数据库中挖掘多层次关联规则 ? 在交易数据库和数据仓库中挖掘多维关联规则 ? 从关联挖掘到相关性分析 ? 基于约束的关联挖掘 ? 小结 什么是关联挖掘 ? ? 关联规则挖掘: ? 在交易数据、关系数据或其他信息载体中,查找存在于 项目集合或对象集合之间的频繁模式、关联、相关性、 或因果结构。 ? 应用: ? 购物篮分析、交叉销售、产品目录设计、 loss-leader analysis 、聚集、分类等。 ? 举例: ? 规则形式: “ Body ??? ead [support, confidence]”. ? buys(x, “diapers”) ?? buys(x, “beers”) [0.5%, 60%] ? major(x, “CS”) ^ takes(x, “DB”) ??? grade(x, “A”) [1%, 75%] 关联规则:基本概念 ? 给定 : (1) 交易数据库 (2) 每笔交易是:一个项目列表 ( 消费 者一次购买活动中购买的商品 ) ? 查找 : 所有 描述一个项目集合与其他项目集合相关性的规则 ? E.g., 98% of people who pur

文档评论(0)

1亿VIP精品文档

相关文档