지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.12
- 수록면
- 33 - 41 (9page)
이용수
초록· 키워드
오류제보하기
그래프 마이닝에서 복잡한 그래프 구조로 인해, 중복된 확장 연산이 수행되며 이로인해 낮은 효율성을 가지게 된다. 본 논문에서는 순환그래프에서 중복된 그래프 패턴으로의 확장을 최소화하기위해 중복 판단을 효율적으로 하는 그래프 마이닝 알고리즘을 제안한다. 제안하는 기법에서는 순환간선의 우선순위를 고려하여 우선순위가 낮은 간선을 먼저 확장하게 함으로써 중복확장을 줄이도록 하였다. 이 기법의 성능을 평가하기 위해, 알고리즘을 구현하고 그래프 마이닝의 대표 알고리즘인 가스톤 알고리즘과 성능 평가를 하였으며, 제안하는 알고리즘이 복잡한 그래프 구조에서 반복되어 발생하는 연산중 하나인 순환 그래프에서 패턴 확장 시에 필요한 연산을 효율적으로 줄이도록하여 전체 마이닝의 성능이 향상됨을 보인다.
목차
등록된 정보가 없습니다.
참고문헌 (17)
참고문헌 신청
1. [학술대회논문] - R. Agrawal / 1993 / Mining association rules between sets of items in large datasets / In Proceedings of SIGMOD
2. [학술지(정기간행물)] - P. Dmitriev / 2006 / Mining Generalized Graph Patterns Based on User Examples / ICDM : 857 ~ 862
3. [학술지(정기간행물)] - S. Gunnemann / 2010 / Subgraph Mining on Directed and Weighted Graphs / PAKDD : 133 ~ 146
4. [학술지(정기간행물)] - J. Han / 2007 / Frequent pattern mining: current status and future directions / Data Mining and Knowledge Discovery 15 (1) : 55 ~ 86
5. [학술지(정기간행물)] - A. Inokuchi / 2000 / An apriori-based algorithm for mining frequent substructures from graph data / PAKDD : 13 ~ 23
2. [학술지(정기간행물)] - P. Dmitriev / 2006 / Mining Generalized Graph Patterns Based on User Examples / ICDM : 857 ~ 862
3. [학술지(정기간행물)] - S. Gunnemann / 2010 / Subgraph Mining on Directed and Weighted Graphs / PAKDD : 133 ~ 146
4. [학술지(정기간행물)] - J. Han / 2007 / Frequent pattern mining: current status and future directions / Data Mining and Knowledge Discovery 15 (1) : 55 ~ 86
5. [학술지(정기간행물)] - A. Inokuchi / 2000 / An apriori-based algorithm for mining frequent substructures from graph data / PAKDD : 13 ~ 23
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0