关联规则挖掘——Apriori算法

Apriori算法

一、关联规则挖掘问题可以这样来表述：设I=｛i_1, i₂···i_m｝是一个项目集合，T=｛t_1, t₂···t_n｝是一个（数据库）事务集合，其中每个事务t_i是一个项目集合，并满足t_i⊆I。

一个关联规则是一个如下形式的蕴涵关系，

X（或Y）是一个项目的集合，称作项集，并称X为前件，Y为后件。

二、支持度和置信度是两个常用的衡量关联规则强度的指标

支持度：

置信度：

支持度是一个很有用的评价指标，如果它的值太小了，则表明相应的规则很可能只是偶然发生的。

置信度决定了规则的可预测度。如果一条规则的置信度太低，那