데이터베이스

데이터 마이닝_시퀀스, 순차 패턴, 서브시퀀스 지지도

스윙스윙 2021. 10. 2. 01:14

▣ 데이터 마이닝_시퀀스, 순차 패턴, 서브시퀀스 지지도

 

2019년 73번

정답 : 3번

- 시퀀스 : 원소(혹은 트랜잭션)들의 순서 리스트

- 서브시퀀스 : 시퀀스 내에 포함된 시퀀스

- 서비시퀀스 x의 지지도 : x를 포함하는 시퀀스의 비율

 

1) s(<{1}{2}>) = 4/5*100 = 80% -> A, B, C, D

2) s(<{1}{2,3}>) = 3/5*100 = 60% -> A, C, D

3) s(<{2}{2,3}>) = 3/5*100 = 60% -> A, C, D

4) s(<{3}{5}>) = 4/5*100 = 80% -> A, B, C, E