2004년 4월 22일 목요일

Benford's law

숫자의 최상위 자릿수(1~9)가 전체 수에서 나타나는 확률 분포.
(당연히 1이 제일 많고 9가 가장 적다.)

Benford's Law states that the leading digit n (n = 1, ..., 9) occurs with probability log10(n + 1) − log10(n),
or Leading digit Probability
1 30.1 %
2 17.6 %
3 12.5 %
4 9.7 %
5 7.9 %
6 6.7 %
7 5.8 %
8 5.1 %
9 4.6 %

http://en.wikipedia.org/wiki/Benford%27s_law

응용 : 자연스럽지 못하게 조작된 랜덤(!!) 숫자 data들을 검사함.
(최상위 숫자의 분포가 benford's law를 따르지 않으면 조작(fraud)의 의심이 커짐)

댓글 없음:

댓글 쓰기