DOI QR코드

DOI QR Code

데이터스트림에서 Exponential Histogram을 사용한 개념 변화 검출 기법

A Method for Detecting Concept Drift in Data Stream by Using Exponential Histogram

  • 김만수 (연세대학교 원주캠퍼스 컴퓨터정보통신공학부) ;
  • 임효상 (연세대학교 원주캠퍼스 컴퓨터정보통신공학부)
  • Kim, Man-Soo (Computer and Telecommunications Engineering Division, Yonsei University) ;
  • Lim, Hyo-Sang (Computer and Telecommunications Engineering Division, Yonsei University)
  • 발행 : 2017.04.27

초록

본 논문은 Exponential histogram을 사용하여 데이터스트림에서 개념 변화를 검출 하는 기법을 제안한다. 스트림 데이터와 같이 빠르게 증가하는 데이터에 대한 개념 변화를 찾는 것은 중요 문제이다. 기존에 사용하던 슬라이딩 윈도우 기반의 방법들은 과거의 데이터를 버렸지만, 제안하는 방법은 과거의 데이터를 효율적으로 저장하며, 윈도우의 크기를 변경 할 수 있는 방법을 제안한다. 실험을 통해 제안하는 방법에 대한 효율성과 정확성을 보인다.

키워드