Creating ensembles of decision trees through sampling

Details Creating ensembles of decision trees through sampling Creating ensembles of decision trees through sampling

2005-08-30

2005-08-30

Amsbury, Wayne (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C706S014000, C705S007380

Reexamination Certificate

active

06938049

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.

REFERENCES:
patent: 5444796 (1995-08-01), Ornstein
patent: 5787274 (1998-07-01), Agrawal et al.
patent: 5787425 (1998-07-01), Bigus
patent: 5799311 (1998-08-01), Agrawal et al.
patent: 6055539 (2000-04-01), Singh et al.
patent: 6182058 (2001-01-01), Kohavi
patent: 6320848 (2001-11-01), Edwards et al.
patent: 6442561 (2002-08-01), Gehrke et al.
patent: 6750864 (2004-06-01), Anwar
patent: 2003/0061213 (2003-03-01), Yu et al.
patent: 2003/0061228 (2003-03-01), Kamath et al.
patent: 2003/0065535 (2003-04-01), Karlov et al.
patent: 2003/0176931 (2003-09-01), Pednault et al.
Wang et al, CMP: A Fast Decision Tree Classifier Using Multivariate Predictions, PROC 16th Intl Conf on Data Engineering, San Diego, CA, Feb. 29 Mar. 3 2000, pp. 449-60.

Affiliated with

Also associated with

Rating

Creating ensembles of decision trees through sampling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Creating ensembles of decision trees through sampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating ensembles of decision trees through sampling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3519202