가중치 데이터로 백분위 수 계산

Question

저는 W가 0 인 연속 가중치 W가있는 벡터 X의 백분위 수를 계산하는 방법을 찾기 위해 애 쓰고 있습니다. 즉, W의 요소가 0 일 때, 백분위 수 계산의 결과가 X의 각 값이 초기 벡터에 포함되지 않은 경우와 같아야합니다. 누구든지이 속성을 존중하는 가중 백분위 알고리즘을 제안 할 수 있습니까? 감사합니다. .

Answer 1

시뮬레이션으로이 문제를 해결하면 올바른 대답을 얻을 수 있습니다.

가중치를 1로 다시 표준화 한 다음 X에서 확률 W로 대체하여 n 개의 샘플을 그립니다. n 개의 샘플의 백분위 수를 계산하면 작업이 완료됩니다. 최대 (W)/분 (W)이 증가함에 따라 더 많은 n이 필요하지만 현대 기계에서는 천만 샘플을 추출하는 속도가 빠릅니다.