Learning device and method for implementation of gradient boosted decision trees

Abstract

A learning device includes: a learning unit configured to read out feature amounts of learning data from a data memory and derive a branch condition for a node of a decision tree based on the feature amounts, to perform learning of the decision tree; and a discriminator configured to perform determining, in accordance with the branch condition, a node to which learning data is to be branched from the node corresponding to the branch condition. The learning unit is configured to, in parallel with processing of the discriminator reading out learning data at a specific node from the data memory via a first port of the data memory and performing the determining, read out, from the data memory via a second port, learning data at a node on which the discriminator is configured to perform determining subsequent to the specific node and derive the branch.