高级人工智能第十二章教学文稿.ppt

高级人工智能第十二章 史忠植 中国科学院计算技术研究所 关联规则 Association Rules 2019-11-25 史忠植 关联规则 2 内容提要 引言 Apriori 算法 FP-growth 算法 并行关联规则挖掘 多维关联规则挖掘 相关规则 关联规则改进 2019-11-25 史忠植 关联规则 3 关联规则 关联规则反映一个事物与其他事物之间的相互依存性和关联性。如果两个或者多个事物之间存在一定的关联关系，那么，其中一个事物就能够通过其他事物预测到。关联规则表示了项之间的关系。 示例: cereal, milk  fruit “买谷类食品和牛奶的人也会买水果.” 商店可以把牛奶和谷类食品作特价品以使人们买更多的水果. 2019-11-25 史忠植 关联规则 4 市场购物篮分析 分析事务数据库表 我们是否可假定? Chips = Salsa Lettuce = Spinach 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