levenshtein-distance 相关问题

用于测量两个序列之间的差异量的度量。

计算两个字符串之间距离的算法

有没有不考虑单词顺序的字符串距离算法？以下算法没有给出所需的结果（在该示例中，所需的结果应该......

python string levenshtein-distance

回答 3 投票 0

无需删除操作的编辑距离算法

我使用全矩阵修改了 geeksforgeeks 的 Levenshtein 距离算法。我删除了删除操作 (prevRow[j])，现在它仅适用于输入字符串的特定顺序。计算<<

algorithm levenshtein-distance edit-distance

回答 2 投票 0

为字符串列表创建编辑距离矩阵的函数，对大小写和词序不敏感

需要一个为字符串列表创建编辑距离矩阵的函数，对大小写和词序不敏感。例如，字符串“Hello World”和&...之间的编辑距离

python levenshtein-distance

回答 1 投票 0

编辑两个图形之间的距离

我只是想知道，就像对于两个字符串之间有编辑距离（或编辑距离）的字符串一样，图形是否有类似的东西？我的意思是，一个标量度量可以识别...

algorithm language-agnostic levenshtein-distance edit-distance

回答 5 投票 0

使用 OpenStreetMap 进行模糊搜索

我正在尝试使用 OpenStreetMap 实现餐厅搜索，它可以与 Google 搜索类似地纠正拼写错误。例如，如果用户输入“Tresch”，它仍然应该找到餐厅“Brasserie

openstreetmap levenshtein-distance fuzzy-search fuse.js

回答 1 投票 0

Java中如何比较几乎相似的字符串？（弦距测量）[关闭]

我想比较两个字符串并获得一些分数，看看它们看起来有多相似。例如“句子几乎相似”和“句子相似”。我对现有的方法不熟悉...

java string comparison levenshtein-distance string-metric

回答 5 投票 0

如何根据函数合并两个 pandas DataFrame，而不仅仅是值相等的地方？

我有两个 DataFrame，每个 DataFrame 都有一个名字列。我想合并这些字符串上的列，但是是在编辑距离上，而不是在字符串相等的地方。我是...

python numpy pandas levenshtein-distance

回答 2 投票 0

R：计算两个字符串列表之间的距离矩阵

请考虑帖子末尾的代表。我有两个数据框列表。每个数据帧都有一个 $keyword 列，它是一个文本向量。我正在寻找一种计算有效的方法......

r levenshtein-distance jaccard-similarity

回答 1 投票 0

“levenshtein”和“python levenshtein”包之间的区别？

我从 conda-forge 安装了 levenshtein 模块。我不记得使用的确切命令，但它可能类似于 conda install -c conda-forge PackageName。我查询了包裹

python package anaconda conda levenshtein-distance

回答 1 投票 0

高效迭代数据框中的句子相似度匹配

数据帧（data_df）为 6M 行。前四行如下。我需要计算每个 src_sent 与其余的之间的语义相似度，并找到编辑距离小于的句子...

python pandas dataframe performance levenshtein-distance

回答 1 投票 0

Levenshtein 距离，但用于字符的 CONV、HEX、UNHEX 的内容

我正在尝试将此 Levenshtein Distance 算法从 MySQL 转换为 SQL Server。我挂在 CONCAT(@cv1, UNHEX(HEX(@j))) 和 CONV(HEX(SUBSTRING(@cv1, @j, 1)), 16, 10) 上，因为我不知道

sql sql-server levenshtein-distance

回答 1 投票 0

计算编辑距离的最有效方法

我刚刚实现了最佳匹配文件搜索算法来查找与字典中的字符串最接近的匹配。对我的代码进行分析后，我发现绝大多数时间都花在了

algorithm optimization levenshtein-distance

回答 7 投票 0

编辑距离对称吗？

我得知编辑距离是对称的。当我使用 Google 的 diffMatchPatch 工具计算 Levenshtein 距离（除其他外）时，结果并不意味着 Levensh...

algorithm levenshtein-distance

回答 5 投票 0

编辑距离对称吗？

我得知编辑距离是对称的。当我使用 Google 的 diffMatchPatch 工具计算 Levenshtein 距离（除其他外）时，结果并不意味着 Levensh...

algorithm levenshtein-distance

回答 5 投票 0

Damerau-Levenshtein 或基于 HMM 的转换器用于拼写纠正？

我正在尝试构建一个拼写校正器，它不仅提供选项列表，而且根据发生的字符替换、删除等类型对它们进行概率排名。基本上...

levenshtein-distance hidden-markov-models sequence-to-sequence transducer misspelling

回答 1 投票 0

我怎样才能知道Python中2个列表中的巧合。顺序很重要，但是当 1 失败时，其余的不应该失败或者是 0 巧合

我有 2 个 python 列表要比较。列表1 = ['13.3.风险”，“13.3.1。过程'，'改变'] list2 = ['更改', '13.3.风险”，“13.3.1。过程'] 我想知道元素的顺序有多精确。如果我去的话...

python list levenshtein-distance custom-lists multiple-matches

回答 1 投票 0

考虑到单词的长度，我们应该允许多少个字符级错误？

使用编辑距离度量，例如由于 Levenshtein-Damerau 编辑距离，单词很容易被标记为其他单词的拼写错误。然而，构成拼写错误的编辑距离将

spell-checking levenshtein-distance edit-distance damerau-levenshtein

回答 1 投票 0

编辑距离，例如 Levenshtein，考虑键盘上的接近度

是否有像Levenshtein这样考虑替换距离的编辑距离？例如，如果我们考虑单词是否相等，则拼写错误和 tylo 非常接近（p 和 l 是

python levenshtein-distance

回答 2 投票 0

基于大量行（>50 000）的模糊匹配删除“几乎重复”的字符串行

我有 50 000 个单词，例如：添加加上鸡一只鸡吃鸡去吃 ... 我想删除与其他线具有高度模糊相似性的线。那么输出应该是：添加...

python duplicates nearest-neighbor levenshtein-distance fuzzy-search

回答 2 投票 0

Damerau - Levenshtein 距离，添加阈值

我有以下实现，但我想添加一个阈值，因此如果结果大于它，则停止计算并返回。我该怎么办呢？编辑：这是我的

c# levenshtein-distance threshold

回答 4 投票 0

levenshtein-distance 相关问题

最新问题