9. 価値のあるルール
●
a 種類のアイテムにおいて存在するルールの数
a
∑
b=2
a b
b
2 −2
a 個のなかから b 個を選ぶ方法
a
●
b
●
b 個について,各々が前提になるか,または結論になるかのわけ
b
方 2
●
全部が前提に集まるか,または結論に集まる場合についてはルー
ルにならないので排除する 2b −2
17. アプリオリアルゴリズム
●
それぞれ,最小 confidence と,最小 support のふたつを与
えて,各々のアイテムセットについて,与えられた最小
conficende と,最小 support より,それぞれの値が大きい
アソシエーションルールを発見する方法
support X ∪Y α
support X ∪Y / support X β
18. アプリオリアルゴリズム
1. support ( X ∪ Y ) > α を満たすアイテムセットをすべて探し出
し,それぞれのサポートを計算する
2. support ( X ∪ Y ) / support ( X ) > β を満たすルールをさがす
24. Mahout
PFPGrowth Parallel FP Growth Driver Class.
ParallelFPGrowthCombiner takes each group of dependent transactions
and compacts it in a TransactionTree
structure
ParallelFPGrowthMapper maps each transaction to all unique items
groups in the transaction.
ParallelFPGrowthReducer takes each group of transactions and runs
Vanilla FPGrowth on it and outputs the the To
K frequent Patterns for each group.