我正在尝试实现一个“你的意思是什么？”一种搜索的函数。@results = the_db.where('levenshtein(name, ?) <= 3', searchphrase)
浏览 0提问于2012-12-18得票数 10
回答已采纳
我知道编辑距离算法的实现。通过动态编程，我们首先填充第一列和第一行，然后通过比较从左边、上面和左边的三个路径，在填充的条目的右边和下面填写条目。在中，针对一个计算编辑距离的问题，给出了Ratcliff/Obershelp算法的一个答案。有关Ratcliff/Obershelp算法的资源很少，更不用说它与编辑距离的比较了，我认为这是最著名的字符串对齐算法。
我发
浏览 10提问于2021-10-10得票数 1
2回答
我正在尝试在下面的数据集上实现K-means算法。计算任意两个数值属性之间的距离是很简单的，但是如何计算两个字符串之间的距离，以及如何将所有距离(即字符串属性之间的距离和数值属性之间的距离)相加。
浏览 1提问于2012-11-23得票数 2
回答已采纳
我首先用Kahn的拓扑算法从顶点u开始对图进行排序。编辑:有向图的解决方案
我找到了一个解决方案，通过创建一个复制的图形，所有的边都在倒车。我发现总体上的距离包括在途中至少
浏览 1提问于2022-04-12得票数 2
2回答
如何“对齐”2个字符串？
、、、、
关于这个算法有什么想法(甚至是参考)吗？
我可能会用Objective-C (或PHP)编写这段代码，但是任何代码都是受欢迎的。
浏览 3提问于2012-04-09得票数 3
回答已采纳
也没有什么算法能帮到我。
或者，如果添加/删除和替换的权重不同，Wagner-Fischer算法需要进行哪些修改才能最小化编辑距离？
浏览 9提问于2014-10-07得票数 0
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是将一个单词转换为另一个单词所需的最小单字符编辑次数(即插入、删除或替换)。Damerau-Levenshtein距离
Damerau-Levenshtein距离是两个字符串(即有限符号序列)之间的距离(字符串度量)，通过
浏览 126提问于2019-05-16得票数 0
给定两个n个点的有序集合，A和B，我如何找到最佳的圆形排列，它最小化了点之间的平均成对距离(用你选择的距离)。换句话说，我如何在算法上找到k，使sum(||A[i] - B[(i + k) % n||)与0 <= k < n最小化？(我省略了n的除法，因为最小化总距离应该产生与我所相信的平均值相同的结果)。一个额外的要求是，该算法应该可以在N维空间中使用，所以我不能仅仅对数组进行排序。我显然可以计算每个成对距离，但这会产生
浏览 1提问于2020-12-10得票数 3
回答已采纳
我正在寻找一种适合两个字符串的算法，如果有必要的话，用空格填充它们，以最小化它们之间的编辑距离：这肯定有一些预先写好的算法
浏览 0提问于2020-04-01得票数 3
回答已采纳
1回答
最小距离算法
、、
在这个问题中，我的工作是安排n个wifi路由器，以最小化任何房屋与最近的wifi路由器之间的最长距离。我可以假设这些房子排列在一维空间中。我得到了房屋的位置作为与初始点的距离，这些位置是按排序的顺序给出的。另外，我必须在O(m )中解决这个问题，其中m是房屋的数量，L是可以给出的最大位置。我试图弄清楚这一点，但我提出的算法都不能以所需的复杂性解决它。感谢您对我将如何解决此问题的任何提示。
浏览 3提问于2013-03-08得票数 4
回答已采纳
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。因此，总的编辑距离是3+3+1 =7。我无法证明这一点。有人能提供反例或证据吗？请注意，我说的不是LCS距离(这涉及删除和插入)，而是LCS，并说我们能在序列的左、右之间填充/替换/删除。
浏览 7提问于2020-05-06得票数 3
2回答
如何找到两组三维点中最近的点( set1包含400个点，set2包含2000个点)，然后从问题的第一部分找到set1和result之间的欧几里德距离？
浏览 0提问于2013-02-27得票数 3
回答已采纳
1回答
我想使用K-最近邻方法从数据集中检索最近的树到输入树。树中的节点有值，但每棵树中的分支没有标签。第一棵树：(S (V ) (N (P )) (V (V ) (N (D ) (N )我想用k近邻来解决这个问题。你有什么想法来解决这个问题吗？
浏览 2提问于2013-08-14得票数 0
回答已采纳
1回答
快速编辑距离算法
、、、、
问题：，我知道大小分别为n和m的两个字符串在O(mn)中的平凡编辑距离DP公式和计算。但是我最近发现，如果我们只需要计算编辑距离f的最小值，并且它是有界的|f|<=s，那么我们就可以在O(min(m，n) + s^2)或O(s*min(m，n))维基百科时间中计算它。如果这是基于dp的，或者解释算法，请解释它背后的DP公式。关于改进的UKKONEN算法的另一个链接
提前谢谢。
浏览 1提问于2014-10-04得票数 4
回答已采纳
2回答
“你的意思是”在吉特里
、、、
我想写一个“你指的是”算法。当用户从一组单词中输入一个单词时，我需要给出建议。以上都是我问题的背景:))在git中用来实现‘you’算法来完成我的任务的代码。
您知道包含“您的意思”算法的git源文件的位置吗？
浏览 4提问于2012-03-17得票数 6
回答已采纳
2回答
我想使用CIE94作为2像素之间的距离
我读到的是kmeans在“欧几里得空间”中工作，其中位置坐标由代价函数最小化(平方差之和)。除了欧几里得之外，在空间中不使用Kmeans的原因通常是“算法通常被提出为通过距离将对象分配到最近的集群。标准算法旨在最小化集群内平方和(WCSS)目标，因此通过”最小平方和“进行分配，这与通过最小欧氏距离进行分配完全相同。使用不同于(平方)欧式距离的距离函数可能会阻止
浏览 2提问于2015-05-27得票数 1
1回答
我试图想出一种算法，允许我在一个无向加权图中找到两个顶点，这样就可以最小化到最远点的距离。最远点的距离基本上是图中两个顶点(u，v)之间的距离，即图中任意两个顶点的距离(u，v) >=距离(x，y)。
我知道如何为一个中心做这个问题(意思是一个顶点，它将最远点的距离降到最小)。我还阅读了K-中心算法，该算法允许我找到多个中心。但是我读到，当k=2时，K中心算法不起作用。那么，
浏览 0提问于2016-11-01得票数 0
回答已采纳
1回答
我已经找到了以下计算簇间距离和簇内距离的公式，我不太清楚它们是如何工作的。簇间距离上面的公式不应该有平方根吗？
为什么会有从N+1开始的j索引？或者我应该取质心之间的距离作为簇间距离？看起来很简单。簇内距离呢？
我发现维基百科的公式更难理解。我需要计算这个距离，以适当的分组颜色，以创建一个减少颜色调色板，所以我认为这些距离越精确，更准确的分组(公式，而不是之间的中心距离之间的簇间<em
浏览 4提问于2014-08-24得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
