더북(TheBook)

[프로그램 1.6.3](markov.py)을 이용하면 우리 모델의 확률이 수렴하는 것을 확인할 수 있다. 예를 들어 randomsurfer.py로 수만 번 반복할 필요 없이 행렬-벡터 곱셈을 20번만 수행하면 동일한 결과(소수점 둘째 자리까지 일치하는 페이지 랭크)에 도달한다. 여기에 행렬-벡터 곱셈을 20번 더 수행하면 소수점 셋째 자리까지 일치하는 페이지 랭크를 구할 수 있는데, randomsurfer.py는 연산을 수백만 번 반복해야 이런 정밀도에 도달한다. 그리고 행렬-벡터 곱셈을 몇 번 더 하면 완전히 정확한 결과에 도달한다([연습문제 1.6.6] 참조).

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.