论文信息 - Minimum edit distance-based text matching algorithm

Minimum edit distance-based text matching algorithm

This paper proposes a measurement based on Minimum Edit Distance (MED) to the similarity between two sets of MultiWord Expressions (MWEs), which we use to calculate matching degree between two documents. We test the matching algorithm in the position searching system. Experiments show that the new measurement has higher performance than the cosine distance.

Yu Zhao | Xiaojie Wang | Huixing Jiang

[1] Zhang Guo-xuan. Text Similarity Computing Based on Word Co-Occurrence , 2007 .

[2] Xu Wei-jia. Vector Space Model-Based Document Clustering Research , 2009 .

[4] Yang Xiao,et al. Study of TFIDF algorithm , 2009 .

[5] Sha Ying. Algorithm of Direct Multi-string Matching to Anti-spam , 2005 .

[6] Zhang Feng. Chinese Term Extraction System Based on Mutual Information , 2005 .

[7] Zhang Mei. Information Retrieval Based on Grid , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[8] Qun Liu,et al. Improving Statistical Machine Translation Using Domain Bilingual Multiword Expressions , 2009, MWE@IJCNLP.

[9] Qinglin Guo. The Similarity Computing of Documents Based on VSM , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.