摘要 |
<P>PROBLEM TO BE SOLVED: To provide a frequent partial graph extracting device necessary for efficiently extracting a partial structure whose appearance frequency is high since semi-structural data include various information. <P>SOLUTION: In a frequent partial graph extracting device 201, an input accepting part 202 accepts the input of a DAG where a parentage branch and a brother branch are stretched between nodes, and a horizontal branch selecting part 203 extracts the brother branch included in a parentage graph in the DAG as a horizontal branch, and selects the horizontal branch where the appearance frequency of the combination of the start point and end point exceeds a predetermined horizontal threshold as a frequent horizontal branch. A vertical branch selecting part 204 extracts the parentage branch in a directed non-circular graph as a vertical branch, and selects the vertical branch where the appearance frequency of the combination of the start point and end point exceeds a predetermined vertical threshold as a frequent vertical branch. A partial graph selecting part 205 selects a frequent partial graph where the parentage graph including the frequent horizontal branch is connected with the frequent vertical branch. An output part 206 outputs the selected frequent partial graph as the extraction result. <P>COPYRIGHT: (C)2004,JPO&NCIPI |