找到最常见的值集

Question

给定每个包含Y值的X个数量的集合，如何找到最常用的集合？ （不确定共同词是否正确）

作为一个例子，我有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

这种统计数据是否有名称？

Answer 1

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