数据仓库和数据挖掘(CH4).pdfVIP

第4章 关联规则 《数据仓库与数据挖掘》 吉林大学计算机科学与技术学院 李雄飞 引 言 典型的关联规则发现问题是分析超市中的货篮数据，从 数据中获取顾客放入货篮中商品之间的关系，分析顾客的购 买习惯。 “啤酒和尿布的问题”是经典的例子，也是数据挖 掘的代名词。 本章主要介绍如下几个方面的内容： •关联规则基本模型 •Apriori算法 •频繁模式增长算法 •关联规则模型扩展 数据仓库与数据挖掘 (31-2) 李雄飞等©2013 关联规则模型 •关联规则 反映一个事物与其他事物之间的相互依存性和关联性。如果两个或者 多个事物之间存在一定的关联关系，那么，其中一个事物就能够通过其 他事物预测到。 – 1993年IBM公司的R.Agrawal率先提出关联