백엔드
Weighted Random Shuffling Algorithms
두줄요약
광고·콘텐츠를 점수순으로만 할당할 때 반복 노출과 콜드 스타트 편향이 발생함을 설명했습니다. 점수 기반 순위와 무작위성을 결합한 선택 방식의 필요성을 제시합니다.
문제 상황
- 광고·콘텐츠 후보 N개 중 K개를 할당하는 BuzzAd의 선택 문제
- CTR 점수 기반 상위 K개 정렬 시 동일한 항목의 반복 노출 가능성
- 대규모·희소 후보군에서 이미 시도된 항목으로 편향되는 콜드 스타트 문제
선택 이유
- 점수 기반 정렬의 효율성과 무작위 선택의 다양성을 함께 확보하려는 요구
- 시간에 따른 CTR 변화와 사용자 관심사 변화를 반영할 확률적 선택 필요성
적용해볼 점
- 항목 점수를 반영하면서도 선택 확률을 부여하는 가중 무작위 셔플 방식 검토
- 사용자가 직접 다른 콘텐츠를 탐색하기 어려운 잠금화면 환경의 노출 편향 완화