关联分析又称关联挖掘就是在交易数据关系数据或其他信息载体中查找存在于项目集合或对象集合之间的频繁模式关联相关性或因果结构.关联分析的一个典型例子是购物篮分析.通过发现顾客放入购物篮中不同商品之间的联系分析顾客的购买习惯.比如67的顾客在购买尿布的同时也会购买啤酒.通过了解哪些商品频繁地被顾客同时购买可以帮助零售商制定营销策略.关联分析也可以应用于其他领域如生物信息学医疗诊断网页挖掘和科学数据分析等.一个数据条目一个独立对象通常为表的一行每位顾客一次购买的商品集合ti称为一个事务所有的事务T t1t2....t7称作事务集合一个数据项通常为表的一个小格子例所有商品集合I牛肉鸡肉牛奶奶酪靴子衣服称作项目集合每一个均为项目经常一起出现的项目的集合经常一起出现的项目的集合集合的大小为k形如X Y X Y满足X Y是所有的项目的集合的真子集并且X和Y的交集为空集.其中X称为前件Y称为后件.例如牛肉鸡肉T中同时包含X和Y的事务的个数总的事物个数P X Y同时出现的事物t1t4