분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping
- Other Titles
- Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping
- Authors
- 장석우; 박영재; 김계영
- Issue Date
- Jul-2010
- Publisher
- 한국정보과학회
- Keywords
- Branch and Bound; Dynamic Time Warping; Time Series Data; Constraints; 분기한정; 동적 타임 워핑; 시계열 데이터; 전역 경로 제약조건; Branch and Bound; Dynamic Time Warping; Time Series Data; Constraints
- Citation
- 정보과학회논문지 : 소프트웨어 및 응용, v.37, no.7, pp.584 - 589
- Journal Title
- 정보과학회논문지 : 소프트웨어 및 응용
- Volume
- 37
- Number
- 7
- Start Page
- 584
- End Page
- 589
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/15352
- ISSN
- 1229-6848
- Abstract
- 시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산 범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.
- Files in This Item
-
Go to Link
- Appears in
Collections - College of Information Technology > School of Software > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.