与所有其他可用时间序列相比，如何有效地从给定时间序列中找到缺失的时间戳

Question

假设我们有以下时间序列：

X1 = {(0, 3), (1, 4), (3, 5)}  
X2 = {(0, 3), (1, 4), (2, 6) (3, 5), (4, 8)} 
X3 = {(0, 3), (1, 4), (2, 6) (3, 5), (4, 8), (5, 9)}

其中元组的第一个元素表示时间，

第二个元素表示当时取的值（例如，在某个时间点测量的温度）。

找出与

X2和X3相比X1缺失时间戳的有效方法是什么（例如，与X2和X3相比，X1缺失的时间戳是：(2,_)，(4,_)，(5,_)），然后使用线性插值为X1中缺少的时间戳输入一些值？您将使用哪种数据结构，您将如何寻找知道时间戳的缺失值，然后在两点之间应用线性插值（作为输出，我应该看到具有所有值的 X1）？

Answer 1

在我有工作之前，我不会担心效率。

线性插值可能不是一个好主意。 有很多插值方案。 您应该研究一些更高阶或样条方案。

如果必须为每个点设置一组通用时间戳，则必须首先遍历所有时间戳并收集一组时间戳。 获得它们后，您将对每个需要数据的人执行插值方案。

这不是一个微不足道的问题。 你应该做更多的研究来找到这样的东西。