연관규칙학습

1 개요

association rule learning, market basket analysis

연관 규칙 발견, 연관성 규칙 발견, 연관 규칙 탐사, 연관 규칙 학습, 연관성 분석, 장바구니 분석

• 연관규칙을 발견하는 과정

2 측정값

• 지지도(support)

전체사례 중 A와 B가 모두 있는 사례의 비율

A와 B가 동시에 포함된 사례수 / 전체 사례수

[math]\displaystyle{ P(A∩B) }[/math]

• 신뢰도(confidence)

A가 포함된 사례수 중 B도 포함된 사례의 비율

A와 B가 동시에 포함된 사례수 / 품목 A가 포함된 사례수

[math]\displaystyle{ P(B|A)=\frac{P(A∩B)}{P(A)} }[/math]

• 향상도(lift)

A 없을 때 B의 있을 확률 대비 A 있을 때 B 있을 확률의 비율

[math]\displaystyle{ \frac{P(A∩B)}{P(A)\cdot P(B)}=\frac{P(B|A)}{P(B)} }[/math]

3 같이 보기

• 데이터 마이닝
• 연관

5 참고 자료

• https://en.wikipedia.org/wiki/Association_rule_learning
• http://www.ktcloudware.com/seminar/down/09.pdf