规则产生
忽略那些前件和后件为空的规则,每个频繁k项集能够产生\(2(2^k-1)\)个关联规则。将频繁项集Y划分为两个非空子集X和Y-X,使得\(X \to Y-X\)能满足置信度阈值,就可以得到满足条件的规则。
在计算规则的置信度时并不需要再次扫描事务数据集,因为产生规则的频繁项集和它们的子集也都是频繁项集,我们在提取频繁项集时,已经计算过它们的支持度计数,因而不需要再扫描所有的数据集。
基于置信度的剪枝
置信度不像支持度那样具有任何单调性。但是具有以下定理
定理:如果规则\(X \to Y-X\)不满足置信度阈值,则形如$ X' \to Y-X'$的规则也一定不满足置信度阈值,其中X'是X的子集。X'的支持度计数根据置信度计算公式可推理得到
Apriori算法中规则的产生
Apriori算法使用一种逐层方法来产生关联规则,其中层数对应于规则的构建中的项数。初始提取规则后件只有一个项的所有高置信度规则,然后使用这些规则来产生新的候选规则。
如果$ {acd} \to {b} \(和\) {abd} \to {c} \(是两个高置信度的规则,则通过合并两个规则的后件产生候选规则,如果格中的任意结点置信度较低,则根据定理应该剪去该枝,假设\) {bcd} \to a $具有较低的置信度,则根据定理的条件剪去左右子集的枝。
数据挖掘之关联分析一(基本概念)
数据挖掘之关联分析二(频繁项集的产生)
数据挖掘之关联分析三(规则的产生)
数据挖掘之关联分析四(连续属性处理)
数据挖掘之关联分析五(序列模式)
数据挖掘之关联分析六(子图模式)
数据挖掘之关联分析七(非频繁模式)