| 1 |
1
제1 처리과정(coarsening)을 이용하여 기 설정된 윈도우 영역의 해상도를 1/2 데이터 길이 및 1/4 데이터 길이를 갖는 멀티 해상도로 각각 형성하는 단계;상기 1/4 데이터 길이를 가지며, 멀티 해상도 중 가장 낮은 해상도의 윈도우 영역을 SC-DTW의 제한된 윈도우 영역으로 한정하여 정렬 연산을 진행해 추적한 최적 워핑 경로를, 제2 처리과정(projection)을 통해 상기 1/4 데이터 길이를 갖는 해상도의 윈도우 영역에서 발견된 최적 워핑 경로와 설정 파라미터 r에 기초하여 상기 SC-DTW의 제한된 윈도우 영역 안에서 1/2 데이터 길이를 갖는 해상도의 정렬 연산을 수행하는 윈도우 영역의 셀들을 각각 제1 세그먼트 및 제2 세그먼트로 형성하는 단계; 및 제3 처리과정(Refinement)을 통해 추정된 1/4 데이터 길이를 갖는 해상도의 최적 워핑 경로를 활용하여 형성된 1/2 데이터 길이를 갖는 해상도의 상기 제1 세그먼트 및 상기 제2 세그먼트 영역의 셀들을 연산한 후, 연산된 제1 세그먼트 및 제2 세그먼트 내에서 최적 워핑 경로 및 DTW 거리를 연산하는 단계를 포함하는 시계열 데이터의 유사도 측정을 위한 고속으로 제한적인 동적 시간 워핑 방법
|
| 2 |
2
제1항에 있어서,상기 제1 처리과정(coarsening)은두 시계열 데이터의 인접한 각 포인트들을 두 개씩 묶어 평균을 취하는 방식을 거듭하여 데이터 포인트들을 축소해 계단식 멀티 해상도(hierarchical multi-resolution)로 만드는 과정인 것을 특징으로 하는 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법
|
| 3 |
3
제1항에 있어서,상기 제2 처리과정(Projection)은 가장 낮은 해상도에서부터 선택적 워핑 경로의 위치를 찾고, 다음으로 낮은 해상도의 대략적인 선택적 워핑 경로의 위치를 추정하는 과정인 것을 특징으로 하는 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법
|
| 4 |
4
제1항에 있어서,상기 제3 처리과정(Refinement)은바로 밑의 해상도으로부터 추정된 대략적인 선택적 워핑 경로의 위치와 설계 파라미터로부터 설정된 반경만큼 추정된 선택적 워핑 경로의 주변을 고려해 현재 해상도의 선택적 워핑 경로의 위치를 추정하는 과정인 것을 특징으로 하는 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법
|
| 5 |
5
제1항 내지 4항 중 어느 하나의 항에 있어서,상기 설정 파라미터는상기 추정된 선택적 워핑 경로의 주변 영역의 추가적인 반영 반경 값인 것을 특징으로 하는 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법
|
| 6 |
6
제1항에 있어서,상기 제1 세그먼트 및 제2 세그먼트는 서로 다른 해상도로 윈도우 영역의 셀로 표시되는 것을 특징으로 하는 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법
|
| 7 |
7
청구항 1 내지 청구항 6에 기재된 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법의 각 단계를 실행하는 프로그램을 기록한 기록매체
|
| 8 |
8
청구항 1 내지 청구항 6에 기재된 시계열 데이터의 유사도 측정을 위한 고속으로 제약적 동적 시간 워핑 방법의 각 단계를 실행하는 프로그램을 기록한 기록매체를 구비하는 연산장치
|
