编辑距离 meaning in English
levenshtein distance
Examples
- Meeting the difference of text retrieval and sentence retrieval , a new method using integrating anaphora resolution , improved edit distance and vector space model is proposed in this paper . on factoid question type , the precision of answer sentence retrieval is up to 84 . 71 %
针对文本检索和句子检索之间的区别,本文主要采用指代消解预处理,改进的编辑距离与向量空间模型相结合的方法,对factoid问题的答案句检索效果显著,准确率为84 . 71 % 。 - This feature perfectly combine the frequency in acoustics level and the temperament in music semantic level , we use the cosine distance of this feature to represent the similarity of two music clips , then we design a group of algorithms that is inspired from the thought of edit distance and dynamic programming . they segment the feature vectors into groups at first , then through group similarity match , group recurrent detect , merge recurrent group and structure label joined algorithms to complete the music structure label task . because this is a really new field of research and no good method of evaluation had been finding , we propose a new evaluation method and the results of the experiments show that it is a good method
然后设计了一组源于编辑距离和动态规划思想的音乐结构分析算法,首先将特征向量分组,然后经过组相似匹配、组重现检测、重现组归并和自动标注四个前后衔接的环节实现了音乐结构的自动标注,较好地实现了将音频形式的音乐自动标注为表示音乐结构的三元组列表形式,由于这是一个新的领域,目前还没有比较好的量化评价方法,本文提出一种新的评价方法,并用它来评价结构分析的结果,取得了较好的效果。