[확률과 통계] 7. 의사 난수

포스팅 개요

아이펠 9기 리서치 과정 진행 중 수학 스터디에 참여하여 스터디를 진행하고 있다. 좋아하는 개념인 의사 난수 부분을 발표를 하게 되어 기쁘다! 교재는 아래 링크로 첨부하였다.

https://books.google.co.kr/books/about/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EB%A5%BC_%EC%9C%84%ED%95%9C_%ED%99%95%EB%A5%A0%EA%B3%BC_%ED%86%B5.html?id=dFSeDwAAQBAJ&redir_esc=y

---

의사 난수

스스로 만들지 말라.

 

라는 교훈을 준다. 위 교훈을 이해하기 위해서 공부를 진행한 후 다시 생각해보자.

내가 생각한 결론 : 주사위 놀이를 여러번 하지 말라. 

어떠한 규칙에 따라 만들되, 그 규칙을 숨기는 것이다. 

규칙은 ' 반복성 ' 이 있어야 찾아낼 수 있는데, 주기가 길면 반복성이 드러나기 어렵다.

의사난수는 바로 이 점을 이용한다!!

 

 

목차

1. 여러가지 의사 난수

2. 원하는 분포를 가지는 난수를 만드는 법

 

 

 

 

🎈 1. 여러가지 의사 난수

난수열

- 난수열 : 확률 변수의 열 X₁, X₂ ...(혹은 그 실현값)

- 단점 : 확률 변수열을 실제로 준비하는데 시간이 오래 걸림

 

(!복습) 수열 1, 1, 2, 3, 5는 난수열인가?

모른다.

- 주사위를 각각 굴려서 나온 숫자라면 난수열이다.

- 피보나치수열으로 1, 0+1, (0+1)+1, ... 과 같이 옆자리 숫자를 더해서 나온거면 난수열이 아니다.

 

의사 난수열

- 대량 주사위 놀이 안해도 됨

- 그렇다고 난수열이 아닌것도 아님

- 단점 : 반복 주기가 있음 (but, 주기가 길다면 문제 되지 않음)

- 예시로 메르센 트위스터가 있음

 

몬테카를로 방법

아래와 같이 점을 찍는 방식이 어떻게 의사난수열이 활용되는가?

https://untitledtblog.tistory.com/190

몬테카를로 방법 (Monte Carlo Method)과 베이지안 머신러닝

 

 

 

 

 

🎈 2. 원하는 분포를 따르는 난수를 만드는 방법

 

- 누적 분포, 확률 밀도 함수 등.. 위와 같이 어떠한 함수에 원하고자 하는 분포를 가지는 변수를 대입하는 아이디어로 진행 가능

 

 

 

 

---

간단 후기