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

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

DOI QR Code

Efficient Mining of Dynamic Weighted Sequential Patterns

동적 가중치를 이용한 효율적인 순차 패턴 탐사 기법

  • 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.11.22
Download PDF
⟨ Previous Next ⟩

Abstract

순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용하는 마이닝 기법으로 동적인 중요도 변화를 마이닝에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터에서 동적 가중치를 적용하여 순차 패턴을 탐사하는 새로운 시퀀스 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여줄 수 있어 빈발한 시퀀스 패턴을 빠르게 찾을 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다.

Keywords