【发布时间】：2014-06-25 17:16:55
【问题描述】：
假设我们以恒定速率对函数进行采样并收到 x1,...,xn，那么我们被要求猜测下一个 k 值 xn+1,...,xn+k，这是一个已知问题吗？是否有已知的算法或方法来处理此类问题？
【问题讨论】：
标签： time-series sequence prediction
【发布时间】：2014-06-25 17:16:55
【问题描述】：
这个问题没有详细说明。
谁说，接下来的元素是不是：42, 42, 42, 42, 42, 42, 42, pi, ...
任何整数序列在数学上都具有相同的可能性，除非您更准确地指定您的问题。
（另外，“数据挖掘”可能是错误的术语。这是一个电视“智力测试”难题，而不是真正的数据问题。）
【讨论】：
-
如果采样数据到目前为止与正弦波匹配，则它更有可能继续匹配正弦波，因此建议认为正弦波的下一个点比给出一些 const 或随机建议
-
如果我的生成器是
if x < 10: return sin(x) else: return 42怎么办？为什么这不太可能？从数学上讲，这是一个和其他序列一样的序列。因此您必须指定一些要求，例如平滑度、周期性等。在许多情况下，返回x_n=x_n-1是您的最佳猜测，一旦您在不了解您的用例的情况下添加此类要求。