2
관측 값을 저장하지 않고 사 분위수의 온라인 추정
관측 값을 저장하지 않고 많은 데이터 세트에서 사 분위수 (Q1, 중앙값 및 Q3)를 실시간으로 계산해야합니다. 나는 먼저 P 제곱 알고리즘 (Jain / Chlamtac)을 시도했지만 그것에 만족하지 못했습니다 (약간의 CPU 사용량과 적어도 내 데이터 세트의 정밀도에 대해서는 확신하지 못했습니다). 나는 즉시 중간 값을 추정하기 위해 FAME 알고리즘 ( Feldman / Shavitt …