박준호
가입: 2012년 9월 15일 올린 글: 71
|
올려짐: 2012년12월19일 20:39 주제: Markov Chain 질문입니다 |
|
|
제가 선대지식으로 알고있는바로는
Markov Chain Matrix 를 M
Zero-State Row Matrix를 S0라고 했을때
S = lim(n->inf) Sn = lim(n->inf) [M^n * S0]
로 구해지는 Matrix S가 구하는 PageRank Matrix가 되는거잖아요,
그러면 기본적으로 M=PQP^(-1)인 P를 이용해 Diagonal Matrix Q를 만들어서
M^n * S0 = P * Q^n * P^(-1) * S0 로 변환시킨 후
S = P * (lim(n->inf) Q^n) * P^(-1) * S0 의 과정을 이용해 계산하면 되는데요,
Wikipedia의 PageRank와 Markov Chain - Internet applications 를 보면,
Dampin Factor d를 0.85로 계산해서 모델을 약간 linear하게 변환시켜서 처리하는 것 같습니다.
근데 이런 방법은 어떤 통계적인 수치나 결과에 기반을 두고 근사시키는 것 같아서 이렇게 해도 되는지 궁금합니다.
1.위에 설명한 전자의 경우로 해야하나요,
2.아니면 후자의 damping factor를 이용한 방법을 써도 되는건가요??
3.아니면 제가 이해를못한건데 사실은 그게 그거인건가요...ㅋㅋㅋㅋ |
|