MED算法及其在网页搜索中的应用

摘要：

针对传统方法不能很好地处理网页中简短域和用户查询之间的相关性排序问题,提出一种改进的编辑距离(MED)排序算法,在编码和计算过程中引入查询词分布的位置、顺序和距离等信息,将查询和简短域之间的相关性问题转化为编码字符串的相似性问题.仿真实验结果表明,与传统的相关性排序算法相比,该算法可以提高网页搜索中简短网页域的相关性排序性能.

关键词：网页搜索、相关性排序、编辑距离、字符串匹配

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

资助基金：浙江省科技计划基金资助项目2007C23050

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：36-38