랜덤 워크이는 일련의 무작위 행동 궤적으로 구성된 통계적 모델로, 주로 술에 취한 사람이 걷는 것에서 형성되는 무작위 과정과 같은 불규칙한 변화를 표현하는 데 사용됩니다. 이것은 1905년에 칼 피어슨이 제안했습니다.
랜덤 워크의 속성
무작위 걷기는 일반적으로 마르코프 체인의 속성을 가지고 있다고 가정되며, 각 단계는 "기억이 없는" 특성을 가지고 있습니다. 즉, 각 변경 사항은 다른 변경 사항에 영향을 미치지 않습니다. 이 외에도 훨씬 더 복잡한 무작위 산책이 많이 있습니다. 차원 측면에서 보면, 무작위 이동은 그래프와 표면, 또는 차원이 더 많은 구조에서 발생합니다.
랜덤 워크의 응용
- 컴퓨터 과학에서는 무작위 산책을 이용해 월드 와이드 웹 규모에 대한 예측을 할 수 있습니다.
- 이미지 분할에서는 각 픽셀의 라벨을 확인하는 데 사용할 수 있습니다.
- 랜덤 워커 등과 같은 일반적으로 사용되는 분할 알고리즘
- 무선 네트워크에서는 모델 노드 이동을 연구하는 데 적용할 수 있습니다.
관련 단어: 무작위 과정
참고문헌
【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html
【2】https://en.wikipedia.org/wiki/Random_walk