US 2003/0229641 A1 · Using histograms to introduce randomization in the generation of ensembles of decision trees

Abstract

A system for decision tree ensembles that includes a module to read the data, a module to create a histogram, a module to evaluate a potential split according to some criterion using the histogram, a module to select a split point randomly in an interval around the best split, a module to split the data, and a module to combine multiple decision trees in ensembles. The decision tree method includes the steps of reading the data; creating a histogram; evaluating a potential split according to some criterion using the histogram, selecting a split point randomly in an interval around the best split, splitting the data, and combining multiple decision trees in ensembles.

Claims45

Dependent claims

A decision tree system, comprising:

a module to read the data,
a module to create a histogram of the data,
a module to evaluate a potential split of the data according to some criterion, using said histogram,
a module to select a split point randomly in an interval around the best split found using said histogram,
a module to split the data, and
a module to combine multiple decision trees in ensembles.

3 more elements

Dependencies are inferred from the claim text.

Using histograms to introduce randomization in the generation of ensembles of decision trees

Life of this patent

Using histograms to introduce randomization in the generation of ensembles of decision trees

Life of this patent

Abstract

Claims45