3.2　关联规则分析

关联规则分析又称关联挖掘，就是在交易数据、关系数据或其他信息载体中，查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果结构。或者说，关联分析是发现交易数据库中不同商品（项）之间的联系。比较常用的算法是Apriori算法和FPgrowth算法。

关联可分为简单关联、时序关联、因果关联。关联规则分析的目的是找出数据库中隐藏的关联，并以规则的形式表达出来，这就是关联规则，其定义如下：