한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

시계열 데이터베이스에서 유사 시퀀스 매칭 방법에 관한 조사

A Survey on Similar Sequence Matching Methods in Time-Series Database

  • 진아연 (숙명여자대학교 멀티미디어과학과) ;
  • 박영호 (숙명여자대학교 멀티미디어과학과)
  • Jin, Ah-Yeon (Dept of Multimedia Science, Sookmyung Women's University) ;
  • Park, Young-Ho (Dept of Multimedia Science, Sookmyung Women's University)
  • 발행 : 2012.04.26
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

시계열 데이터는 경제, 기상, 의료 등 다양한 분야에서 사용되고 있으며, 시계열 데이터 상에서의 검색 방법에 대한 관심이 더욱 높아지고 있다. 시계열 데이터는 각 시간별로 측정한 실수 값의 시퀀스로, 사용자가 원하는 질의 시쿠퀀스와 유사한 데이터 시퀀스를 찾는 방법인 유사 시퀀스 매칭 방법을 조사한다. 유사 시퀀스 매칭 방법은 전체 매칭과 서브시퀀스 매칭으로 분류되며, 서브시퀀스 매칭의 대표적인 방법으로 전체매칭을 일반화한 방법인 FRM, FRM의 윈도우 구성 방법에 대해 이원적으로 접근한 DualMatch, FRM과 DualMatch를 일반화한 GeneralMatch가 있으며, 각 방법에 대한 비교분석을 한다.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단