Web信息檢索中基于超鏈接的網(wǎng)頁評估算法的研究.pdf

1、河海大學(xué)碩士學(xué)位論文Web信息檢索中基于超鏈接的網(wǎng)頁評估算法的研究姓名：董志勇申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：劉惠義20040601Web信息檢索中基于超鏈接的網(wǎng)頁評估算法的研究河海大學(xué)碩士學(xué)位論文AbstractWiththeenormousvolumeofWebpagesinIntemet，itcomesthatInternetusersareincreasinglyusingsearchenginestofinds

2、pecificinformationThegoalofWebinformationretrievalistofindallWebpagesforauserqueryinacollectionofWebPagesandthetaskofrankingalgorithmisevaluatingrelatedWebpagesforusersByanalysisthestructureofhyperlinks，PageRankalgorithm

3、whichisappliedinGoogleefficientlypromotetheresultofsearchExtrapolationMethod，composedofAitkenExtrapolationandeigenvalues—basedalgorithmmainlyCannotablyreduceiterationscommonlyAitkenExtrapolationalgorithmuseAJtkentransfor

4、mtoreduceiterationsBecauseAitkentransformCannotconvergeinmanyconditions，thispaperpresentsanimprovedalgorithmFNN—AitkenExtrapolationalgorithmbyanalysisthereasonofinstabilityInsteadofcallingAitkentransformrepeatedlytheimpr

5、ovedalgorithmcallAitkentransforminchoosingproperoccasiononlyonceTheoreticalanalysisandexperimentresultsshowthattheimprovedalgorithmnotonlyavoidtheinstabilityoforiginalalgorithmbutalsoreduceiterationscomparedtoPowerMethod

6、ComparedwithAitkenExtrapolationeigenvalues—basedalgorithmbypassAitkentransformandperformmoreeffectivelythanAitkenExtrapolationalgorithmtheoreticallyintheprocessofiteratinghyperlinkbasedMarkovmatrixYettheperformanceofeige

7、nvaluesbasedalgorithmhasaclosedrelationwithdparameterwhichischosenwithnoevidentruleOntheotherhand，AdaptivemethodCansaverunningtimeofiterationsbyincreasingthesparsityofMarkovhyperlinkmatrixForthepurposeofsavingrunningtime

8、ofiterations，thispaperapplyAdaptivemethodtoAitkenExtrapolationalgorithmandeigenvalues—basedalgorithmrespectivelyExperimentalresultselementarilyshowthatthesetwonewalgorithmsCanspeeduptheperformanceofiterationsKeywords：lin