【问题标题】:Outlier detection in small sets小集合中的异常值检测
【发布时间】:2013-12-21 13:27:27
【问题描述】:

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

我使用的是 c++,因此欢迎您回答任何现有的功能,比如 Boost 或其他数学辅助库。

谢谢。

【问题讨论】:

  • 您的堆栈*站点似乎有误...您在寻找数学...? math.stackexchange.com
  • @elcuco 我认为它是 SO 的主题,因为操作提到了计算效率。
  • 这些套装到底有多“小”? 1/5/10 - 哪个是异常值?
  • @ValekHalfHeart 虽然我认为这是一个很好的问题......我确实认为他会在一个专门的数学人网站上得到更好的答案。
  • @elcuco stats.stackexchange.com 也是一个不错的网站。

标签: c++ algorithm outliers


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2019-12-10
    • 2019-07-24
    • 1970-01-01
    • 2018-12-06
    • 2019-03-09
    • 2021-10-22
    • 2018-06-17
    • 2020-04-03
    相关资源
    最近更新 更多