본문 바로가기
  • Home

Improved approach of calculating the same shape in graph mining

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2009, 14(10), pp.251-258
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

노영상 1 Unil Yun 1 KIM MYUNG JUN 1

1충북대학교

Accredited

ABSTRACT

Data mining is a method that extract useful knowledges from huge size of data. Recently, a focussing research part of data mining is to find interesting patterns in graph databases. More efficient methods have been proposed in graph mining. However, graph analysis methods are in NP-hard problem. Graph pattern mining based on pattern growth method is to find complete set of patterns satisfying certain property through extending graph pattern edge by edge with avoiding generation of duplicated patterns. This paper suggests an efficient approach of reducing computing time of pattern growth method through pattern growth's property that similar patterns cause similar tasks. we suggest pruning methods which reduce search space. Based on extensive performance study, we discuss the results and the future works.

Citation status

* References for papers published after 2022 are currently being built.