Question

Clementine关联规则Apriori算法事务模式怎么使用

Answer 1

算法： Apriori算法，使用逐层迭代找出频繁项集。
输入：事务数据库D；最小支持度阈值min_sup。
输出：D 中的频繁项集L。
1） L1 = find_frequent_1_itemsets（D）；
2） for （k = 2； Lk-1 ≠ ； k++） {
3） Ck = aproiri_gen（Lk-1，min_sup）；
4） for each transaction t D{ //scan D for count
5） Ct = subset（Ck，t）； //get subsets of t that are candidates
6） for each candidate c Ct
7） c.count++；
8） }
9） Lk={c Ck | c.count ≥ min_sup}
10） }
11） return L = ∪kLk；