6回答
我有以下情况：有没有什么想法或标准算法来计算相似度百分比？例如，在上面的情况下，通过人工查找估计的相似度应该是90%++。有谁能给点指导吗？
以上是我的项目，抄袭分
浏览 2提问于2010-03-06得票数 4
回答已采纳
1回答
计算两序列相似性的复杂性
、、、
计算两个序列之间相似性的最著名算法的计算复杂度是多少(如DNA或蛋白质比对/近似字符串匹配)？这种相似性是基于：
编辑:在假定参考数据集的预处理/索引的前提下，考虑应用进行近似匹配。
浏览 1提问于2013-02-09得票数 3
对于两个字符串A和B，我们将字符串的相似度定义为两个字符串共有的最长前缀的长度。例如，字符串"abc“和"abd”的相似度为2，而字符串"aaa“和"aaab”的相似度为3。问题是给出一个算法来计算字符串S与它的每个后缀的相似度之和。例如，假设字符串为：ababaa。然后
浏览 4提问于2011-12-16得票数 5
回答已采纳
1回答
结构可能变化不大，所以在百分比上获得相似度是很好的。 容器/UI元素的种类有限(例如LinearLayout、RelativeLayout等)，因此顺序和层次结构很重要。有没有针对层次结构的相似度算法？或者我应该使用字符串相似度算法？
浏览 54提问于2019-06-24得票数 0
回答已采纳
1回答
我有120k个项目的描述，我必须与38k个项目进行比较，并确定它们之间的相似程度。最终，我想看看在基于相似性的120k内是否存在38k中的任何一个。我在excel中找到了很好的相似性脚本，我把我的数据组织成乘法表，这样我就可以比较从120k到38k的每个描述。请看下面的图片。所以函数是有效的，但是计算量是不可能在excel中运行的。
浏览 1提问于2018-03-14得票数 0
我在其他集合中也有多个字符串，比如s2、s3、s4。
我想将字符串s1中的单词与每个字符串s2、s3等进行匹配。根据最大相似度评分，我希望从s2、s3中找出哪些字符串与s1最大匹配。我想使用wordNet的路径算法。请建议，什么应该是最好的方法。
浏览 8提问于2015-07-05得票数 1
我正在寻找一种方法来输出两个字符串之间的匹配百分比(例如:名称)，同时也考虑到它们可能是相同的，但是单词的顺序不同。在我前面提到的情况下，还有其他方法来匹配字符串并获得更高的匹配百分比吗？还应考虑到，名称可能包含两个以上的词。
谢谢!
浏览 0提问于2018-10-31得票数 1
回答已采纳
1回答
我有两个项目的清单，应该匹配的基础上，只有全名。对于确切的名称，应该没有问题，但是如果全名包含缺失的或缩写的部分，如
哪种算法可以用来计算一个加权相似度，然后根据这个相似度分数从不同的列表中匹配这些名字？
浏览 3提问于2015-03-07得票数 1
1回答
假设有两个这样的图：我们的目标是找到两个graph.And之间的匹配对应，现在我们使用一种方法来计算两个图之间的两个节点的相似度。w(A,1)表示左图中的节点A与右图中的节点1之间的相似度。然后我们可以有这样的表：我们的目标是计算所有这些节点的最大权重匹配。我们可以使用Kuhn-Munkras算法来解决这个问题。但现在的问题是，如果我们添加两个图的边之间的相似度，我们如何计算最大权重匹配。这意
浏览 0提问于2015-11-27得票数 3
2回答
我正在使用matlab中的SIFT算法来确定模板图像和一组图像之间的相似度，而最终我必须根据得分来确定一组图像之间的最佳匹配，是不是说图像得分越高匹配越好？我知道当存在精确匹配时，得分为零，但如果图像相似怎么办？
浏览 2提问于2012-05-09得票数 2
回答已采纳
我正在学习，我需要得到两个数字(整型或浮点型)的相似度。使用Levenshtein.ratio得到两个字符串的相似度，0表示完全不同，1完全匹配，0到1之间的任何一个都是
浏览 0提问于2014-09-30得票数 1
我有一个序列字符串'TTCTTGAAGACGAAAGGGCCTCGTGATACGCCTATTTTTATAGGTTAATGTCATGATAATAATGGTTTCT‘ 我有带有标签序列和属性seqFull的节点，该属性包含一个很大的DNA字符串。想要返回节点和相似度得分，其中相似度得分大于输入在Neo4J中的大序列中查找相似字符串的.75 (75 不使用CONTAINS一词查找精确匹配，而是类似于CONTAINS，但仅匹
浏览 51提问于2020-03-26得票数 0
2回答
给出了一个比较两个字符串A (产品名称)并返回0到1之间的相似性评分的算法(我在这里已经有了一个令人满意的实现)，B.，我正在寻找一种算法，它执行列表到list B.的最佳匹配为了确保产品与其最高相似度对应的产品匹配，我想到了以下实现：
丢弃低于上述阈值的相似</em
浏览 0提问于2019-07-09得票数 3
回答已采纳
我知道我们可以用交叉相关来测量信号中的“相似”，但是我们如何计算文本中“相似”的百分比呢？但配对时: 3。
浏览 3提问于2018-01-08得票数 0
回答已采纳
我得到了一个array_subscribed_players，并且我正在检查这个数组是否包含一个字符串：我正在寻找一种方法，即使我给出的字符串与array_subscribed_players中包含的字符串不完全匹配
浏览 1提问于2015-09-16得票数 0
正如中所述，有一个参数可以指定匹配所需的相似度。的值介于0和1之间，并且值更接近1，只有相似度较高的术语才会被匹配。例如: roam~0.8
我想知道这个参数是否是相对意义上的，也就是说，对于一个更长的字符串，字符串编辑距离可能更高，但仍然存在匹配。或者，这是否意味着绝对值，即最多允许x个替换/删除/插入来进行匹配？
浏览 0提问于2010-11-10得票数 2
回答已采纳
我感兴趣的是找到一个文本距离(或字符串相似度)算法，当字符进一步分开时，该算法计算一个更大的距离(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见算法为这两个示例计算相同的值。编辑:人们要求一个特定的距离度量，所以
浏览 0提问于2022-09-22得票数 -1
1回答
聚类中的相似矩阵
、、
我正在编写一种聚类算法，这在这中得到了解释。根据本文提出的算法，该算法通过结构相似度和属性相似度进行聚类。该算法在第4页被描述为这里。
浏览 0提问于2016-12-08得票数 -4
3回答
我的问题是，我需要比较URL路径，并推断它们是否相似。我不需要100%准确的算法，但我认为90%以上是必须的。你能告诉我怎么走吗？
谢谢
浏览 6提问于2011-10-18得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
