2008년 추계 학술대회
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
자유트리 기반의 그래프마이닝 기법 분석 |
| 영문제목(English Title) |
Analysis of Graph Mining based on Free-Tree |
| 저자(Author) |
노영상
윤은일
류근호
김명준
Youngsang No
Unil Yun
Keun Ho Ryu
Myung Jun Kim
|
| 원문수록처(Citation) |
VOL 15 NO. 02 PP. 0275 ~ 0278 (2008. 11) |
한글내용
(Korean Abstract) |
데이터 마이닝은 현재 매우 각광받고 있는 분야다. 연관규칙탐사는 트랜잭션 데이터베이스에서 일정빈도 이상의 패턴을 찾아내는 작업을 말한다. 그중 빈발 서브 그래프 패턴 마이닝은 최근 관심이 늘어나고 있으며, 그 활용도 또한 매우 높다. 그래프 마이닝은 아이템셋마이닝보다 훨신 더 많은 계산을 필요로 한다. 중복을 최소화 하는 방법이 필요하며, 그중 가장 좋은 성능을 보이는 GASTON 알고리즘을 분석한다.
|
영문내용
(English Abstract) |
Resently, there are many research of datamining. On the transaction dataset. association rules is made by finding of interecting 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
|
| 키워드(Keyword) |
그래프 마이닝
빈발패턴마이닝
패턴확장기법
자유트리 확장기법
graph mining
frquent pattern mining
pattern growth method
free tree base extension
|
| 파일첨부 |
PDF 다운로드
|
