한국콘텐츠학회:학술대회논문집 (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)
  • 발행 : 2017.05.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드