희소하고 긴 시계열 데이터의 동적 시간 워핑 거리 상계값 개선 


46권  6호, pp. 570-576, 6월  2019
10.5626/JOK.2019.46.6.570


PDF

  요약

시계열 데이터 분석에서 널리 이용되는 거리 측도 중 하나인 동적 시간 워핑(Dynamic Time Warping, DTW)은 시계열 데이터의 길이가 길어질수록 시간이 오래 걸리는 단점이 존재한다. 이를 극복하기 위해 최근에 런-길이 부호화라는 압축 방법을 이용하여 DTW를 빠른 시간 내에 근사하는 알고리즘들이 개발되었다. 하지만 기존의 방법들로 계산된 DTW의 상계값에는 불필요하게 더해지는 거리값이 존재한다. 본 논문은 시간복잡도를 유지하면서 런-길이 부호화를 통한 DTW 근사 알고리즘들을 개선하는 동적계획법(Dynamic programming) 기반의 알고리즘을 제시한다. 또한, 현실 세계의 데이터 및 인공 데이터를 활용한 실험을 통해 제안하는 방법의 효용성을 보인다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

J. Seo, W. Jung, K. Shim, "Improving the Upper Bound of the Dynamic Time Warping for Sparse and Long Time Sequences," Journal of KIISE, JOK, vol. 46, no. 6, pp. 570-576, 2019. DOI: 10.5626/JOK.2019.46.6.570.


[ACM Style]

Janghyuk Seo, Woohwan Jung, and Kyuseok Shim. 2019. Improving the Upper Bound of the Dynamic Time Warping for Sparse and Long Time Sequences. Journal of KIISE, JOK, 46, 6, (2019), 570-576. DOI: 10.5626/JOK.2019.46.6.570.


[KCI Style]

서장혁, 정우환, 심규석, "희소하고 긴 시계열 데이터의 동적 시간 워핑 거리 상계값 개선," 한국정보과학회 논문지, 제46권, 제6호, 570~576쪽, 2019. DOI: 10.5626/JOK.2019.46.6.570.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr