2回答
如果我有一些我不想超过的距离。示例= 2.在知道最小允许距离的情况下，我可以在algoritm完全完成之前中断它吗？对我来说减少工作计划的时间是必要的。
浏览 20提问于2018-02-21得票数 3
回答已采纳
1回答
Levenstein距离对Typos有好处，比如
贝克里
但是“失败”换来了交换词。圣乌苏拉学校
和补充
严肃商业有限公司
浏览 4提问于2016-02-03得票数 0
我有两个数据框，一个包含客户打开的服务请求，另一个包含客户的订单。我想在customer name上合并这两个数据框，但问题是名称不相同，因为它们来自两个不同的来源。这只是一个虚构的例子:数据帧1可以有"Facebook，Inc.“。数据帧2可以是"facebook社交媒体“。我很高兴听到遇到同样问题的人的想法。
浏览 2提问于2020-10-21得票数 0
3回答
我考虑过用levenstein距离，但我的尝试失败了。这个想法是，我们可以找到以"t“开头的一组单词，然后计算每个单词的levenstein距离，然后返回levenstein距离最小的结果。这失败了，因为用户可以键入的是"iile“而不是”瓷砖“，而现在没有单词，我的算法将levenstein距离应用到"i”组中的单词。
解决这个问题的好办法是什么？
浏览 1提问于2018-09-12得票数 0
回答已采纳
4回答
我正在寻找一个算法，需要两个字符串，并会给我一个“相似的因素”。这不是为了在数据库中搜索。我将有一个500左右的字符串的内存列表，所有的30个字符，所以它可以比较慢。我读过这些算法，Hamming看上去明显更快。因为两者都不能检测到两个字符正在被转换(即。乔丹和约德兰)，我相信这将是一个常
浏览 2提问于2009-02-23得票数 39
回答已采纳
3回答
事实上，我还没有实现字典yet=)
我听说有一些基于Levenstein距离的简单度量，这些度量考虑了不同符号之间的不同距离。例如。'N‘和'H’彼此非常接近，d("THEATRE"，"TNEATRE")应该小于d("THEATRE"，"TOEATRE")，这是使用基本Levenstein距离不可能实现的。
浏览 0提问于2011-05-21得票数 7
回答已采纳
1回答
有没有代码可以用来区分Python中有相似字符串的单词？我想对单词进行分组，但是如果我在数据框中对单词使用WHERE函数，比如咖啡和费用，这些单词将被认为是相同的，这是我不想要的。id transaction grouping 2 McDonalds MD 4 POS ZARA ZARA
5
浏览 16提问于2019-08-20得票数 1
1回答
尝试将一个非常长的列中相似的名称列表与另一个非常接近但经常不同的名称列表进行匹配，这会导致缺少字母和标点符号吗？有没有通过宏和/或sql的简单解决方案？
浏览 2提问于2016-07-13得票数 0
问题是，当我将Damerau-Levenshtein应用于两个字符串(如cat sat on a mat和dog sat mat )时，我得到的编辑距离为8。现在我想知道是否有任何方法可以假设或找到此距离(相似度)的最大值，并在0和1之间转换，或者我们如何设置最大值，至少我可以说：distance =1 - similarity。写这篇文章的原因是，我正在为一些距离度量设置阈值，比如余弦，Levenstein和damerau levenstein，所有的输出都应该在0和1之间。
浏览 3提问于2019-07-20得票数 0
1回答
有限制的编辑距离(阈值)
、、、、
我在Java 8中为一个项目工作，我想以迭代的方式(所以没有递归)计算两个字符串的编辑距离；这个方法将被执行很多次，所以我需要用给定的限制(阈值)来改进它，这意味着如果来自两个字符串的编辑距离大于给定的数字对于目前的实现，我采用经典的编辑距离算法。[j - 1]); // Replace }
}
此外，我还找到了使用有给定限制的Levenstein距离的，但是如果没有必要，我不想
浏览 7提问于2022-06-18得票数 0
回答已采纳
1回答
和我的实验data.frame我想要匹配、ref和expr data.frames，并找到它们之间的levenstein距离。在测量了它们的levenstein距离之后，我想将距离小于3比1的任何字符串聚在一起，并且我的数据看起来像
ref expr distance clus
浏览 12提问于2021-12-16得票数 0
回答已采纳
1回答
我有一个案例，我想像这样匹配：在此之后，查询受到NGram标记器的影响，并且每个单词被分成2个gram标记。ab、bc、cd、ef、fg、gh、ij、jk、kl、mn、no、op我的意思是，默认情况下，当与某个单词对应的任何一个标记与索引文档匹配时，使用mm=1，就会返回该索引文档。如果我提供mm=2，那么任何2个单词中的任何一个标记都需要与要返回的索引文档相匹配。例如)我希望至少从索引文档的3个
浏览 0提问于2012-04-19得票数 0
2回答
Levenstein转置距离
、、、、
如何使用动态编程单独实现转置/交换/旋转/交换距离。我必须强调，我不想检查其他操作(即复制、删除、插入、删除等)，只是转置/交换。
我希望应用Levenstein的算法来计算交换距离。
浏览 2提问于2012-09-04得票数 1
3回答
Diff function on two arrays (or how to turn Old into New)
One[]={2,3,4,5,6,7}Diff: insert 1 into One[0], One[]={1,2,3,4,5,6,7}Diff: modify 6 into 5 in One[4], One[]={1,2,3,5,5,7}
Diff: modify 7 into 5 i
浏览 1提问于2010-08-11得票数 1
我有一个名为distance的函数，它与levenstein距离相关联。我要计算该单词与.txt文件中每个单词之间的距离。我不知道如何让该函数返回距离较小的5个单词的列表。suggest('filename.txt', 'promeessa', distance) 我将把我的levenstein距离代码放在下面 def distance(word1, word2):
浏览 28提问于2020-12-13得票数 0
假设您正在编写一个OST或网络纠错应用程序。所以你正在处理一个缺少一些字母的单词，比如"*leph*nt“。您将英语词典存储在一个数组中。你如何确定它是哪个单词？
浏览 1提问于2013-03-03得票数 1
回答已采纳
我还有一个方法x，它计算两个字符串之间的差值(使用levenstein距离)。问题：
在将新的字符串string插入到我的集合set之前，我希望在string和set中的任何其他字符串之间使用x方法检查levenstein距离，如果x返回>=3，那么我不应该添加它。
浏览 8提问于2012-05-23得票数 5
回答已采纳
2回答
使用字符串对列表进行聚类
、、、
现在，我想要做的是将它们相互关联起来，使用Levenstein距离来计算单词分数。
现在，我将遍历所有列表，并将距离与以下列表进行比较。如果我在一个单词的基础上计算每个levenstein距离，例如'amazon'，'zappos‘和'microsoft'，'bizspark'，我会首先得到配对：(amazon，microsoft)，(amazon，bizspark)，(zappos，microsoft，(zappos，bizspark
浏览 3提问于2013-12-18得票数 1
1回答
我不能计算每个模糊匹配(5万**2匹配是高的)，我搜索类似KD-树/球-树的方法，但是使用字符串距离(Levenstein距离，模糊距离.)
我更喜欢只使用蟒蛇，但我是开放的头脑！(非常感谢:)
浏览 10提问于2022-01-16得票数 -1
我正在制作一个程序，我想要实现的一个特性是错误检查类型，如果C++程序在程序中搜索并且找不到匹配，它将返回最接近的匹配字符串。help_data["invite"] = "**How to use?**\n `/invite` - *No other parameters* \n **Purpose** \n To generate an invite for Beyond!";
help_data["help"] = "**How to use?** \n `/help [command]` \n **Purpo
浏览 5提问于2021-12-05得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
