基于链接分析的相关排序方法的研究和改进.PDF

维普资讯 第28卷 第7期 计算机工程与设计 2007年4月 VO1．28 NO．7 ComputerEngineeringandDesign Apr．2007 基于链接分析的相关排序方法的研究和改进 原福永 ， 张 园园 (燕山大学信息科学与工程学院，河北秦皇岛066004) 摘 要：有哪些信誉好的足球投注网站引擎的相关结果排序技术是信息检索技术发展 中的关键 问题，也是将来研究的热点 问题之一。在分析传统的 相关排序方法基础上，介绍了PageRank算法和HITS算法的核心技术，指出了PageRank算法忽视专业站点、对网页中的超链 接评估不当之处，根据面向主题的思想，在重新计算链接对网页的影响的基础上，提 出了一种新的关于链接技术的排序方 法，并通过实验对该算法的性能进行分析评价。 关键词：有哪些信誉好的足球投注网站引擎；相关排序；链接分析；算法；面向主题 中图法分类号：TP391 文献标识码：A 文章编号：1000．7024(2007)07．1630．02 Correlationarrangementmethodresearchandimprovementbasedonlinkanalysis YUAN Fu-yong， ZHANGYuan—yuan (CollegeofInformationScienceandEngineering，YanshanUniversity,Qinhuangdao066004，China) Abstract：Thetechnologyofrelatedresultsortinginsearchengineisthekeyproblem duringthedevelopmentofinformationretrieval technological，andalsoisoneofhottopicswhichthefuturewillstudy．Inthefoundationofanalysistraditioncorrelationarrangement mehtod，htecoretechn ologyofPageRankalgorithm nadhteHITSalgorithm arenitroduced,nadthedisadvnatageofthisalgorithmisgivne, suchasneglcotingspecializedsites，niaccuratejudgeofhyperlinks，accordnigtothethoughtoffacnigthesubjcet．Inthefoundationgof recomputingtheinfluneceofthelinktothewebpage，onekindofnewaboutthelinktechnologyarrangementmehtod basedonthehtought offacingsu~cetisproposed．Andtheperformnaceofthisalgorithmiscarriedonthenaalysisappraisalwiththeexperimnet． Keywords：serachnegine；relatedarrangmenet；hyperlinknaalysis；algorithm；f_acingsubject 一 起。一词多义是 自然语言里面一种十分普遍的现象，同一 0 引 言 个词在不同领域里面所表达的含义是不一样的，查询用户希 随着Intemet的出现和迅速发展，传统的信息检索技术就 望了解的一般都是某一个领域的信息内容，而有哪些信誉好的足球投注网站引擎将不 显出了它的局限性。在信息检索中评价查询和文档的相关度 同领域的内容混杂在一起提供给用户，