압축 카운팅

압축 카운팅은 0 < α ≤ 2 범위의 데이터 스트림에 대해 α‑번째 빈도 모멘트를 메모리 효율적으로 추정하는 기법이다. 비대칭(스큐) 안정분포를 이용한 스케일링된 랜덤 프로젝션을 사용해, α가 1에 가까울수록 필요한 샘플 수 k가 O(1/ε) 로 감소한다. 또한 로그 노름과 로그 거리 추정 알고리즘을 제시해, 헤비테일 데이터의 머신러닝에 활용 가능하도록 한다.

저자: Ping Li