최적 분위수 추정기를 이용한 압축 카운팅 개선

압축 카운팅(CC)은 데이터 스트림의 α‑순위 모멘트를 효율적으로 추정하는 기법으로, 기존에 기하 평균, 조화 평균, 최적 멱 추정기 등이 제안되었다. 본 논문은 α > 1 구간에서 계산량이 적고 정확도가 높은 최적 분위수 추정기(OQ)를 제시한다. 샘플 크기가 충분히 클 때 OQ는 기하 평균 추정기보다 낮은 asymptotic variance를 보이며, 실험적으로도 α ≈ 1 근처에서 큰 이점을 제공한다. 다만 작은 샘플(k ≤ 20)에서는 …

저자: Ping Li