相关代码 |
|
对于单维、单层、布尔关联规则的最常用的经典算法是APRIORI算法，其他类型的关联规则算法通常是在一定约束条件下的APRIORI算法的变形。 APRRORI算法使用频繁项性质的先验知识，逐层搜索迭代，用K-项集产生(K+1)-项集。APRRORI算法的一个显著特点是:利用APRIORI性质，压缩了频繁项集，提高了算法的效率。APRIORI性质定理:频繁项集的所有非空子集都必须也是频繁的.根据定义如果项集I不满足最小支持度阐值，则I不是频繁的，即P(I) [2])∧(L1[3] =L2[3])∧…∧(L1[k-2] =L2[k-2])∧(L1[k-1]
相关资源 |
|
