빈발 패턴 탐색

* 연관 규칙이란

-> 'A가 발생하면 B도 발생하더라' 라는 형태의 규칙으로, 트랜잭션 데이터를 탐색하는 곳에 사용

A : 부모 아이템 집합

B : 자식 아이템 집합

A와 B는 모두 공집합이 아닌 집합이고 둘의 교집합은 공집합을 만족함

 

 

* 연관 규칙 탐색이란?

-> 거래 데이터에서 의미있는 연관규칙을 효율적으로 탐색하는 작업

* 실제로 wall mart에서 연관규칙으로 매출 향상

ex)

 

* 연관 규칙의 평가 척도

 

 

* 지지도에 대한 Apori 원리 

 

 

* AB가 빈발하지 않다면 ABC , ABD , ABCD 도 빈발하지 않으므로 탐색 할 필요가 없음

 

* 지지도에 대한 Apriori 원리 : 후보 규칙 생성

 

 

* 신뢰도에 대한 Apriori 원리 

 

* 신뢰도에 대한 Apriori 원리 적용

 

* 구현 가능 모듈 = mlxtend

* mlxtend를 활용한 원핫인코딩