구글이 사용하는 마코브 프로세스

마코브 프로세스(Markov Process)는 상태가 확률적으로 변하는 것이다. 다음 상태는 현재 상태의 영향 만을 받는다. 현재 이전의 상태들은 다음 상태에 영향을 주지 않는다.

 

다음 그림과 같은 마코브 체인(Markov Chain)에서 상태 A에서 상태 B로 천이할 확률은 0.7이고 상태 A를 유지할 확률은 0.3이다. 마찬가지로 상태 B에서 상태 A로 천이할 확률은 0.8이고 상태 A를 유지할 확률은 0.2이다.

 

마코브 체인

 

구글 검색 엔진이 사용하는 PageRank 알고리즘은 마코브 프로세스를 사용한다.

 

상태도와 비슷하지만 마코브 체인에는 확률 요소가 있는 것이 다르다.

 

상태도