对于两个字符串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回答
聚类中的相似矩阵
、、
我正在编写一种聚类算法，这在这中得到了解释。根据本文提出的算法，该算法通过结构相似度和属性相似度进行聚类。该算法在第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
1回答
是否有某种散列算法可以将相似的文本文档散列为特定的散列值？我做了一些研究，阅读了一些关于SimHash和LSH算法的文章。Simhash会导致哈希冲突，可以使用汉明距离来定义相似度。理想情况下，我希望“如果字符串A和字符串B相差一个可接受的相似性阈值(t < tmax)，则将A和B散列为相同的散列值。”
浏览 0提问于2012-05-15得票数 4
回答已采纳
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回答
领导者-跟随者算法的时间复杂度？
、、、、
我正在尝试理解Leader-Follower算法的复杂性。; }
}
我假设复杂度是第一个N部分我很确定，因为第一个循环，但是我不能确定如何计算内部循环的复杂度。
编辑:关于领导者-跟随者算法的简短信息:该算法是一种在线聚类算法，用于对数据流进行聚类，其中不需要定义聚类的数量。该<em
浏览 1提问于2013-06-14得票数 3
回答已采纳
1回答
聚类算法
、、
我有稀疏向量，并且发现余弦相似度是度量相似度的有效方法。现在我想根据相似性对这些向量进行聚类。因此，有人能建议/推荐使用余弦相似性的聚类算法吗？
P.S.：我没有预先定义好的簇数，而是希望聚类算法自己来决定它。
浏览 0提问于2017-07-03得票数 0
回答已采纳
1回答
表中的字段集是相似的，但并不相同--大多数字段都存在于两个表中，有些只存在于一个表中，另一些存在于另一个表中。目标是以“高度自信”确定两个邮件地址是否匹配。
浏览 0提问于2019-11-22得票数 0
2回答
获取两个字符串之间的相似度百分比的最佳算法是什么？到目前为止，我一直在使用Levenshtein，但这还不够。Levenshtein给出了差异的数量，然后我必须尝试通过执行以下操作来计算相似度：
100 - (no.differences/no.characters_in_scnd_string * 100)例如，如果我测试"ab"与"abc"的相似性，我得到了大约66%的相似性，这是有道理的，因为&q
浏览 2提问于2018-05-21得票数 4
1回答
用换位法测量字符串相似性
、、、
如果我有三个字符串，第一个是string1 = Laptop，第二个是string2 = Latpop，第三个是string3 = Lavmop，那么levenshtein距离算法将为string1和string2的相似性以及string1和string3的相似性返回相同的距离。这是因为levenshtein算法只计算以下操作: insert、delete和substution (不包括换位操作)，例如，我们可以在产生Latpop字符串的Laptop字符串上交换第三个字
浏览 2提问于2015-12-10得票数 3
回答已采纳
我想在Elasticsearch中定义一种新的索引方法，因此我将编辑tf idf方法。哪里可以找到TF-IDF elasticsearch的实现？为了实现新方法，我需要操作elasticsearch源代码中的哪些包？
浏览 1提问于2017-04-19得票数 0
2回答
根据，有几种方法可以计算两个字符串之间的相似度。
Soundex是一个非常差的算法，目前可以在mysql上使用。mysql有没有其他可用的方法实现？
浏览 5提问于2009-08-25得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
