[Machine Learning] - Association Rule Learning

 Association Rule Learning (연관규칙 분석)

---

• A를 산 사람이 B도 같이 산다: 장바구니 분석
• A를 사고나서 B를 산다: 서열분석

 

지지도(Support)

---

• 전체 거래항목 중 상품 A와 상품 B를 동시에  거래하는 비율을 의미한다. 
• A ----> B라고 하는 규칙이 전체 거래 중 차지하는 비율을 통해 해당 연관규칙이 얼마나 의미가 있는 규칙인지를 확인한다.

 

신뢰도(Confidence)

---

• 상품 A를 포함하는 거래 중 A와 B가 동시에 거래되는 비중으로, 상품 A를 구매했을 때 상품 B를 구매할 확률이 어느 정도되는지를 확인한다.

 

 

항상도(Lift)

---

• 상품 A의 거래 중 항목 B가 포함된 거래의 비율 / 전체 상품 거래 중 상품 B가 거래된 비율( A가 주어지지 않았을 때 B의 확률 대비 A가 주어졌을 때 B의 확률이 증가 비율)

 

 

연관규칙의 측도: 1. 지지도

---

전체 거래 중, 항목 A, B를 동시에 포함하는 거래의 비율

 

연관규칙의 측도: 2. 신뢰도

---

A를 포함한 거래 중에서 A와 B가 동시에 포함된 거래의 확률

 

연관규칙의 측도: 3. 향상도(연관규칙의 신뢰도 / 지지도)

---

서로 관련이 없는 경우에 향상도는 1이 된다.

 

Alogrithm

---