寻找最常见的一组值

Finding the most common set of values

给定 X 数量的集合,每个集合都包含 Y 值,我如何找到最常用的集合? (不确定普通这个词是否正确)

例如,我有 6 个集合,每个集合包含 5 个值:

A B C D E 
A A D L G 
G A B D F 
A A I F G
A A D F G 
A B E F G 

我将如何找到与其他人最相关的集合,即:

A A D F G

这种统计数据有名字吗?

对于每个集合,计算其与其他集合之间的 Levenshtein 距离的总和。 总和最小的集合是与其他集合最相似的集合。您可以选择使用动态规划来提高您的程序效率。