본문 바로가기

추천 검색어

실시간 인기 검색어

학술논문

타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법

이용수 5

영문명
A Subsequence Matching Technique that Supports Time Warping Efficiently
발행기관
강원대학교 산업기술연구소
저자명
박상현(Park Sang Hyun) 김상욱(Kim Sang Wook) 조준서(Cho June Suh) 이헌길(Lee Hoen Gil)
간행물 정보
『산업기술연구』vol.21, 169~181쪽, 전체 13쪽
주제분류
공학 > 공학일반
파일형태
PDF
발행일자
2001.09.30
4,360

구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.

1:1 문의
논문 표지

국문 초록

영문 초록

This paper discusses an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, we suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multi-dimensional index using a feature vector as indexing attributes. For query precessing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verily the superiority of our method, we perform extensive experiments. The results reseal that our method achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

목차

Abstract
1. 서론
2. 용어 정의
3. 관련 연구
4. 제안하는 기법
5. 성능 분석
6. 결론
참고문헌

키워드

해당간행물 수록 논문

참고문헌

교보eBook 첫 방문을 환영 합니다!

신규가입 혜택 지급이 완료 되었습니다.

바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!

교보e캐시 1,000원
TOP
인용하기
APA

박상현(Park Sang Hyun),김상욱(Kim Sang Wook),조준서(Cho June Suh),이헌길(Lee Hoen Gil). (2001).타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법. 산업기술연구, 21 , 169-181

MLA

박상현(Park Sang Hyun),김상욱(Kim Sang Wook),조준서(Cho June Suh),이헌길(Lee Hoen Gil). "타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법." 산업기술연구, 21.(2001): 169-181

결제완료
e캐시 원 결제 계속 하시겠습니까?
교보 e캐시 간편 결제