시험 직전 요약장

• 지지도는 support(X∪Y), 신뢰도는 P(Y|X), 향상도는 P(X∩Y)/[P(X)P(Y)]다.
• X→Y와 Y→X의 신뢰도는 다를 수 있지만 지지도와 향상도는 같다.
• lift=1은 관측상 독립 수준이지 인과효과가 없다는 실험 결론이 아니다.
• support(X)=0이면 신뢰도, support(Y)=0이면 향상도를 정의할 수 없다.
• 비빈번 항목집합의 모든 상위집합은 비빈번이므로 Apriori가 가지치기한다.
• k개 항목의 빈번집합이 만드는 방향 규칙은 2ᵏ-2개다.
• FP-Growth는 FP-tree로 거래를 압축해 명시적 후보 생성을 줄인다.
• 규칙은 이후 기간에서 재검증하고 업무 증분효과는 실험으로 확인한다.

거래 100건에서 A 20건, B 50건, A∩B 15건이라면 완전한 표는 다음과 같다.

support(A→B) = 15/100 = 0.15
confidence(A→B) = 15/20 = 0.75
confidence(B→A) = 15/50 = 0.30
lift(A→B) = 0.75/0.50 = 1.50
lift(B→A) = 0.30/0.20 = 1.50

신뢰도는 조건부 확률이므로 방향에 따라 0.75와 0.30으로 다르다. 향상도는 support(A∩B)/[support(A)support(B)]와 같아 A→B와 B→A가 동일하다. 지지도도 합집합 항목집합의 빈도이므로 두 방향에서 같다.