메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

정재윤 (충북대학교, 충북대학교 대학원)

지도교수
유재수
발행연도
2018
저작권
충북대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (3)

초록· 키워드

오류제보하기
최근 네트워크 기술 발전과 함께 IoT 및 소셜 네트워크 서비스의 활성화로 인해 많은 그래프 스트림 데이터가 생성되고 있다. 이와 같은 그래프 스트림에서 객체들 사이의 관계가 동적으로 변화함에 따라 그래프의 변화를 탐지하거나 분석하기 위한 연구들이 진행되고 있다. 본 논문에서는 그래프 스트림에서 검출한 빈발 패턴에 대한 정보를 이용해 점진적으로 빈발 패턴을 검출하는 기법을 제안한다. 제안하는 기법은 이전 슬라이딩 윈도우에서 검출된 패턴이 향후 빈발할지 또는 빈발하지 않을지를 계산하여 재계산 여부를 판별한다. 이를 통해 필요한 계산만 수행함으로써 전체 연산량을 감소시킨다. 또한 패턴 간에 간선을 통해 연결되어 있는 것만 하나의 패턴으로 인식함으로써 더 유의미한 패턴만을 검출한다. 본 논문에서는 제안하는 기법의 우수함을 보이기 위해 여러 성능 평가를 진행하였다. 그래프 데이터의 크기가 커지고, 슬라이딩 윈도우의 크기가 커질수록 중복되는 데이터가 많아지기 때문에 기존 기법보다 빠른 처리속도를 보인다.

목차

Ⅰ. 서론 1
Ⅱ. 관련연구 5
1. 기존 빈발 패턴 검출 기법 5
(1) 그래프 스트림 저장 5
(2) 빈발 패턴 검출 7
2. 기존 빈발 패턴 검출 기법의 문제점 10
Ⅲ. 제안하는 점진적 빈발 패턴 검출 기법 12
1. 제안하는 기법의 전체 처리 과정 13
2. 전처리 16
3. 빈발 패턴 검출 18
(1) 초기 빈발 패턴 검출 18
(2) 점진적 빈발 패턴 검출 24
Ⅳ. 성능평가 27
1. 성능평가 환경 27
2. 성능평가 29
(1) 그래프 크기에 따른 처리속도 29
(2) 윈도우 슬라이드 크기에 따른 처리속도 30
(3) threshold값에 따른 처리속도 32
(4) 검출한 빈발 패턴의 정확성 33
(5) 메모리 사용량 35
Ⅴ. 결론 37
참고문헌 39

최근 본 자료

전체보기

댓글(0)

0