2008년 추계 학술대회
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
그래프 마이닝 : 빈발 패턴 확장 탐색기법의 분석 |
| 영문제목(English Title) |
Analysis of Pattern-Growth in Graph Mining |
| 저자(Author) |
노영삼
윤은일
류근호
김영준
YoungSang No
Unil Yun
Keun Ho Ryu
Myung Jun Kim
|
| 원문수록처(Citation) |
VOL 35 NO. 02(C) PP. 0017 ~ 0020 (2008. 10) |
한글내용
(Korean Abstract) |
데이터마이닝은 현재 매우 각광 받고 있는 분야다. 연관규칙탐사는 트랜잭션 데이터베이스에서 일정빈도 이상의 패턴을 찾아내는 작업을 말한다. 그중 빈발서브그래프패턴 마이닝은 최근 관심이 늘어나고 있으며, 그 활용도 또한 매우 높다. 그래프마이닝은 아이템셋파이닝보다 훨씬 더 많은 계산을 필요로 한다. 현재 주류가 되고 있는 알고리즘들은 빈발패턴-확장탐색기법(pattern-growth)을 이용한다. 확장탐색의 중심작업은 중복확장을 최대한 회피하는 것, 그리고 중복된 확장인지를 효과적으로 찾아내는 것이다. 대표적인 알고리즘인 gSpan은 깊이우석탐색(DFS)를 이용하여 패턴확장탐색기법을 그래프마이닝에 효과적으로 적용한 것이다. 본 논문은 이를 분석하며 확장탐색기법의 이해와 향후 연구과제를 탐색해 본다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
