algorithm - 概率算法 : Finding probable correct item in a list (e. g John, John, Jon)

Question

以列表(L)为例:
约翰，约翰，约翰，约翰，乔恩

我们要假定一个项目是正确的(例如在这种情况下是约翰)，并给出它是正确的概率。第一次(而且很好!)尝试:MostFrequentItem(L).Count/L.Count(例如 4/5 或 80% 可能性)

但请考虑以下情况:
约翰，约翰，乔恩，乔尼
约翰，约翰，乔恩，乔恩

我想考虑第一个列表中正确项目是 John 的可能性更高!我知道我必须计算 SecondMostFrequent Item 并比较它们。

有什么想法吗？这真是让我伤脑筋!
谢谢，安德鲁

Answer 1

作为一个极其简单的解决方案，与上面更正确但更复杂的解决方案相比，您可以对每个变化进行计数，对计数求平方，然后使用它们来计算权重。所以:

[John, John, Jon, Jonny]

会给 John 的权重为 4，另外两个的权重为 1，John 正确的概率为 66%。

[John, John, Jon, Jon]

会给 John 和 Jon 两个权重 4，所以 John 的概率只有 50%。