상세 보기
분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식
Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping
- 장석우;
- 박영재;
- 김계영
초록
시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산 범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.
키워드
Branch and Bound; Dynamic Time Warping; Time Series Data; Constraints; 분기한정; 동적 타임 워핑; 시계열 데이터; 전역 경로 제약조건; Branch and Bound; Dynamic Time Warping; Time Series Data; Constraints
- 제목
- 분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식
- 제목 (타언어)
- Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping
- 저자
- 장석우; 박영재; 김계영
- 발행일
- 2010-07
- 저널명
- 정보과학회논문지 : 소프트웨어 및 응용
- 권
- 37
- 호
- 7
- 페이지
- 584 ~ 589
- 언어
- KOR
- 출판사
- 한국정보과학회
- 발행국가
- 대한민국
- 분량
- 6 페이지
- ISSN
- P 1229-6848