原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种编辑距离算法及其在网页搜索中的应用
第42卷第12期 西 安 交通 大 学 学报 V01．42№12
XI7AN UNIVERSITYDec．2008
2008年12月 JOURNAL()FJIAOToNG
一种编辑距离算法及其在网页搜索中的应用
薛晔伟，沈钧毅，张云
(西安交通大学电子与信息工程学院，710049，西安)
摘要：针对传统方法不能很好地处理网页中简短域与用户查询之间的相关性排序问题，提出一种
基于改进的编辑距离排序算法．将以词为单位的用户查询和简短网页域通过匹配编码转化为2个
字符串，再利用改进的编辑距离计算2个字符串之间的相似性．由于在用户查询与待比较的简短网
页域之间引入了查询词分布的位置、顺序和距离等，以及含有查询词修饰关系的重要信息，所以编
码字符串之间的相似程度可以衡量对应的查询与简短网页域之间的相关性．经大规模真实搜索引
擎实验表明，该算法较之传统的相关性排序算法，可以显著地提高网页搜索中的简短网页域相关
性排序性能，尤其适用于简短域与用户查询之间的相关性比较．
关键词：网页搜索；相关性排序；编辑距离；字符串匹配
中图分类号：TP391文献标识码：A 文章编号：0253-987X(2008)12—1450—05
Its inWebSearch
ModifiedEditDistance and
AlgorithmApplication
XUEYewei，SHEN Yun
Junyi，ZHANG
(SchoolofElectronicsandInformation 710049，China)
Engineering，Xi’anJiaotongUniversity，Xi’an
onthe thatthetraditionalmethodscannot wellontheshort
Abstract：Focusingproblem perforlTl
web fields，amodifiededitdistance asMED，is
page algorithm．referredproposed．Theproposed
theuser andtheshortwebfieldsintotwo tOtheword
encodes according
algorithm query strings
the the
match，andthentheMEDiSusedtocalculatethe betweentwo
similarity strings．Because
modifi—
thatis in the
very expressing
‘position’．‘order’．and‘distan
文档评论（0）