需要满足以下标准:1)。也就是到自己的距离是0.2)，距离不是负3)，对称性:如果A到B的距离是0，那么B到A的距离也应该是4)，三角形法则:(两边之和大于第三边)在数学上，欧几里得距离或欧几里得测度是欧几里得空间中两点之间的“普通”(即直线)距离。各种距离的M-定义一般来说，定义一个距离函数。
NGram(有时称为n元模型)是自然语言处理中非常重要的概念。通常，在NLP中，人们可以基于一定的语料库，使用NGram来预测或评估一个句子是否合理。另一方面，NGram的另一个功能是评估两个字符串之间的差异。这是模糊匹配中常用的方法。本文将从现在开始，向读者展示NGram在自然语言处理中的各种强大应用。
本博客主要关注数字图像处理、算法设计与分析、数据结构、机器学习、数据挖掘、统计分析方法、自然语言处理。基于NGram模型定义的字符串距离是自然语言处理中最常用、最基本的操作，称为“模式匹配”或“字符串搜索”。模式匹配(字符串搜索)可以分为精确匹配和模糊匹配。
据统计，网页上大部分相同的页面占29%，而主要内容完全相同的占22%。这些重复的页面，有的是没有任何改动的拷贝，有的是内容略有改动，比如同一篇文章的不同版本，一点新一点旧，有的只是不同格式的页面(比如HTML和Postscript)。一般来说，文献定义了一个。需要满足以下标准:1)。也就是到自己的距离是0.2)。距离不是负3)。对称性:如果A到B的距离是0，那么B到A的距离也应该是4)。三角形法则:(两边之和大于第三边)在数学上，欧几里得距离或欧几里得测度是欧几里得空间中两点之间的“普通”(即直线)距离。使用这个距离，欧几里得空间变成了度量空间。相关的范数称为欧几里德范数。
3、编辑距离的应用最小编辑距离通常在很多实际应用中作为相似度计算函数，具体如下:(特别是对于中文自然语言处理，一般以词为基本处理单位)DNA分析:遗传学的主要课题之一是比较DNA序列，试图找出两个序列的共同部分。如果两个DNA序列有相似的共同子序列，那么这两个序列很可能是同源的，在比较两个序列时，不仅要考虑完全匹配的字符，还要考虑一个序列中的空格或缺口(或者相反，另一个序列中的插入部分)和错配，这两种情况都可能意味着突变。