P1 · 應會
機器學習
Apriori 演算法 (Apriori Algorithm)
是什麼
找頻繁項目集的關聯規則演算法:從單一項目開始逐層計算支援度,利用「非頻繁集合的超集合必非頻繁」剪枝,再組合下一層候選集。
解決什麼問題
從大量交易紀錄中有效率地找出常一起出現的商品組合,作為產生關聯規則的基礎。
考場 Trigger
- 最低支援度篩選
- 頻繁項目集
- 逐層組合候選項目
- 購物籃交易表
容易搞混
關聯規則學習
中級深度
能依交易表手算各層項目集的出現次數,用最低支援度剪枝,找出最大的頻繁項目集。