METHOD FOR MINING FREQUENT SUB-GRAPHS WITH SUPPORT AFFINITIES

摘要

The present invention relates to a method for mining frequent subgraphs having support association wherein the method comprises the step of grasping the extracted degree of the support association of the subgraph when the subgraph corresponding to each step of expansion is a support numerical value which is equal or more than a configured minimum support threshold while the subgraph undergoes gradual expansion from one point; the step of selecting the meaningless subgraph according to the degree the support association; and the step of eliminating upper graph information extracted from the subgraph and the subgraph selected with a meaningless pattern in a mining process, as such more meaningful graph mining results can be provided to a user, more prompt execution time can be guaranteed and the amount of memory usage for mining can be efficiently reduced.