c++ - 小集合中的异常值检测

Question

有没有一种很好的算法来检测一小组十进制数中的异常值？到目前为止，我想出的最好的想法是一种基于递归标准偏差的方法，但它似乎在计算上有点昂贵。

我正在使用 c++，因此欢迎您回答 Boost 或其他数学助手库中的任何现有功能。

谢谢。

Answer 1

您可以使用在线方差算法（http://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Online_algorithm）在 O(n) 时间内完成，然后再通过第二次标记异常值。