关联规则pdf.pdf

高级人工智能 第十二章 关联规则 Association Rules 史忠植 中国科学院计算技术研究所 内容提要  引言  Apriori 算法  FP-growth 算法  并行关联规则挖掘  多维关联规则挖掘  相关规则  关联规则改进 2015/5/20 史忠植关联规则 2 关联规则  关联规则反映一个事物与其他事物之间的相互依存性 和关联性。如果两个或者多个事物之间存在一定的关 联关系，那么，其中一个事物就能够通过其他事物预 测到。关联规则表示了项之间的关系。  示例: cereal, milk  fruit “买谷类食品和牛奶的人也会买水果.” 商店可以把牛奶和谷类食品作特价品以使人们买更多的水 果. 2015/5/20 史忠植关联规则 3 市场购物篮分析  分析事务数据库表 Person Basket A Chips, Salsa, Cookies, Crackers, Coke, Beer B Lettuce, Spinach, Oranges, Celery, Apples, Grapes C Chips, Salsa, Frozen Pizza, Frozen Cake D Lettuce, Spinach, Milk, Butter  我们是否可假定? 2015/5/20 史忠植关联规则 4  Chips = Salsa Lettuce = Spinach 基本概念  通常, 数据包含: TID Basket 事务ID 项的子集 2015/5/20 史忠植关联规则 5 关联规则挖掘  在事务数据库,关系数据库和其它信息 库中的项或对象的集合之间,发现频繁 模式,关联,相关,或因果关系的结构.  频繁模式: 数据库中出现频繁的模式 (项集,序列,等等) 2015/5/20 史忠植关联规则 6 基本概念  项集 Transaction-id Items bought I {i ,i ,...,i } 1 2 m 10 A, B, C  事务 T I 20 A, C  关联规则