Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.1105-1108
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Sequence Pattern Mining Using Meaning-based Transaction Structure for USN system

USN 환경에서 의미 기반 트랜잭션 구조를 이용한 순차 패턴 탐사 기법

  • Choi, Pilsun (Dept of Electronic Computer Engineering, Chonnam University) ;
  • Kang, Donghyun (Dept of Electronic Computer Engineering, Chonnam University) ;
  • Kim, Hwan (Dept of Electronic Computer Engineering, Chonnam University) ;
  • Kim, Daein (Dept of Electronic Computer Engineering, Chonnam University) ;
  • Hwang, Buhyun (Dept of Electronic Computer Engineering, Chonnam University)
  • 최필선 (전남대학교 전자컴퓨터공학과) ;
  • 강동현 (전남대학교 전자컴퓨터공학과) ;
  • 김환 (전남대학교 전자컴퓨터공학과) ;
  • 김대인 (전남대학교 전자컴퓨터공학과) ;
  • 황부현 (전남대학교 전자컴퓨터공학과)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. USN 환경에서 발생하는 스트림 데이터는 시간 속성을 갖는 이벤트들의 집합으로 표현할 수 있으며 순차 패턴 탐사 기법을 이용하여 유용한 정보를 탐사할 수 있다. 그러나 스트림 데이터 환경에서는 데이터가 무한하고 연속적으로 발생하기 때문에 모든 데이터를 저장하여 패턴을 탐사하는 기법을 적용하는 데는 문제가 있다. 이 논문에서는 향상된 데이터 처리방식을 사용하여 순차패턴을 탐사하는 스트림 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 의미 단위의 가변적 윈도우를 사용하여 스트림 데이터로부터 트랜잭션을 생성하고 이 트랜잭션들의 집합을 해시와 슬라이딩 윈도우를 사용하여 스트림 데이터의 순차 패턴을 탐사한다. 이를 이용한 제안 기법은 실시간 시스템에 적합하게 데이터 저장 공간 사용의 효율성을 높이고 신속하게 유용한 패턴을 탐사할 수 있다.

Keywords