Deeper Learning

Monte Carlo Method 난수를 이용하여 함수의 값을 확률적으로 계산하는 알고리즘 이다. 확률분포를 모를 때 주어진 데이터를 사용하여 기대값을 계산하기 위해 몬테카를로 샘플링 방법이 사용된다. 독립추출이 보장된다면 대수의 법칙에 의하여 모평균으로의 수렴이 보장된다. Examples 정사각형에 내부의 사분면에서 Monte Carlo 방법을 사용해서 pi의 값을 추정할 수 있다. 정사각형 위에 x, y 좌표가 각각 0~1 범위의 균일분포를 따르도록 점을 찍는다. 사분면 내부의 점의 개수를 세어 전체 점 개수와 비교하여 비율을 계산하여 4를 곱하여 pi의 근사치를 계산할 수 있다. 위와 같은 수식의 값도 Monte Carlo 방법을 사용하여 추정할 수 있다. 구간의 길이가 -1 ~ 1로 2가 되기 때..