협업 필터링을 위한 사후 가중치 증거 기반 시스템 CFW

초록

CFW는 사용자의 짧은 쿼리와 희소한 아이템을 효과적으로 처리하도록 설계된 협업 필터링 알고리즘이다. 아이템 간 연관성을 ‘증거의 가중치’라는 확률 변수로 모델링하고, 베이지안 사후분포를 이용해 이 가중치를 추정한다. 사후분포 기반 추정은 데이터가 적은 상황에서도 안정적인 예측을 가능하게 하며, 계산량이 적어 실시간 서비스에 적합하다. 실험 결과, 특히 쿼리 길이가 짧고 저빈도 아이템을 포함할 때 기존 방법보다 높은 정확도를 보였다.

상세 요약

CFW는 협업 필터링 문제를 “증거의 가중치”(weight of evidence, WoE)라는 개념으로 재구성한다. 전통적인 CF에서는 사용자‑아이템 행렬의 희소성을 직접 다루거나, 잠재 요인 모델을 통해 차원을 축소한다. 반면 CFW는 두 아이템 i와 j가 동시에 나타날 확률을 P(i,j)와 각각의 마진 확률 P(i), P(j)로 나누어 정의된 WoE = log