Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

Incremental Frequent Pattern Detection in Graph Streams

그래프 스트림에서 점진적 빈발 패턴 검출

  • Jeong, Jaeyun (School of Information And Communication Engineering, Chungbuk National University) ;
  • Choi, Dojin (School of Information And Communication Engineering, Chungbuk National University) ;
  • Bok, Kyungsoo (School of Information And Communication Engineering, Chungbuk National University) ;
  • Yoo, Jaesoo (School of Information And Communication Engineering, Chungbuk National University)
  • 정재윤 (충북대학교 정보통신공학부) ;
  • 최도진 (충북대학교 정보통신공학부) ;
  • 복경수 (충북대학교 정보통신공학부) ;
  • 유재수 (충북대학교 정보통신공학부)
  • Published : 2017.05.12
Download PDF
⟨ Previous Next ⟩

Abstract

그래프 스트림 데이터에 대한 활용이 증가됨에 따라 빈발 패턴을 검출하는 연구가 활발하게 진행되고 있다. 본 논문에서는 슬라이딩 윈도우 내에 변경된 부분만을 계산하는 점진적인 빈발 패턴 검출 기법을 제안한다. 제안하는 기법은 윈도우에서 변경되는 부분만 계산함으로써 중복된 계산을 감소시킨다. 또한, 간선 관리 테이블을 이용해 관련이 없는 패턴들을 제거함으로써 의미 있는 빈발 패턴만을 검출한다.

Keywords