Modified Edit Distance Algorithm and Its Application in Web Search

Aiming at the problems that the traditional methods can not perform well on the short Web page fields,a Modified Edit Distance(MED) algorithm is proposed. In the process of encoding and calculating,the algorithm uses the position,order,and distance information,so the problem on the relevance between the corresponding query and short field can be converted to the problem on the similarity between the encoding strings. Simulation experimental results show this algorithm can significantly outperform the traditional algorithms for relevance ranking on short Web fields,especially for very short fields.