지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(C)
- 발행연도
- 2011.11
- 수록면
- 69 - 72 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
빈발 부분그래프는 그래프 분류, 군집화, 인덱싱 등에서 그래프 데이터의 특징을 표현하기 위하여 사용된다. 최근에는 최소 지지도를 다르게 설정하거나 데이터베이스를 분할하며 반복적으로 빈발 부분 그래프 마이닝을 하는 방법이 사용된다. 이러한 경우 동일 그래프에 대한 중복 연산이 발생하여 수행시간이 증가한다. 본 논문에서는 빈발 부분그래프 마이닝 기법 중 가장 널리 사용되고 있는 gSpan의 반복적 실행을 분석하여, 가장 수행시간이 많이 요구되는 연산 중의 하나인 그래프 정규화 연산이 중복적으로 발생함을 논한다. 그리고, 중복되는 빈발 부분그래프 마이닝의 불필요한 정규화 연산을 제거하는 기법을 제안한다. 또한 모델 기반 탐색 트리를 사용하여 제안하는 기법이 기존의 방법보다 더 높은 성능을 보이는 것을 입증한다.
목차
요약
1. 서론
2. 관련 연구
3. 최소 DFS 코드 중복 연산 제거 기법
4. 실험
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0