计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
15期
66-68,74
,共4页
链接分析%Web信息检索%PageRank算法%Pawer Extrapolation%Adaptive Method
鏈接分析%Web信息檢索%PageRank算法%Pawer Extrapolation%Adaptive Method
련접분석%Web신식검색%PageRank산법%Pawer Extrapolation%Adaptive Method
Google的PageRank算法通过对超链接结构的分析,有效地提高了搜索结果的排序质量.Power Extrapolation算法通过特征值直接求解马尔可夫超链接矩阵的主特征向量,但该算法的迭代次数与参数d的选择密切相关,而参数d的确定目前无明显规律可寻.另一方面,Adaptive Method通过将马尔可夫超链接矩阵稀疏化以达到节省迭代时间的目的.文章在Power Extrapolation算法的基础上引入Adaptive Method,实验结果初步证明了新算法可以减少迭代运算的时间.
Google的PageRank算法通過對超鏈接結構的分析,有效地提高瞭搜索結果的排序質量.Power Extrapolation算法通過特徵值直接求解馬爾可伕超鏈接矩陣的主特徵嚮量,但該算法的迭代次數與參數d的選擇密切相關,而參數d的確定目前無明顯規律可尋.另一方麵,Adaptive Method通過將馬爾可伕超鏈接矩陣稀疏化以達到節省迭代時間的目的.文章在Power Extrapolation算法的基礎上引入Adaptive Method,實驗結果初步證明瞭新算法可以減少迭代運算的時間.
Google적PageRank산법통과대초련접결구적분석,유효지제고료수색결과적배서질량.Power Extrapolation산법통과특정치직접구해마이가부초련접구진적주특정향량,단해산법적질대차수여삼수d적선택밀절상관,이삼수d적학정목전무명현규률가심.령일방면,Adaptive Method통과장마이가부초련접구진희소화이체도절성질대시간적목적.문장재Power Extrapolation산법적기출상인입Adaptive Method,실험결과초보증명료신산법가이감소질대운산적시간.