Patent · US Expired

Creating ensembles of decision trees through sampling

US6938049B2 · kind B2 · utility

4Cited by
9References
48Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 11, 2002
Grant dateAug 30, 2005
Priority date
Expiry dateAug 22, 2023

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system for decision tree ensembles that includes a module to read the data, a module to sort the data, a module to evaluate a potential split of the data according to some criterion using a random sample of the data, a module to split the data, and a module to combine multiple decision trees in ensembles. The decision tree method is based on statistical sampling techniques and includes the steps of reading the data; sorting the data; evaluating a potential split according to some criterion using a random sample of the data, splitting the data, and combining multiple decision trees in ensembles.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.