타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장On Extending the Prefix-Querying Method for Efficient Time-Series Subsequence Matching Under Time Warping
- Other Titles
- On Extending the Prefix-Querying Method for Efficient Time-Series Subsequence Matching Under Time Warping
- Authors
- 장병철; 김상욱; 차재혁
- Issue Date
- Jun-2006
- Publisher
- 한국정보처리학회
- Keywords
- Similarity Search; Subsequence Matching; Prefix Querying; Time Warping; Indexing Technique; 유사검색; 서브시퀀스 매칭; 접두어 질의; 타임 워핑; 인덱싱 기법
- Citation
- 정보처리학회논문지D, v.13, no.3, pp.357 - 368
- Indexed
- KCI
- Journal Title
- 정보처리학회논문지D
- Volume
- 13
- Number
- 3
- Start Page
- 357
- End Page
- 368
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181294
- ISSN
- 1598-2866
- Abstract
- 본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리 함수로서 L∞를 사용한다. 본 논문에서는 L∞ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 L1을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.