시퀀스 데이터베이스를 위한 타임 워핑 기반 유사 검색

• 영문명: A Method for Time Warping Based Similarity Search in Sequence Databases
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김상욱(Kim Sang Wook) 박상현(Park Sang Hyun)
• 간행물 정보: 『산업기술연구』vol.20, 1~8쪽, 전체 8쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2000.09.30

영문 초록

In this paper, we propose a new novel method for similarity search that supports time warping. Our primary goal is to innovate on search performance in large databases without false dismissal. To attain this goal. we devise a new distance function Dtw-lb that consistently underestimates the time warping distance and also satisfies the triangular inequality. Dtw-lb uses a 4-tuple feature vector extracted from each sequence and is invariant to time warping. For efficient processing, we employ a multidimensional index that uses the 4-tuple feature vector as indexing attributes and Dtw-lb as a distance function. We prove that our method does not incur false dismissal. To verify the superiority of our method, we perform extensive experiments. The results reveal that our method achieves significant speedup up to 43 times with real-world S&P 500 stock data.

목차

Abstract

I. 서론

II. 용어 정의

III. 제안하는 기법

IV. 성능 분석

V. 결론

참고문헌

키워드

sequence database similarity search time-warping