Information processing device, information processing method, and recording medium

An information processing method comprising:

• searching data in a tree structure which has a plurality of nodes including data as an element by traversing the tree structure stored in a storage;
• determining, based on a similarity associated with an edge between first node, which is one of a plurality of upper nodes among the plurality of nodes, of a search target and a second node, which is one of a plurality of lower nodes among the plurality of nodes of the tree structure and a predetermined threshold, whether or not to form a first group by using first data of the first node and second data of the second node;
• generating the first group by grouping the first data and the second data which are determined to be grouped as a result of the determination;
• generating, when the first node of the search target is a leaf node, one or a plurality of second groups by grouping the leaf node of the search target;
• after generating the first and the second groups, traverse the tree structure in a reverse manner by back tracking from one of the lower nodes to one of the upper nodes and, when third data returned while traversing the tree structure in the reverse manner from said one of the lower nodes to said one of the upper nodes is not determined to belong to any one of first and second groups of the lower nodes;
• merge the third data into any one of the first and second group of the lower nodes;
• and
• merging at least two of the first and second groups of the lower nodes.

A computer readable non-transitory recording medium embodying a program, the program causing a computer to perform a method, the method comprising:

• searching data in a tree structure which has a plurality of nodes including data as an element by traversing the tree structure stored in a storage;
• determining, based on a similarity associated with an edge between a first node, which is one of a plurality of upper nodes among the plurality of nodes, of a search target and a second node, which is one of a plurality of lower nodes among the plurality of nodes of the tree structure and a predetermined threshold, whether or not to form a first group by using first data of first node and second data of the second node;
• generating the first group by grouping the first data and the second data which are determined to be grouped as a result of the determination;
• generating, when the first node of the search target is a leaf node, one or a plurality of second groups by grouping the leaf node of the search target;
• after generating the first and the second groups, traverse the tree structure in a reverse manner by back tracking from one of the lower nodes to one of the upper nodes and, when third data returned while traversing the tree structure in the reverse manner from said one of the lower nodes to said one of the upper nodes is not determined to belong to any one of first and second groups of the lower nodes, merge the third data into any one of the first and second groups of the lower nodes;
• and
• merging at least two of the first and second groups of the lower nodes.