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

维普资讯 第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的出现和迅速发展，传统的信息检索技术就 望了解的一般都是某一个领域的信息内容，而搜索引擎将不 显出了它的局限性。在信息检索中评价查询和文档的相关度 同领域的内容混杂在一起提供给用户，