게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

Markov Chain 질문입니다

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
박준호



가입: 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.아니면 제가 이해를못한건데 사실은 그게 그거인건가요...ㅋㅋㅋㅋ
위로
사용자 정보 보기 비밀 메시지 보내기
강동옥



가입: 2009년 9월 18일
올린 글: 602

올리기올려짐: 2012년12월19일 22:30    주제: 인용과 함께 답변

모든 매트릭스가 대각화 하면 극한이 구해지는것은 아닐것입니다.

대각화로 구하느냐 여부는 부차적인 문제입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay