algorithm – 两个列表之间相似性的度量
发布时间：2020-12-14 04:46:24 所属栏目：大数据 来源：网络整理
导读：我试图找出一种算法,它可以给出两个列表之间相似性的度量,每个列表都有n个不同的元素.这两个列表基本上是相同n个元素的不同排列. 解决方法 一种方法是计算编辑距离,即将一个列表转换为另一个列表的最小修改步骤数.这基本上与Levenshtein或Damerau-Levenshtei
|
我试图找出一种算法,它可以给出两个列表之间相似性的度量,每个列表都有n个不同的元素.这两个列表基本上是相同n个元素的不同排列.
解决方法
一种方法是计算编辑距离,即将一个列表转换为另一个列表的最小修改步骤数.这基本上与Levenshtein或Damerau-Levenshtein距离相同,但不是一串字符,而是比较元素列表.
http://en.wikipedia.org/wiki/Levenshtein_distance （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |