Title :
Minimum edit distance-based text matching algorithm
Author :
Yu Zhao ; Jiang, Uuixing ; Wang, Xiaojie
Author_Institution :
CIST, BUPT., Beijing, China
Abstract :
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.
Keywords :
pattern matching; text analysis; matching degree; minimum edit distance; multiword expressions; position searching system; text matching algorithm; Computers; Minimum Edit Distance; Multiword Expression; Text Matching;
Conference_Titel :
Natural Language Processing and Knowledge Engineering (NLP-KE), 2010 International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6896-6
DOI :
10.1109/NLPKE.2010.5587852
