1.Apriori算法
若项目集X的支持度大于或等于用户指定的最小支持度(minsupport),则项目集X称为频繁项目集(或大项目集),否则项目集X为非频繁项目集(或小项目集)。
若关联规则X->Y的支持度和置信度分别大于或等于用户指定的最小支持率minsupport和最小置信度minconfidence,则称关联规则X->Y为强关联规则,否则称关联规则X->Y为弱关联规则。
频繁项集的任何子集也一定是频繁的。
例:minsup = 2/4
生成关联规则
为每个频繁项集l, 生成非空子集s; 若满足:
则输出规则:(l-s) →s
e.g: l=ABCD, s = D , (l-s)= ABC
confidence(ABC →D)=support(ABCD)/support(ABC)