【问题标题】:how to find interesting points in time series如何在时间序列中找到有趣的点
【发布时间】:2011-10-22 09:49:54
【问题描述】:

我有一个日期数组=>值,像这样

"2010-10-12 14:58:36" =>13.4
"2010-10-17 14:58:36" =>12
"2010-10-22 14:58:36" =>17.6
"2010-10-27 14:58:36" =>22
"2010-11-01 14:58:36" =>10
[...]

我使用这个日期值组合在 javascript 中绘制图表。 现在我喜欢标记那些“非常特别”的日期。

我的问题(和问题)是,应该考虑哪个方面来找到这些特定日期?

作为一个人,我更喜欢日期“2010-10-17 14:58:36”,因为“某事”应该在这个日期发生,因为下一个日期的值会上升 5.6 点,这是最大的一步,然后是一大步。另一方面,日期“2010-10-27 14:58:36”也是“亮点”,因为这是

  1. 所有值的顶部和
  2. 在此日期之后,出现了最大的下降。

所以作为一个人,我会选择两个日期。

我的问题是:算法是什么样子的?

  1. 我在当前值之前和之后尝试了 n 个日期的平均值,结果是这些特定日期在图表的开头和结尾处累积
  2. 所以我试图找到最大百分比的提升(取决于之前的日期),但我不确定,如果我真的找到了具体的日期,我正在寻找?!

你会如何解决这个问题?

谢谢。

【问题讨论】:

  • 请给我一个反馈,为什么有人评价这个问题。我想知道,我犯了什么错误。
  • 您是否正在实施谷歌分析智能(BETA)?
  • 我认为这个问题可能更适合cstheory.stackexchange.comstats.stackexchange.com
  • @BiAiB 感谢您提供这些信息。 cstheory.stackexchange.com 和 stats.stackexchange.com 对我来说绝对是新的。
  • 请务必同时查看cran.r-project.org/web/views

标签: algorithm statistics time-series


【解决方案1】:

这确实是一个统计问题http://en.wikipedia.org/wiki/Statistics 以及您的数据的上下文以及您想要强调的内容,例如,在 12/10 和 17/10 之间数据移动负 1.4 个单位的事实可能是在某些情况下,比更大的积极步骤变化更有用。

【讨论】:

    【解决方案2】:

    您需要样本数据,并在其上构建一个函数,该函数可以计算任何给定日期的expected 值;例如,对前一天的值、前一周的同一天、上个月的值等进行平均。之后决定一个threshold:有趣的日期是那些真正价值在expected value +- threshold之外的日期

    【讨论】:

      【解决方案3】:

      看起来像金融库存问题 :-) 您正在寻找 Time series analysis - 这是一个统计问题。我建议使用R 编程语言来玩它(您可以非常快速地完成复杂的统计工作)。有几十个特别套餐,当然还有金融套餐。一旦你知道你想要什么,你就可以用任何其他语言来实施解决方案。

      只需尝试谷歌time series analysis r

      编辑:请注意,R 非常强大 - 我敢打赌,有一个工具可以使用其他语言的 R 包。

      【讨论】:

      • 谢谢。 +1 非常有趣的想法,这个 R。我在 Google 上搜索并发现了这篇不错的论文:cran.r-project.org/doc/contrib/Paradis-rdebuts_en.pdf 我会在未来的项目中记住这一点,因为现在我开始学习一门新语言太复杂了,只是为了“很好有”功能,我一直在寻找。但是:谢谢!!
      • @The Bndr:我明白了。但是忘记阅读手册......你不需要学习R来使用它:-)我也不需要!它非常直观,只需用谷歌搜索你想做的事情,粘贴到 R 中,稍微修改一下就可以了 :-)
      • @The Bndr:请注意,R 非常强大——我敢打赌有一个工具可以使用其他语言的 R 包!
      【解决方案4】:

      如果您有时间线上的信息,您可以使用 Inerpolation

      Polynomial interpolation 将为您提供一个通过点的近似多项式。
      这样做的好处是您可以使用 Mathematical analysis 在多项式上很容易找到有趣的点(大梯度、最小-最大点等...)

      您还可以大致了解函数的行为方式,因此您可以“未来”点,看看在不久的将来会发生什么。

      当然,展望未来并不那么准确,但在分析中使用插值形式来查看趋势和行为。

      当然,绘制多项式很容易,这总是很好。

      【讨论】:

      • 哦,非常有趣的一点。但它和趋势线不一样吗?像这样-> upload.wikimedia.org/wikipedia/de/1/17/…
      • 好吧,我不确定多项式是否适合对时间序列进行建模...当您接近时间轴时,它们往往会快速上升或下降。
      猜你喜欢
      • 1970-01-01
      • 2020-09-26
      • 2022-11-02
      • 1970-01-01
      • 1970-01-01
      • 2014-07-01
      • 1970-01-01
      • 2015-01-13
      • 1970-01-01
      相关资源
      最近更新 更多