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

  • 2003.05c
  • /
  • Pages.1587-1590
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Classification and Analysis of Sequential Pattern Algorithms

순차 패턴 알고리즘의 분류 및 분석

  • Lee, Yang-Woo (Database Laboratory, Chungbuk National University) ;
  • Lee, Hohn-Gyu (Database Laboratory, Chungbuk National University) ;
  • Kim, Lyong (Database Laboratory, Chungbuk National University) ;
  • Seo, Sung-Bo (Database Laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Database Laboratory, Chungbuk National University)
  • 이양우 (충북대학교 데이터베이스연구실) ;
  • 이헌규 (충북대학교 데이터베이스연구실) ;
  • 김룡 (충북대학교 데이터베이스연구실) ;
  • 서성보 (충북대학교 데이터베이스연구실) ;
  • 류근호 (충북대학교 데이터베이스연구실)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

순차 패턴 마이닝은 대량의 시퀀스 데이터베이스에서 빈발 서브 시퀀스를 찾는 기법이다. 지금까지 많은 순차 패턴 마이닝에 관한 연구들이 순차 패턴을 효율적으로 찾기 위하여 제안되었다. 그러나 제안된 방법들은 응용에 적용할 수 있도록 체계적으로 분류되어 있지 않다. 따라서 이 논문에서는 알고리즘에 대한 연구들을 분류하고 이들 중 대표적인 알고리즘들을 선정하여 각각에 대해 분석하였다. 그리고 각 응용 도메인에 적용한 연구들과 기술적인 문제를 해결하는 연구들에 대해 정리하였다. 마지막으로 성능 향상을 위한 기법이나 자로 구조에 대해 언급하고 향후 순차 패턴 마이닝의 연구 방향을 제시하였다. 이 연구는 실제 응용에 적합한 순차 패턴 마이닝 알고리즘의 선택과 향후 새로운 순차 패턴 알고리즘 연구의 기반을 제공할 것이다.

Keywords