Association Rule Mining

Association Rule

• Rule 기반 추천을 할 수 있는 머신러닝 머신러닝 일종

• 데이터 간의 연관 법칙을 찾는 data mining 기법 중 하나

• Minimun 지지도와 Minimun 신뢰도 값을 넘는 Rule을 찾는 과정

지지도

신뢰도

향상도

Lift - A와 B의 관계를 표현하는 지표
상품 B를 상품 A와 함께 구매한 경우와 상품 B만 구매한 경우의 비율, 값이 1이면 서로 독립

Lift(A->B) <1

support B가 confidence(A->B) 보다 크다
B라는 아이템의 확률이 B가 A에 의존해서 등장하는 확률보다 크다, 즉 연결성이 약하다

support(A->C) A교집합C확률/ 전체 데이터 셋
support(A) A가 등장한 확률/전체 데이터셋

Brute Force

• 연관 관계에 대한 하나씩 전부 평가한다.
• Minimum Support Threshold, Minimum Confidence Threshold

Frequent itemset Generation

• 빈도수가 높은 관계 위주로 후보군을 축소하여 rule mining 진행한다
• Apriori Principle : 데이터 발생빈도를 바탕으로 데이터간의 연관관계 파악

이산형 변수로 데이터 profile을 통해 association rule을 적용할 수 있다.

• profile Association Rule