对于两个字符串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
回答已采纳
提前感谢:)
问题:我使用状态信息和hashtag信息(hashtag是用户突出显示的单词)作为衡量两个不同用户之间相似度的两个标准。因为有大量的用户，特别是可能有数百万个标签和每个用户的状态。谁能告诉我一个快速计算两个用户之间相似度的好方法？我曾尝试使用TF-IDF来计算两个不同用户之间的相似度，但似乎不可行。有没有人能有一个超级算法或好点子，让我快速找到用户之间的所有相似之处？user A's hashtag = `{cat, bull,
浏览 0提问于2012-11-30得票数 4
3回答
我正在考虑在我的相似度程序中设置一个停用词，然后是词干分析器(选择porter1还是porter2取决于最容易实现的是什么)现在我得到了这些字符串
词干分析:我是否可以直接对它使用词干分析算法，将其保存为字符串，然后像在程序中实现词干分析之前那样继续处理相似性，就像运行one.stem()；之类的事情？我想继续处理字符串，并
浏览 1提问于2011-05-25得票数 4
2回答
我需要计算列表中字符串之间的余弦相似性。例如，我有一个包含超过1000万个字符串的列表，每个字符串必须确定其自身与列表中的每个其他字符串之间的相似性。我能有效和快速地完成这样的任务的最佳算法是什么？分而治之算法适用吗？我希望确定哪些字符串与给定字符串最相似，并且能够有一个与相似度相关联的度量/得分。我认为我想要做的事情与集群是一致的，在集群中，最
浏览 3提问于2013-02-23得票数 8
2回答
相似矩阵->特征向量算法？
、、、、
如果我们有一组M词，并且预先知道每一对单词的意思的相似性(有一个M相似矩阵)，那么我们可以使用哪一种算法为每个单词生成一个k维位向量，这样就可以通过比较每一对单词的向量来比较它们的意思(例如，得到向量的绝对差如果我知道的话，在一堆具有类似描述的算法中找到它会容易得多，这些算法可以做一些其他的事情。
我认为这个算法会让有产生一个副作用，在这种情况下是想要的。如果从矩阵上看，word A与word B相似，B与C相似，但检测
浏览 12提问于2011-10-12得票数 6
回答已采纳
我正在寻找一种方法来输出两个字符串之间的匹配百分比(例如:名称)，同时也考虑到它们可能是相同的，但是单词的顺序不同。我尝试使用SequenceMatcher()，但结果只是部分令人满意：b = "jon doe"d = "jon d"s.ratio()
s = Se
浏览 0提问于2018-10-31得票数 1
回答已采纳
3回答
编辑对于两个字符串A和B，我们将字符串的相似度定义为两个字符串共有的最长前缀的长度。例如，字符串"abc“和"abd”的相似度为2，而字符串"aaa“和"aaab”的相似度为3。问题是给出一个算法来计算字符串S与它的每个后缀的相似度之和。例如，假设字符串</em
浏览 2提问于2011-12-18得票数 1
我想知道两个字符串和我在下面的页面中找到的工具有多相似：“一种O(ND)差分算法及其变种”我读过这篇文章，但我对他们如何编写该工具有一些疑问，例如，作者说它基于C库GNU diff和analyze.c；它可能指的是：
我的问题是如何理解与这篇文章的关系，因为我读到的这篇文章展示了一种寻找两个字符串之间的最长公共子序列( LCS )的算法，所以他们使用了一种改进的动态编程算法来解决这个问题修改是
浏览 2提问于2016-09-05得票数 1
1回答
是否有某种散列算法可以将相似的文本文档散列为特定的散列值？我做了一些研究，阅读了一些关于SimHash和LSH算法的文章。Simhash会导致哈希冲突，可以使用汉明距离来定义相似度。理想情况下，我希望“如果字符串A和字符串B相差一个可接受的相似性阈值(t < tmax)，则将A和B散列为相同的散列值。”
浏览 0提问于2012-05-15得票数 4
回答已采纳
7回答
我使用Levenshtein算法来寻找两个字符串之间的相似性。这是我所做计划的一个非常重要的部分，所以它必须是有效的。问题是，该算法没有发现以下类似的示例：
空调
我需要找到一种方法来找到两个字符串之间的相似之处，同时也要考虑到像我之前介绍的那样的情况。我能用更好的算法吗？
浏览 6提问于2012-07-26得票数 27
回答已采纳
1回答
我正在使用jQuery autocomplete与多个相互连接的输入框，即当在第一个输入框中插入一些值并失去焦点时，以下输入框会受到影响(即相应的值被过滤)。然后我可以聚焦和另一个输入框，并开始键入一些值，这样我就可以应用这两个过滤器(键入的值和根据以前的输入框的值)。if (inputBoxTrigger.val().length == 0 && (event.keyCode == BACKSPACE || event.keyCode == DELETE)) {
jQuery.each
浏览 1提问于2016-11-22得票数 2
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
我想使用字符串函数中的Jaccard相似度来确定词袋的相似度。据我所知，使用Jaccard只能通过字符串中的字母进行匹配。c <- c('cat', 'dog', 'person')
stringdist(c, d, method
浏览 1提问于2016-05-11得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
