세트 A와 서브 세트 B가 있다고 가정합니다. | A |를 알고 있으면 | B |를 계산할 수 있습니다 A로부터 무작위로 균일하게 선택된 원소가 B에 속할 확률 p를 구함으로써, 구체적으로 | A | p = | B |.
무작위로 A의 n 개의 요소를 균일하게 생성하고이 데이터를 사용하여 p (B의 요소 수를 n으로 나눈 값)를 추정하고 따라서 | B |를 추정한다고 가정합니다.
이 추정치는 얼마나 신뢰할 수 있습니까? 즉, 어떻게 오류를 계산할 수 있습니까?
부수적 인 질문으로이 기술의 이름이 있습니까? (이것은 표시 및 회수 기술 의 수학적 버전 인 것 같습니다 )
1
그것은이다 이항 추정. (마킹이나 재 포획은 전혀 없으며, 이는 초
—
지오메트리