李宏毅线性代数笔记 10: PageRank
生活随笔
收集整理的這篇文章主要介紹了
李宏毅线性代数笔记 10: PageRank
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1,pagerank介紹
不依靠網頁的內容,依靠網路的結構
2 pagerank舉例
舉個例子:
?
每一個狀態的變化都是來自于它的入邊
經過很多次不同狀態信息的傳送,最終會達到穩定狀態
解得答案為:
3 1維和大于1維特征空間對應的PageRank
?特征空間也分1維和大于1維
一維空間(ranking唯一)
多維空間(ranking不唯一)
4 實際的PageRank?
?A是上面那個例子里面的矩陣,hiperlink互相指的那個關聯矩陣
m是一個人為給定的常數
S的尺寸和A一致,一個n*n的矩陣,每個元素的值都是1/n
這個是什么意思呢?就是我一個人,我可以按照hiperlink的關聯前往下一個網站,我也可以隨機跳轉到任何一個網站(前者就是第一個式子,后者就是第二個式子)
此時特征值為1對應的特征向量維度為1
那么怎么找此時對應的特征向量呢?(不斷迭代,他會很快收斂)
?
?
總結
以上是生活随笔為你收集整理的李宏毅线性代数笔记 10: PageRank的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 李宏毅线性代数笔记9:对角化
- 下一篇: 李宏毅线性代数11: 正交(Orthog