Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2019.05a
- /
- Pages.287-288
- /
- 2019
Anomaly Detection Using Subgraph Pattern Analysis in Graph Streams
스트림 그래프에서 서브 그래프 패턴 분석을 이용한 이상 패턴 감지
- Wee, ji-woon (Chungbuk National University) ;
- Choi, do-jin (Chungbuk National University) ;
- Lim, jong-tae (Chungbuk National University) ;
- Bok, kyoung-soo (Chungbuk National University) ;
- Yoo, jae-soo (Chungbuk National University)
- Published : 2019.05.17
Abstract
그래프에서 이상 패턴은 정상 그래프와 상이하게 다른 양상을 갖는 그래프를 의미한다. 이상 패턴을 판단하기 위해서는 정상데이터 정확한 정의가 요구된다. 본 논문에서는 스트림 그래프에서 실시간으로 이상 패턴을 감지하는 기법을 제안한다. 제안하는 기법은 정상 서브그래프의 패턴(정상 패턴)을 정의하고 정점 간 연결 관계를 고려한다.
Keywords