어떻게 주어진 시계열에서 누락 된 시간 소인을 다른 모든 사용 가능한 시계열과 비교하여 효율적으로 찾을 수 있습니까?

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의 누락 된 타임 스탬프는 예 : (2,_), (4,_), (5,_)) X2 및 X3에 비해 X1의 누락 된 타임 스탬프를 알아내는 방법이 될 것입니다 무엇

에 선형 보간법을 사용하여 다음과 X1에 누락 된 시간 소인의 값을 입력하십시오. 어떤 종류의 데이터 구조를 사용하겠습니까? 그리고 타임 스탬프를 알고있는 누락 된 값을 찾고 두 점 사이에 선형 보간을 적용하는 방법은 무엇입니까 (출력으로, 모든 값을 가진 X1이 표시되어야합니다)?

Answer 1

나는 전혀 효과가 없을 때까지 효율성에 대해 걱정하지 않을 것입니다.

선형 보간은 좋지 않을 수 있습니다. 많은 보간 체계가 있습니다. 좀 더 고차원적인 방법이나 스플라인 스킴을 조사해야합니다.

각 포인트에 대해 공통된 타임 스탬프 세트가 필요한 경우 모든 포인트에 대해 반복하고 일련의 타임 스탬프를 수집해야합니다. 일단 데이터가 있으면 보간 체계를 실행할 것입니다.

이것은 사소한 문제는 아닙니다. this과 같은 것을 찾으려면 더 많은 조사를해야합니다.