[정보통신기술용어해설] |
Random Walk 랜덤 보행, 확률 보행 | (2023-05-30) |
랜덤 워크, 무작위 행보 |
1. Random Walk 이란? ㅇ 단위 보행 마다 움직이는 방향 및 보폭이 랜덤한 확률적 현상을 나타내는 말 ㅇ n회 걸음 후 출발점부터의 이동 거리를 확률적으로 추정하는 문제 - n이 무한대이면 정규분포에 접근하며, - n이 극한으로 연속이면 브라운 운동으로 묘사됨 ㅇ Yn = Yn-1 + en - Yn : n번째 보행까지 이동한 거리 - e : 무작위한 단위 걸음 ㅇ 例) 도박, 주가 시세 변화, 브라운 운동, 기체 분자의 확산 등 2. 단순 확률 보행 (Simple Random Walk) ㅇ 확률 보행의 특별한 경우로써, - 단위 걸음이 +1,-1 처럼 단지 두 경우 만 있을 경우를 말함 - 두 경우 각 확률이 서로 같을(대칭)때는, . 대칭 단순 확률보행(Symmetric Simple Random Walk) 이라고 함