找到最常見的一組值

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距離的總和。 總和最小的集合是與其他集合最相似的集合。您可以選擇使用動態編程來提高程序的效率。