Sciweavers

Share
PKDD
2004
Springer

Using a Hash-Based Method for Apriori-Based Graph Mining

9 years 6 months ago
Using a Hash-Based Method for Apriori-Based Graph Mining
The problem of discovering frequent subgraphs of graph data can be solved by constructing a candidate set of subgraphs first, and then, identifying within this candidate set those subgraphs that meet the frequent subgraph requirement. In Apriori-based graph mining, to determine candidate subgraphs from a huge number of generated adjacency matrices is usually the dominating factor for the overall graph mining performance since it requires to perform many graph isomorphism tests. To address this issue, we develop an effective algorithm for the candidate set generation. It is a hash-based algorithm and was confirmed effective through experiments on both real-world and synthetic graph data.
Phu Chien Nguyen, Takashi Washio, Kouzou Ohara, Hi
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where PKDD
Authors Phu Chien Nguyen, Takashi Washio, Kouzou Ohara, Hiroshi Motoda
Comments (0)
books