다음은 장바구니 트랜잭션의 예이다. 연관규칙(Association Ru… | [7급 국가직 데이터베이스론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 18년 1회차
다음은 장바구니 트랜잭션의 예이다. 연관규칙(Association Rule)을 발견하기 위해 Apriori 알고리즘을 적용한다고 가정할 때, 다음 설명으로 옳지 않은 것은?
TIDItems
1A, F
2A, B, D, E
3B, C, D
4A, B, D, F
5A, C, D, F
1
항목집합 {A}의 지지도(support)는 80 %이다.
2
항목집합 {A, B, D}가 빈발하면 항목집합 {A, D}도 빈발한다.
3
규칙 A→{B, D}의 신뢰도(confidence)가 {A, B}→D의 신뢰도보다 크거나 같다.
4
규칙 A→B의 지지도는 40 %이다.
해설

규칙 A→{B, D}의 신뢰도는 50 %, {A, B}→D의 신뢰도는 100 %이므로 앞 규칙이 크거나 같다는 설명이 옳지 않다.

{A}는 TID 1, 2, 4, 5에, {A, B}는 TID 2, 4에, {A, B, D}는 TID 2, 4에 나타난다.

A→{B, D}의 신뢰도: 24=0.5\dfrac{2}{4}=0.5
{A, B}→D의 신뢰도: 22=1\dfrac{2}{2}=1

  • {A}의 지지도는 전체 5건 중 4건이므로 80 %로 옳다.
  • 빈발 항목집합의 모든 부분집합도 빈발하다는 Apriori 성질에 따라 {A, B, D}가 빈발하면 {A, D}도 빈발한다.
  • A→B의 지지도는 {A, B}가 나타나는 2건을 전체 5건으로 나눈 40 %로 옳다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기