数据挖掘中的关联分析方法

关联规则是揭示事物之间的某种联系，支持度与置信总是伴随着关联规则存在，是对关联规则的必要补充。

支持度和置信度

例子：购买计算机的客户趋向于购买财务管理软件的关联规则表示：

    

计算机=>财务管理软件【support=2%，confidence = 60%】

支持度：表示有2%的用户同时购买了计算机和财务管理软件；

置信度：表示购买计算机顾客中的60%购买了财务管理软件；

项集：项的集合{计算机，财务管理软件}=2-项集；

项集的频率、支持计数：包含项集的事物数；

频繁项集：满足最小支持度的项集。

关联规则的挖掘分为两个步骤：

1.找出所有频繁项集：至少和预定义的最小支持计数一样的频繁性；

2.由频繁项集产生强关联规则：规则必须满足最小支持度和最小置信度。