Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1999.10a
  • /
  • Pages.331-333
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Histogram Comparing Technique for Similarity Search in Time-Series Data

시계열 데이터의 유사성 검색을 위한 히스토그램 비교법

  • 임동혁 (한국과학기술원 전산학과) ;
  • 김창룡 (한국과학기술원 전산학과) ;
  • 정진완 (한국과학기술원 전산학과)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

데이터웨어하우스의 주된 용도는 비즈니스 의사결정이며, 이를 위한 경향 및 패턴을 찾는 문제는 매우 중요한 연구분야이다. 경향 및 패턴은 데이터웨어하우스 내의 데이터간의 상호관계를 분석함으로써 찾을 수 있는데, 이를 위한 유사성 검색기법 중 특히 뛰어난 3가지 기법들을 자세히 알아보고, 이들에 모두 적용 가능한 히스토그램 비교법을 제안하였다. 제안된 히스토그램 비교법을 이용하면 유클리디안 거리측정의 부담을 대폭 줄여, 전체 처리시간을 비약적으로 감소시킬 수 있다.

Keywords