Proceedings of the Korea Multimedia Society Conference (한국멀티미디어학회:학술대회논문집)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Window Size Effect on Time-Series Subsequence Matching: A Qualitative Performance Study

시계열 서브시퀀스 매칭의 윈도우 크기 효과 : 정량적 성능 연구

  • 고현길 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학과) ;
  • 김상욱 (한양대학교 정보통신학부)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 기존에 제안된 서브시퀀스 매칭 기법인 FRM과 Dual-Match를 대상으로 다양한 실험을 통하여 윈도우 크기 효과를 정량적으로 분석한다. 또한, 이러한 분석 결과를 기반으로 서브시퀀스 매칭 처리의 성능 개선을 위한 향후의 연구 방향을 제시한다.

Keywords