1回答
我有两个字符串，必须进行相似性比较。算法必须设计为找到最大相似度。在这种情况下，顺序很重要，但中间(或缺失)字符并不重要。由于各种原因，在这种情况下不能使用编辑距离。情况基本上是这样：string 2: AFENBCDGRDLFG我目前有一个递归解决方案，但因为它必须在大量数据上运行，
浏览 5提问于2010-09-20得票数 4
对于两个字符串A和B，我们将字符串的相似度定义为两个字符串共有的最长前缀的长度。例如，字符串"abc“和"abd”的相似度为2，而字符串"aaa“和"aaab”的相似度为3。问题是给出一个算法来计算字符串S与它的每个后缀的相似度之和。例如，假设字符串为：ababaa。然后
浏览 4提问于2011-12-16得票数 5
回答已采纳
1回答
结构可能变化不大，所以在百分比上获得相似度是很好的。 容器/UI元素的种类有限(例如LinearLayout、RelativeLayout等)，因此顺序和层次结构很重要。有没有针对层次结构的相似度算法？或者我应该使用字符串相似度算法？
浏览 54提问于2019-06-24得票数 0
回答已采纳
我感兴趣的是找到一个文本距离(或字符串相似度)算法，当字符进一步分开时，该算法计算一个更大的距离(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见算法为这两个示例计算相同的值。编辑:人们要求一个特定的距离度量，所以
浏览 0提问于2022-09-22得票数 -1
1回答
我正在学习如何计算算法的时间复杂度。我能够计算包含循环的简单算法的时间复杂度，但我在计算使用递归的算法的时间复杂度时遇到困难。我需要帮助确定递归算法的时间复杂度。问题陈述如下： public boolean backspaceCompare(St
浏览 1提问于2020-04-09得票数 1
回答已采纳
1回答
聚类中的相似矩阵
、、
我正在编写一种聚类算法，这在这中得到了解释。根据本文提出的算法，该算法通过结构相似度和属性相似度进行聚类。该算法在第4页被描述为这里。
浏览 0提问于2016-12-08得票数 -4
3回答
我的问题是，我需要比较URL路径，并推断它们是否相似。我不需要100%准确的算法，但我认为90%以上是必须的。你能告诉我怎么走吗？
谢谢
浏览 6提问于2011-10-18得票数 3
回答已采纳
3回答
我正在考虑在我的相似度程序中设置一个停用词，然后是词干分析器(选择porter1还是porter2取决于最容易实现的是什么)现在我得到了这些字符串
词干分析:我是否可以直接对它使用词干分析算法，将其保存为字符串，然后像在程序中实现词干分析之前那样继续处理相似性，就像运行one.stem()；之类的事情？我想继续处理字符串，并
浏览 1提问于2011-05-25得票数 4
2回答
我需要计算列表中字符串之间的余弦相似性。例如，我有一个包含超过1000万个字符串的列表，每个字符串必须确定其自身与列表中的每个其他字符串之间的相似性。我能有效和快速地完成这样的任务的最佳算法是什么？分而治之算法适用吗？我希望确定哪些字符串与给定字符串最相似，并且能够有一个与相似度相关联的度量/得分。我认为我想要做的事情与集群是一致的，在集群中，最
浏览 3提问于2013-02-23得票数 8
3回答
编辑对于两个字符串A和B，我们将字符串的相似度定义为两个字符串共有的最长前缀的长度。例如，字符串"abc“和"abd”的相似度为2，而字符串"aaa“和"aaab”的相似度为3。问题是给出一个算法来计算字符串S与它的每个后缀的相似度之和。例如，假设字符串</em
浏览 2提问于2011-12-18得票数 1
4回答
我正在寻找一个PHP库，它可以让我比较两个字符串，并确定它们是否相似。例如：apple aple 80%
以此类推。有什么想法吗？
浏览 0提问于2009-11-18得票数 0
1回答
是否有某种散列算法可以将相似的文本文档散列为特定的散列值？我做了一些研究，阅读了一些关于SimHash和LSH算法的文章。Simhash会导致哈希冲突，可以使用汉明距离来定义相似度。理想情况下，我希望“如果字符串A和字符串B相差一个可接受的相似性阈值(t < tmax)，则将A和B散列为相同的散列值。”
浏览 0提问于2012-05-15得票数 4
回答已采纳
这种从字符串中删除字符对的非最优算法的时间复杂度是多少？iabccbaiaa把时间复杂性描述为O(|Characters| * |Pairs|)是否公平？那么O(|Characters|^2)是否可以用来描述时间复杂度，即使在初始函数
浏览 1提问于2017-03-10得票数 1
回答已采纳
1回答
我正在使用jQuery autocomplete与多个相互连接的输入框，即当在第一个输入框中插入一些值并失去焦点时，以下输入框会受到影响(即相应的值被过滤)。然后我可以聚焦和另一个输入框，并开始键入一些值，这样我就可以应用这两个过滤器(键入的值和根据以前的输入框的值)。if (inputBoxTrigger.val().length == 0 && (event.keyCode == BACKSPACE || event.keyCode == DELETE)) {
jQuery.each
浏览 1提问于2016-11-22得票数 2
7回答
我使用Levenshtein算法来寻找两个字符串之间的相似性。这是我所做计划的一个非常重要的部分，所以它必须是有效的。问题是，该算法没有发现以下类似的示例：
空调
我需要找到一种方法来找到两个字符串之间的相似之处，同时也要考虑到像我之前介绍的那样的情况。我能用更好的算法吗？
浏览 6提问于2012-07-26得票数 27
回答已采纳
1回答
聚类算法
、、
我有稀疏向量，并且发现余弦相似度是度量相似度的有效方法。现在我想根据相似性对这些向量进行聚类。因此，有人能建议/推荐使用余弦相似性的聚类算法吗？
P.S.：我没有预先定义好的簇数，而是希望聚类算法自己来决定它。
浏览 0提问于2017-07-03得票数 0
回答已采纳
2回答
获取两个字符串之间的相似度百分比的最佳算法是什么？到目前为止，我一直在使用Levenshtein，但这还不够。Levenshtein给出了差异的数量，然后我必须尝试通过执行以下操作来计算相似度：
100 - (no.differences/no.characters_in_scnd_string * 100)例如，如果我测试"ab"与"abc"的相似性，我得到了大约66%的相似性，这是有道理的，因为&q
浏览 2提问于2018-05-21得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
