摘要 |
In order to reduce computing time and group data based on similarity, an information processing device according to the present invention comprises: a search means for searching tree structure data; a grouping determination means for determining whether to form a group using data and a lower node, on the basis of similarity associated with an edge between the data to be searched by the search means and a lower node of the data, and a predetermined threshold value; a sub-tree grouping means for grouping the data determined to be grouped as a result of the determination and the lower node; a leaf node grouping means for grouping a leaf node to be searched if the node to be searched is a leaf node; a data merging means for merging data in a lower node group if no group is determined to which the data belongs when the search by the search means has returned to an upper node in a backtrack; and a group merging means for merging at least some of groups. |