DEVICE AND METHOD FOR GENERATION OF DECISION TREE, AND PROGRAM

PROBLEM TO BE SOLVED: To shorten a waiting time for synchronization, and to accelerate the speed of the processing of decision tree generation, in the decision tree generation using MapReduce on a distributed data processing system. SOLUTION: A decision tree generation device generates a decision tree from teacher data by performing MapReduce processing on the distributed data processing system comprising a plurality of information processing devices connected by a communication network. The device includes: a load determination device for acquiring node data of a processing object from a node data storage storing node data including identification information to indicate a node of the processing object and the load information of the node, and detecting a node of a high load on the basis of the node data; a load distribution processor for distributing the data included in the node determination device to be a high load into a plurality of nodes by the load determination device; and a decision tree generator for generating the decision tree by the MapReduce processing from the processing object node including the node distributed by the load distribution processor. COPYRIGHT: (C)2011,JPO&INPIT