Maximal frequent subgraph mining

时间:2016-04-21 14:09:19
【文件属性】:

文件名称:Maximal frequent subgraph mining

文件大小:949KB

文件格式:PDF

更新时间:2016-04-21 14:09:19

Maximal frequent subgraph mining

The exponential number of possible subgraphs makes the problem of frequent subgraph mining a challenge. The set of maximal frequent subgraphs is much smaller to that of the set of frequent subgraphs, thus providing ample scope for pruning. MARGIN is a maximal subgraph mining algorithm that moves among promising nodes of the search space along the "border" of the infrequent and frequent subgraphs. This drastically reduces the number of candidate patterns considered in the search space. Experimental results validate the efficiency and utility of the technique proposed.


网友评论