Association Rule

Basic concept of association rule and show case

Transcript

1. 關聯性分析 Association Rule Olly Chen/ Kristen Chan http://www.4medapproved.com/hitsecurity/wp- content/uploads/2013/02/ChainQuestionMarkLink1.jpg
2. 大綱 • 淺談關聯分析- 啤酒與尿布 • 關聯分析基本概念及指標 • 關聯分析圖表解釋 • 利用 R 進行關聯分析 ▫ 範例一 : 保險業尋找高收入之目標客群 ▫ 範例二 : 電影租借
3. 淺談關聯分析- 啤酒與尿布 http://chuansong.me/n/367589
4. • 年輕的父親下班後經常要到超市去買嬰兒尿布 http://www.taaa.org.tw/cview.asp?cid=20136 25165407
5. • 原因是：美國的太太們常叮囑她們的丈夫下班後為小 孩買尿布，而丈夫們在買尿布後又隨手帶回了他們喜 歡的啤酒 • 由於同時購買的機率很高， 因此店員將啤酒與尿布擺放 在一起，最終造成兩種商品 業績大幅上升!! • 購物籃分析>> 尋找關聯規則 http://cn.depositphotos.com/30680189/stock -photo-young-happy-mother-is-a.html
6. 關聯分析基本概念及指標 http://blog.princetontutoring.com/wp- content/uploads/2014/01/calculator.png
7. 關聯分析基本概念及指標 • Left-hand site (lhs) • Right-hand site (rhs) • lhs => rhs • {A} => {B} ▫ {啤酒} => {尿布} ▫ {麵包 奶油} => {牛奶} ▫ {牛奶 麵包 奶油} => {啤酒} 五個發票商品列表 購買序號 牛奶 麵包 奶油 啤酒 尿布 1 1 1 0 1 1 2 0 0 1 0 0 3 1 1 0 1 1 4 1 1 1 0 0 5 0 1 0 1 1
8. lhs => rhs {A} => {B} • 支持度(Support) : 觀察值中AB商品同時出現比例 ▫ Support{麵包 => 牛奶} = 3/5 ▫ Support{啤酒 尿布 => 麵包} = 3/5 • 信賴度(Confidence) : A存在下B的比例 ▫ Confidence{麵包 => 牛奶} =3/4 ▫ Confidence{牛奶 麵包 => 奶油}=1/3 五個發票商品列表 購買序號 牛奶 麵包 奶油 啤酒 尿布 1 1 1 0 1 1 2 0 0 1 0 0 3 1 1 0 1 1 4 1 1 1 0 0 5 0 1 0 1 1 ) ( ) ( ) | ( ) ( A P B A P A B P B A Confidence     ) ( ) ( B A P B A Support   
9. lhs => rhs {A} => {B} • 提升度(Lift) : (B在A 中的占比)/(B在觀察值中的占比) ▫ Lift{麵包 => 牛奶} =(3/4)/(3/5)=15/12 ▫ Lift{牛奶 麵包 => 奶油}=(1/3)/(2/5)=5/6 Lift > 1 : 正相關 Lift < 1 : 負相關 Lift = 1 : 無相關 ) ( ) ( ) ( ) ( ) ( ) ( B P A P B A P B P B A Confidence B A Lift      五個發票商品列表 購買序號 牛奶 麵包 奶油 啤酒 尿布 1 1 1 0 1 1 2 0 0 1 0 0 3 1 1 0 1 1 4 1 1 1 0 0 5 0 1 0 1 1
10. 關聯分析圖表解釋
11. 點圖 • 每一行代表一個發票的概念 • 提供每一發票個別特性出現的分布狀態
12. Rule 詳細描述 • lhs, rhs, support confidence, lift
13. 散佈圖 • X 軸 : Support • Y 軸 : Confidence • 點座標顏色 : Lift
14. 平行座標圖 • 每條 Rule 產出一條 線，此圖容易觀察 Rule 的共同特性
15. • 球體大小: Support 大小 • 球體顏色 : Lift 大小 其他視覺化圖
16. 利用 R 進行關聯分析 範例一 : 保險業尋找高收入之目標客群 範例二 : 電影租借資料