DOI QR코드

DOI QR Code

Classification of Time Series Patterns using Shapelet

Shapelet을 이용한 시계열 패턴 분류

  • Baek, Hansol (Dept. of Computer and Information Science, Korea University) ;
  • Sa, Jaewon (Dept. of Computer and Information Science, Korea University) ;
  • Kim, Heegon (Dept. of Computer and Information Science, Korea University) ;
  • Chung, Yongwha (Dept. of Computer and Information Science, Korea University) ;
  • Park, Daihee (Dept. of Computer and Information Science, Korea University)
  • 백한솔 (고려대학교 컴퓨터정보학과) ;
  • 사재원 (고려대학교 컴퓨터정보학과) ;
  • 김희곤 (고려대학교 컴퓨터정보학과) ;
  • 정용화 (고려대학교 컴퓨터정보학과) ;
  • 박대희 (고려대학교 컴퓨터정보학과)
  • Published : 2016.10.27

Abstract

기술의 발전에 따라 소형 디바이스에서도 데이터를 수집하고 전송하는 것이 가능해졌다. 따라서 최근 IoT와 헬스케어가 부각되고 있으며 여기서 발생한 데이터에 대한 많은 연구가 진행되고 있다. 그 중에서도 헬스케어 장비에 내장된 심전도 센서를 이용하여 시계열 데이터를 수집할 수 있고, 여기서 수집한 데이터는 부정맥 등의 심장질환 진단의 중요한 지표로서 사용될 수 있다. 시계열 데이터는 시계열 분석 방법을 사용하여 정상 패턴과 비정상 패턴으로 분류할 수 있지만, 대량의 시계열 분석 방법은 수행시간이 많이 소요되기 때문에 이를 단축 할 필요성이 있다. 본 논문에서는 시계열 데이터 분석 기법 중 하나인 Shapelet을 사용하여 심전도 데이터의 패턴을 정상 및 비정상으로 분류하였고, 병렬처리 기법을 적용하여 수행시간을 단축하였다. 실험 결과, 각각의 심전도 데이터는 87%의 정확도로 분류되었고, Shapelets을 탐색하는 구간의 병렬처리를 통하여 수행 시간이 약 60%로 감소하였음을 확인하였다.

Keywords