Abstract: An information processing device performs a decision tree based on a decision tree which has condition determination nodes and leaf nodes. In the information processing device, an instruction unification means generates a unified instruction by unifying an instruction, which each of the condition determination nodes included in the decision tree executes, to be suitable for a parallel processing. An acquisition means acquires a plurality of pieces of input data. A condition determination means performs, by the parallel processing, a condition determination with respect to the plurality of pieces of input data for each of the condition determination nodes.

Abstract: In the information processing apparatus, an acquisition unit acquires an input data matrix including a plurality of data rows each including a plurality of feature amounts. A division unit generates grouping information by dividing at least a portion of row numbers of the input data matrix in association with a child node selected based on a result of a condition determination at a condition determination node, and passes the grouping information to the child node. A rearrangement process unit performs a condition determination process of the plurality of data rows indicated in the received grouping information by a parallel process at the condition determination node. An output unit outputs predicted values corresponding to the plurality of data rows indicated in the received grouping information at the leaf node.

Abstract: An information processing device for acquiring a data sequence as an input and outputting a bit vector includes an input data sequence division unit configured to divide the data sequence into a plurality of groups, a bit shift unit configured to shift a digit of a value of data in each of the plurality of groups to a specific digit corresponding to each of the plurality of groups according to parallel processing in a single instruction multiple data (SIMD) method, and a bit setting unit configured to set the value of the data whose digits are shifted by the bit shift unit to corresponding digits of the bit vector.

Abstract: An information processing apparatus (2000) acquires a plurality of data (10). The information processing apparatus (2000) generates a first matrix (20) representing groups, to which each data (10) belongs, in a classification according to a first reference. The information processing apparatus (2000) generates a second matrix (30) representing groups, to which each data (10) belongs, in a classification according to a second reference. The information processing apparatus (2000) computes a scalar product of the first matrix (20) and the second matrix (30), and, for each combination of the groups of the first reference and the groups of the second reference, computes the number of data (10) included in the combination.