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

  • 2005.11a
  • /
  • Pages.97-100
  • /
  • 2005
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Search Method of the time sensitive frequent itemsets

시간에 따른 가변성을 고려한 상대적인 빈발항목 탐색방법

  • Park, Tae-Su (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Lee, Ju-Hong (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Park, Sun (Dept. of Computer Science & Information Engineering, Inha University)
  • 박태수 (인하대학교 컴퓨터정보공학과) ;
  • 이주홍 (인하대학교 컴퓨터정보공학과) ;
  • 박선 (인하대학교 컴퓨터정보공학과)
  • Published : 2005.11.18
Download PDF
⟨ Previous Next ⟩

Abstract

최근 유비쿼터스 컴퓨팅 및 인터넷 서비스에 대한 관심이 증대되면서, 대용량의 데이터에 내재되어 있는 정보를 빠른 시간 내에 처리하여 새로운 지식을 창출하려는 요구가 증가하고 있다. 데이터 마이닝 기법을 이용하여 데이터 스트림에서 빈발항목을 탐색하는 기존의 연구는 시간을 고려하지 않고 단순히 집계를 통하여 빈발항목을 탐색하기 때문에 정확성을 보장하지 못한다. 따라서 본 논문에서는 데이터 스트림에서 시간적 측면을 고려하여 상대적인 빈발항목을 탐색하기 위한 새로운 알고리즘을 제안하고자 한다. 논문에서 제안하는 알고리즘의 성능은 다양한 실험을 통해서 검증된다.

Keywords