如何通过相似性知道句子中如何包含特定的字符串？？
例句:社区在这里帮助您处理特定的编码、算法或语言问题。具体字符串:算法相似性: 0.8248242 (算法-算法)
帮助我.
浏览 1提问于2021-11-10得票数 1
我在寻找用于拼写纠正的AI算法，我发现Levenshtein距离算法比较了两个字符串之间的相似性，所以我的问题是，我应该将错误单词与字典中的所有单词实现这种相似性吗？因为如果是的话，时间就会很慢。我的第二个问题是，这个算法能在两个长度不相同的字符串上实现吗？
浏览 2提问于2016-04-27得票数 0
回答已采纳
进程的一部分需要应用字符串相似算法。根据这一数据集，必须作出进一步的决定。我的问题是：一种算法比另一种算法产生更精确的结果吗？一个组合能给出更精确的相似性结果吗？我的实现将包括来自以下库的包
浏览 4提问于2010-04-21得票数 2
3回答
我想比较两个文档之间键的相似性。更具体地说，这些值的字符串相似性。我正在考虑使用类似于史密斯沃特曼算法的东西来比较相似性。所以我画了一幅画，说明我是如何表达数据的-单元格中的值是smith-waterman算法(或其他字符串相似性度量)的结果。这个矩阵代表一个关键类型的“事物”，然后我需要将“事物”相似性分数添加到0或1的向量中，这是可以的。有谁知道做这类事情的算法(很明显，像smith waterman的工作
浏览 0提问于2014-06-22得票数 9
回答已采纳
2回答
我需要计算列表中字符串之间的余弦相似性。例如，我有一个包含超过1000万个字符串的列表，每个字符串必须确定其自身与列表中的每个其他字符串之间的相似性。我能有效和快速地完成这样的任务的最佳算法是什么？分而治之算法适用吗？我希望确定哪些字符串与给定字符串最相似，并且能够有一个与相似度相关联的度量/得分。我认为我想要做的事情与集群是一致的，在集群中，最初不知道集群的数量。
浏览 3提问于2013-02-23得票数 8
1回答
用换位法测量字符串相似性
、、、
如果我有三个字符串，第一个是string1 = Laptop，第二个是string2 = Latpop，第三个是string3 = Lavmop，那么levenshtein距离算法将为string1和string2的相似性以及string1和string3的相似性返回相同的距离。这是因为levenshtein算法只计算以下操作: insert、delete和substution (不包括换位操作)，例如，我们可以在产生Latpop字符串的Laptop字符串上交换第三个字
浏览 2提问于2015-12-10得票数 3
回答已采纳
2回答
获取两个字符串之间的相似度百分比的最佳算法是什么？到目前为止，我一直在使用Levenshtein，但这还不够。然后我必须尝试通过执行以下操作来计算相似度：例如，如果我测试"ab"与"abc"的相似性，我得到了大约66%的相似性，这是有道理的，因为"ab"与"abc"有2/3的相似性。我遇到的
浏览 2提问于2018-05-21得票数 4
4回答
这可能是一个很难回答的问题，但我正在研究一些东西，我想知道是否有人知道“不太为人所知”的字符串相似性度量(请参阅以获取知名度量的示例)。有没有人做了一些研究，或者发现了一些不太常用的字符串算法，引起了你的注意？
谢谢。
浏览 0提问于2009-07-31得票数 4
回答已采纳
1回答
我正在尝试开发一个从用户那里获取名称的函数，并尝试将该名称与任意保留的用户名数据库匹配。模式(保留名称)是可变长度的，用户名可以是任何内容。我试图阻止用户使用基本上被保留的用户名，但是用户名的长度不同。人们也会尝试做一个类似的用户名，所以它也必须匹配这些，这是它变得困难的地方。`username = "Stephen Jobless".lower()d
浏览 2提问于2022-11-10得票数 0
3回答
如何确定字符相似度？
、、、
我正在使用Levenshtein距离在OCR之后查找相似的字符串。但是，对于某些字符串，编辑距离是相同的，尽管视觉外观明显不同。例如，字符串Co将返回以下匹配项：CZ (1)考虑到Co是一个光学字符识别引擎的结果，Ca可能比那些更有可能匹配。因此，在计算了Levenshtein距离之后，我希望通过视觉相似性排序来优化查询结果。为了计算这种相似性，我想使用标准的sans-serif字体，比如Arial。或者，有没有比Levenshtein距离更精确的字符串<
浏览 0提问于2012-05-03得票数 5
回答已采纳
我试图用python中的Jaro算法实现字符串之间的相似性度量，我正在使用anaconda环境并将其部署到阿里巴巴云ECS实例中。我用来查找相似性的示例代码：print ("Average Score ---->", distance.get_jaro_distance有没有其他方法可以找到低开销和高精度的记录之间的相似性度量？
浏览 1提问于2018-11-26得票数 0
回答已采纳
1回答
计算两序列相似性的复杂性
、、、
计算两个序列之间相似性的最著名算法的计算复杂度是多少(如DNA或蛋白质比对/近似字符串匹配)？这种相似性是基于：
编辑:在假定参考数据集的预处理/索引的前提下，考虑应用进行近似匹配。
浏览 1提问于2013-02-09得票数 3
1回答
尝试使搜索包含额外字符的字符串成为可能，这些字符应该在使用find函数之前删除。例如，搜索字符串是"John"，而我希望返回其中包含"^“的所有可能的变体(J^ohn，Jo^hn，Joh^n，^John，John^)作为正确的。
浏览 1提问于2015-08-05得票数 1
3回答
字符串与最相似字符串的比较
、、、、
有没有人知道，如果有一个算法，给定一个字符串A和一个字符串数组B，将A字符串与B中的所有字符串进行比较，得到最相似的输出。对于“最相似的那个”，我的意思是，例如，然后更类似于：
浏览 1提问于2011-05-03得票数 17
使用Smith-Waterman-Gotoh算法，我希望得到两个序列之间的总体相似性百分比。做这件事最好的方法是什么？例如：比较字符串COELACANTH和PELICAN 在这个例子中给出的分数为4与对齐：ELICAN
在此基础上，我将如何确定COELACANTH和PELICAN之间的总体相似性百分比？
浏览 0提问于2016-07-03得票数 4
回答已采纳
我有两个字符串数组(从两个不同的来源提取以进行测试)。其中一个数组中的每个字符串都必须分配给另一个数组中的一个字符串。这些字符串可能并不总是完全匹配，但可以使用类似的字符串(最佳匹配)。我需要的是一个算法来搜索最好的字符串，并拒绝相同的，如果没有任何。
浏览 2提问于2011-06-07得票数 1
回答已采纳
有没有在相似性度量和距离度量之间进行转换的通用方法？2-grams('apple', 'dappled') = 4感谢您提供的任何指导。
浏览 0提问于2010-11-01得票数 12
我需要计算短字符串序列(<20个字符)和几千个字符串之间的比对(相似性)分数。
我无法弄清楚这两种算法之间的差异，也无法决定为我的工作选择哪种算法。有没有人能帮我弄清楚其中的区别？
浏览 0提问于2011-08-05得票数 7
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
