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.

关键词： Multiword Expression Minimum Edit Distance Text Matching

作者: Yu ZHAO HuiXing JIANG XiaoJie WANG

作者单位: CIST, BUPT. Beijing, China CIST, BUPT.Beijing, China

会议类型: 国际会议

会议名称: The 6th International Conference on Natural Language Processing and Knowledge Engineering(第六届IEEE自然语言处理与知识工程国际会议 NLP-KE 2010)

会议地点: 北京

会议语种:英文

页码: 1-4

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