지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 유재수
- 발행연도
- 2018
- 저작권
- 충북대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (3)
2018
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 네트워크 기술 발전과 함께 IoT 및 소셜 네트워크 서비스의 활성화로 인해 많은 그래프 스트림 데이터가 생성되고 있다. 이와 같은 그래프 스트림에서 객체들 사이의 관계가 동적으로 변화함에 따라 그래프의 변화를 탐지하거나 분석하기 위한 연구들이 진행되고 있다. 본 논문에서는 그래프 스트림에서 검출한 빈발 패턴에 대한 정보를 이용해 점진적으로 빈발 패턴을 검출하는 기법을 제안한다. 제안하는 기법은 이전 슬라이딩 윈도우에서 검출된 패턴이 향후 빈발할지 또는 빈발하지 않을지를 계산하여 재계산 여부를 판별한다. 이를 통해 필요한 계산만 수행함으로써 전체 연산량을 감소시킨다. 또한 패턴 간에 간선을 통해 연결되어 있는 것만 하나의 패턴으로 인식함으로써 더 유의미한 패턴만을 검출한다. 본 논문에서는 제안하는 기법의 우수함을 보이기 위해 여러 성능 평가를 진행하였다. 그래프 데이터의 크기가 커지고, 슬라이딩 윈도우의 크기가 커질수록 중복되는 데이터가 많아지기 때문에 기존 기법보다 빠른 처리속도를 보인다.
목차
Ⅰ. 서론 1Ⅱ. 관련연구 51. 기존 빈발 패턴 검출 기법 5(1) 그래프 스트림 저장 5(2) 빈발 패턴 검출 72. 기존 빈발 패턴 검출 기법의 문제점 10Ⅲ. 제안하는 점진적 빈발 패턴 검출 기법 121. 제안하는 기법의 전체 처리 과정 132. 전처리 163. 빈발 패턴 검출 18(1) 초기 빈발 패턴 검출 18(2) 점진적 빈발 패턴 검출 24Ⅳ. 성능평가 271. 성능평가 환경 272. 성능평가 29(1) 그래프 크기에 따른 처리속도 29(2) 윈도우 슬라이드 크기에 따른 처리속도 30(3) threshold값에 따른 처리속도 32(4) 검출한 빈발 패턴의 정확성 33(5) 메모리 사용량 35Ⅴ. 결론 37참고문헌 39
최근 본 자료
댓글(0)
0