Modified Edit Distance Algorithm and Its Application in Web Search

薛晔伟; 沈钧毅; 张云

您当前的位置：

首页 >

文章列表页 >

Modified Edit Distance Algorithm and Its Application in Web Search

更新时间：2025-12-08

- Modified Edit Distance Algorithm and Its Application in Web Search
- Vol. 42, Issue 12, Pages: 1450-1454(2008)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 December 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
薛晔伟, 沈钧毅, 张云. Modified Edit Distance Algorithm and Its Application in Web Search[J]. 2008, 42(12): 1450-1454.
DOI：

薛晔伟, 沈钧毅, 张云. Modified Edit Distance Algorithm and Its Application in Web Search[J]. 2008, 42(12): 1450-1454. DOI：

摘要

针对传统方法不能很好地处理网页中简短域与用户查询之间的相关性排序问题

提出一种基于改进的编辑距离排序算法.将以词为单位的用户查询和简短网页域通过匹配编码转化为2个字符串

再利用改进的编辑距离计算2个字符串之间的相似性.由于在用户查询与待比较的简短网页域之间引入了查询词分布的位置、顺序和距离等

以及含有查询词修饰关系的重要信息

所以编码字符串之间的相似程度可以衡量对应的查询与简短网页域之间的相关性.经大规模真实搜索引擎实验表明

该算法较之传统的相关性排序算法

可以显著地提高网页搜索中的简短网页域相关性排序性能

尤其适用于简短域与用户查询之间的相关性比较.

Abstract

Focusing on the problem that the traditional methods cannot perform well on the short web page fields

a modified edit distance algorithm

referred as MED

is proposed. The proposed algorithm encodes the user query and the short web fields into two strings according to the word match

and then the MED is used to calculate the similarity between the two strings. Because the ‘position'

‘order'

and ‘distance' information that is very important in expressing the modification relationship between the query words are considered

the similarity between the encoding strings can be used to measure the relevance between the corresponding query and short field. Experimental results on large scale search engine data show that the proposed algorithm can significantly outperform the traditional algorithms for relevance ranking on short web fields

especially for very short fields.

关键词

Keywords

references

BRIN S, PAGE L. The anatomy of a large-scale hypertextual web search engine [J]. Computer Networks and ISDN Systems,1998, 30(1/7): 107-117.

OGILVIE P, CALLAN J. Combining structural information and the use of priors in mixed named-page and homepage finding [EB/OL]. [2006-10-11]. http:∥www. scils.rutgers.edu/～muresan/IR/TREC/Notebooks/t12_notebook/papers/cmu-dir.web.pdf.

BAEZA-YATES R A, RIBEIRO-NETO B A. Modern information retrieval [M]. Reading, MA, USA: Addison-Wesley Publishing Company, 1999.

ROBERTSON S E, WALKER S, HANCOCK-BEAULIEU M. Experimentation as a way of life: OKAPI at TREC [J]. Information Processing Management, 2000,36(1):95-108.

BUTTCHER S, CLARKE C L A, LUSHMAN B. Term proximity scoring for ad-hoc retrieval on very large text collections [C]∥Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, USA: ACM, 2006: 621-622.

MITTAL V, BALUJA S, SAHAMI M. The happy searcher: challenges in web information retrieval [EB/OL]. [2006-12-10]. http:∥www.cs.cmu.edu/～har/PRICAI-2004. pdf.

LEVENSHTEIN V I. Binary codes capable of correcting deletions, insertions, and reversals[J]. Soviet Physics Doklady, 1966,10(8):707-710.

车万翔, 刘挺, 秦兵, 等. 基于改进编辑距离的中文相似句子检索 [J]. 高技术通讯, 2004, 14(7):15.

CHE Wanxiang, LIU Ting, QIN Bing, et al. Similar Chinese sentence retrieval based on improved edit-distance [J]. High Technology Letters, 2004, 14(7):15.

CORMEN T H, LEISERSON C E, RIVEST R L, at el. Introduction to algorithms[M]. Beijing, China: China Machine Press, 2006.

CRASWELL N, HAWKING D. Overview of the TREC-2002 Web track [EB/OL]. [2006-09-22]. http:∥trec. nist. gov/pubs/trec11/papers/WEB.OVER. pdf.

JARVELIN K, KEKALAINEN J. IR evaluation methods for retrieving highly relevant documents [C]∥Proceedings of the 23rd International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, USA: ACM,2000: 41-48.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Related Author

No data

Related Institution

No data

⁰