算法：使用不完美的值查找模式

Question

我想找到数据接近但不准确的数据集的模式。例如，假设我有以下数组：

[0.00,100.12,101.00,99.75,97.5,102.4,36.34,103.11,10.00,20,7.0]

我希望从这个数组中得到一个大约100的数字。我可以拿平均值，但我不希望0.00,36.34和75.00破坏剩下的数字。

另一种表达方式的方法是我想要平均值，不包括那些与其他值不相近的值。

谢谢！

Answer 1

如何使用中位数代替平均值？

http://en.wikipedia.org/wiki/Median

或者使用“修剪过的平均值”。删除前10％和后10％的值，仅计算余数的平均值。据说它更稳定。

Answer 2

快速解决方案是计算直方图并找到其最大值。您可能想玩二进制文件大小。