[박혜웅] Power Iteration Method 를 테스트하면서..

Power Iteration

올바른 행렬데이타는 모든 주대각 엔트리들이 1.0 이어야 한다.

예를 들어, (1,1, 1.0) 이어야 하며, (100,100, 1.0) 이어야 한다.

왜 그래야 하는지는 아래 그림을 참고하기 바라며, 직접 2*2 행렬을 만들어서 손으로 계산하다 보면 느낌이 온다.

* 아래 결과는 행렬 데이타가 올바르지 않을 때 나타난다. (위 그림의 오른쪽)

- 행렬 A를 거듭제곱 할 수록, 벡터 값은 일정해 진다?

결론은 맞지만 한 회 건너 일정해 진다.

일반 적으로 행렬을 거듭제곱할 수록 고유벡터 값으로 수렴하는 것이 이론이다.

하지만, 실제로 해보면 한 번 건너 뛰어서 결과가 비슷하다.

아래 그림을 참고하자.

- 수렴했는지 판단은 여러 회 간격으로 해도 된다?

결론은 안된다. 

Kendall tau rank correlation coefficient 로 테스트해 보니, 1회 간격으로 연산을 해야지 제대로 나온다.

아래 그림을 참고하자.