지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제39권 제3호
- 발행연도
- 2012.6
- 수록면
- 172 - 179 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
빈발 부분그래프는 그래프의 고유한 특성을 나타낼 수 있는 유용한 특징으로 그래프의 분류, 군집화, 인덱싱 등에서 사용된다. 최근에 최소 지지도를 변화시켜 가면서 또는 그래프 DB를 분할하며 반복적으로 빈발 부분 그래프를 마이닝 하는 방법이 사용되고 있다. 이와 같은 마이닝 기법들은 수행 시간이 매우 길며, 반복되는 빈발 부분그래프 마이닝이 전체 시간의 대부분을 차지한다. 본 논문에서는 빈발 부분그래프 마이닝의 반복적 실행을 분석하여, 고비용인 그래프 정규화 연산의 중복 실행에 대하여 논한다. 빈발 부분 그래프 마이닝이 수행될 때마다 같은 그래프에 대한 불필요한 정규화 연산을 방지하기 위하여, 그래프의 정규 형태를 트리 구조로 인덱싱하는 정규 그래프 탐색 트리를 제안한다. 또한 정규 그래프 탐색 트리를 압축하여 유지비용을 줄이는 방안을 함께 제안하다. 대표적인 반복적 마이닝 기법인 모델 기반 탐색 트리를 통한 실험에서 제안하는 기법이 기존의 방법보다 최대 15%까지 수행시간을 단축함을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 최소 DFS 코드 중복연산 제거 기법
4. 성능평가
5. 결론
참고문헌
참고문헌 (7)
참고문헌 신청
1. [학술대회논문] - A. Inokuchi / 2000 / An apriori-based algorithm for mining frequent substructures from graph data / Proc. of PKDD'OO : 13 ~ 23
2. [학술대회논문] - M. Kuramochi / 2002 / Frequent subgraph discovery / Proc. of 2002 International Conference on Data Mining : 313 ~ 320
3. [학술대회논문] - X. Yan / 2002 / gSpan: Graph-based substructure pattern mining / Proc. of 2002 International Conference on Data Mining : 721 ~ 724
4. [학술대회논문] - X. Yan / 2008 / Mining Significant Graph Patterns by Scalable Leap Search / Proc. of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining : 433 ~ 444
5. [학술대회논문] - W. Fan / 2008 / Direct mining of discriminative and essential frequent patterns via model-based search tree / Proc. of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining : 230 ~ 238
2. [학술대회논문] - M. Kuramochi / 2002 / Frequent subgraph discovery / Proc. of 2002 International Conference on Data Mining : 313 ~ 320
3. [학술대회논문] - X. Yan / 2002 / gSpan: Graph-based substructure pattern mining / Proc. of 2002 International Conference on Data Mining : 721 ~ 724
4. [학술대회논문] - X. Yan / 2008 / Mining Significant Graph Patterns by Scalable Leap Search / Proc. of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining : 433 ~ 444
5. [학술대회논문] - W. Fan / 2008 / Direct mining of discriminative and essential frequent patterns via model-based search tree / Proc. of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining : 230 ~ 238
이 논문의 저자 정보
이 논문과 함께 이용한 논문
헬스케어를 위한 그래프 모델 기반 행위 패턴 마이닝
한용구
,
박기성
,
이영구
정보과학회논문지 : 데이타베이스
2011
.10
시간 세그먼트 기반 행위 패턴 그래프 모델링 기법
박기성
,
한용구
,
김진승
외 1명
한국정보과학회 학술발표논문집
2012
.06
개인화된 소셜 서비스를 위한 시공간 그래프 모델링 기법
홍지혜
,
박기성
,
김진승
외 1명
한국정보과학회 학술발표논문집
2012
.06
Emotion recognition from speech using Gammatone auditory filterbank
Ba-Vui Le
,
Young-Koo Lee
,
Sungyoung Lee
한국정보과학회 학술발표논문집
2011
.06
Gabor Filter-based Feature Extraction for Human Activity Recognition
Nguyen Anh Tu
,
Young Koo Lee
,
Sungyoung Lee
한국정보과학회 학술발표논문집
2011
.06
최근 본 자료
댓글(0)
0