5回答
Python编辑距离
、、、、
我本打算使用editdist模块来计算它们之间的编辑距离，以确定哪些是重复的，但editdist只能处理2个字符串，而不能处理文件。
有人知道我如何将该模块用于文件而不是字符串吗？
浏览 1提问于2012-07-13得票数 3
这段代码返回2个术语的Levenshtein编辑距离。如何才能使插入和删除操作只花费0.5而不是1？替换仍然需要花费1。
浏览 10提问于2016-09-20得票数 0
回答已采纳
4回答
我读了很多关于计算图形编辑距离或其他图形相似性度量(如)的理论，但我找不到工具来完成这些计算。
是否有一个编程库或软件来计算两个图形之间的图形编辑距离，或任何其他图形相似性度量？
浏览 21提问于2014-06-26得票数 3
不能在python 3.6 windows 10上导入田中平行的编辑距离模块。
导入编辑距离文件"C:....\AppData\Local\Programs\Python\Python36\lib\site-packages\editdistance_init_.py"，第1行中的文件" main.py "，第
浏览 2提问于2021-07-12得票数 1
鉴于计算Levenshtein编辑距离的代码(在C、R、python、Java中)无处不在，我对缺乏其他编辑距离(例如仿射间隙距离)的实现感到有些惊讶。是否有容易使用的库来计算这个度量？
谢谢!毫升
浏览 1提问于2014-05-08得票数 2
回答已采纳
2回答
因此，我有一个numpy字符串数组，我希望使用以下函数计算每个元素之间的成对编辑距离: scipy.spatial.distance.pdist from >>> d[0:10CTTTT', 'GTTTT', 'TATTT', 'AATTT', 'CATTT', dtype='|S5
浏览 11提问于2014-06-06得票数 5
回答已采纳
5回答
在Python中编辑距离
、、、
我正在用Python编写一个拼写检查程序。我有一个有效单词的列表(字典)，我需要输出这个字典中与给定无效单词的编辑距离为2的单词列表。我知道我需要首先生成一个与无效单词的编辑距离为1的列表(然后对所有生成的单词再次运行该距离)。我有三个方法:插入(...)、删除(...)和更改(...)这应该输出一个编辑距离为1的单词列表，其中inserts输出比给定词多一个字母的所有有效单词，deletions输出比给定单词少一个字母的所有有效单词，changes输
浏览 90提问于2010-03-17得票数 53
Damerau-Levenshtein距离就像："abcd", "aadc" => 2 DL distance
我可以在python中使用pyxDamerauLevenshtein模块来确定两个单词的DL距离。我想做一个生成器方法，
浏览 5提问于2016-10-04得票数 2
1回答
我试图写一个程序，比较一个列表的加扰名称，与一个大列表的常规名称，一个字符的字符。到目前为止我的代码是： parts = ch.split() for c
浏览 0提问于2015-11-11得票数 0
1回答
我正在寻找一种算法来计算两个字符串之间的相似性，就像levenshtein距离一样。不过，我想考虑以下几点。对于这些情况，levenshtein距离给出了相同的结果：distance("apple", "appel") #1但是，由于以下原因，我希望第二个和第三个示例的距离更小：
第二个例子:在第二个
浏览 0提问于2022-05-05得票数 0
1回答
我只做了大约一年的编程，所以非常了解基础知识，但我正在努力理解python多处理文档。如果有人能为我指出解决手头问题的正确方向，那就太好了。我正在使用python-Levenshtein c模块来计算大量DNA序列之间的成对距离(~5000-2000)，并希望使用多处理来加快速度。如果有人能指出哪种方法最适合多处理sequence_list1:中所有目标的距离计算，那就太好了。谢谢。
浏览 0提问于2013-07-16得票数 0
回答已采纳
1回答
根据正在计算的内容，g.graph_edit_distance()和g.optimize_graph_edit_distance (python)有什么不同？此外，如果图形的大小使得g.graph_edit_distance()太复杂，无法计算，那么还有其他方法来获取图形编辑距离吗？
浏览 10提问于2022-04-17得票数 0
1回答
如何根据编辑距离对句子进行分组？
、、、、
我有大量的句子(36k句)和它们的POS标签(POS列表)，我想使用编辑距离/Levenshtein对POS列表中的元素进行分组/聚类：而(CC DT VBZ RB JJ，CC DT VB RB JJ)在簇编辑距离=1。我理解聚类算法是如何工作的，但我很困惑如何在python中处理这样的问题，以及如何将
浏览 4提问于2017-05-21得票数 2
1回答
我试图让我的Levenshtein编辑距离算法工作，但出于某种原因，编辑的数量是不正确的。我不知道我的错误在哪里，我想知道是否有人看到了我做错了什么。
浏览 3提问于2015-04-28得票数 2
回答已采纳
2回答
我熟悉python的nltk.metrics.distance模块，它通常用于计算两个字符串的编辑距离。> char_dist("aa bbbb cc",3"aa b cc")
1 # re
浏览 4提问于2016-04-24得票数 4
回答已采纳
我在code chef上遇到了一个问题，询问编辑距离的修改版本，其中是两个数字之间的编辑距离，其中只允许删除操作，删除成本=删除数量。
因此，我尝试在python上实现此功能。
浏览 0提问于2016-10-03得票数 1
1回答
T，G -> C等.我收到的费用档案是：-,0,1,2,1,3T,2,1,0,9,1C,3,1,1,1,0AGTTGTGAAAGAACAAGCGCACAATATTGCCGCGCCGAAAGCT,TTCTTTCATTATTCAAATGTATAGTTTAGAGCGTTAA
浏览 2提问于2017-02-21得票数 4
回答已采纳
我通过Google在Damerau Levensthein编辑距离上找到了一些python代码，但是当我查看他们的评论时，很多人说算法是不正确的。我很困惑。有人能在Damerau Levensthein距离上共享正确的python代码吗？第一个：
浏览 0提问于2019-09-11得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
