Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2008.11a
- /
- Pages.275-278
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Analysis of Graph Mining based on Free-Tree
자유트리 기반의 그래프마이닝 기법 분석
- YoungSang No (School of Electrical & Computer Engineering, CBITRC, Chungbuk National University) ;
- Unil Yun (School of Electrical & Computer Engineering, CBITRC, Chungbuk National University) ;
- Keun Ho Ryu (School of Electrical & Computer Engineering, CBITRC, Chungbuk National University) ;
- Myung Jun Kim (School of Electrical & Computer Engineering, CBITRC, Chungbuk National University)
- Published : 2008.11.14
Abstract
Recently, there are many research of datamining. On the transaction dataset, association rules is made by finding of interesting patterns. A part of mining, sub-structure mining is increased in interest of and applied to many high technology. But graph mining has more computing time then itemset mining. Therefore, that need efficient way for avoid duplication. GASTON is best algorithm of duplication free. This paper analyze GASTON and expect the future work.
데이터마이닝은 현재 매우 각광 받고 있는 분야다. 연관규칙탐사는 트랜잭션 데이터베이스에서 일정빈도 이상의 패턴을 찾아내는 작업을 말한다. 그중 빈발서브그래프패턴 마이닝은 최근 관심이 늘어나고 있으며, 그 활용도 또한 매우 높다. 그래프마이닝은 아이템셋마이닝보다 훨씬 더 많은 계산을 필요로 한다. 중복을 최소화 하는 방법이 필요하며, 그중 가장 좋은 성능을 보이는 GASTON 알고리즘을 분석한다.
Keywords