Patent ID: 9684874
Date: 2017-06-20
CPC Classifications: G06F,G06N

Claim:
1. A computer implemented method for growing a plurality of decision or regression trees in parallel, the method comprising: creating, for each of a plurality of trees to be grown, a data bag, each data bag being a derivative of a training data set, the training data set comprising a plurality of data records, the data bags acting as data basis for a respective one of the trees to be grown in a database management system that is in control of a plurality of processing units and of a plurality of data slices, the database management system being operable to process data stored in any one of the data slices by a respective one of the processing units; splitting the training data set into disjoint data sub-sets, each sub-set comprising zero, one or more of the data records of each of the data bags; storing each of the sub-sets in a respective one of the data slices; for each one of the plurality of trees to be grown, creating a respective root node; for each one of the data bags, assigning its data records to the root node of the tree to be grown on said data bag; and growing each of the plurality of trees by: for each one of the current nodes: