Frequent pattern mining apparatus, frequent pattern mining method, and program and recording medium therefor

摘要

Efficiently mining frequent subgraphs contained commonly in a plurality of objects by considering abstraction. A frequent pattern mining apparatus which mines a set of frequent subgraphs contained in a plurality of objects including: a conceptual hierarchy database which stores correspondence between multiple predetermined types of component and a superordinate conceptual element; a mining candidate subgraph generator which generates a set of mining candidate subgraphs using the frequent subgraphs which have already been mined; a weighted support calculator which calculates weighted support of the mining candidate subgraphs; a superordinate concept candidate selector which selects a second mining candidate subgraph to be a superordinate conceptual pattern of a first mining candidate subgraph; and a frequent subgraph adder which adds the second mining candidate subgraph to the set of mining candidate subgraphs if the first mining candidate subgraph and the second mining candidate subgraph are not identical in weighted support.