System and method for building decision tree classifiers...

Details System and method for building decision tree classifiers... System and method for building decision tree classifiers...

2006-02-01

2009-08-04

Ali, Mohammad (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07571159

ABSTRACT:
A method, system, and computer program product for counting predictor-target pairs for a decision tree model provides the capability to generate count tables that is quicker and more efficient than previous techniques. A method of counting predictor-target pairs for a decision tree model, the decision tree model based on data stored in a database, the data comprising a plurality of rows of data, at least one predictor and at least one target, comprises generating a bitmap for each split node of data stored in a database system by intersecting a parent node bitmap and a bitmap of a predictor that satisfies a condition of the node, intersecting each split node bitmap with each predictor bitmap and with each target bitmap to form intersected bitmaps, and counting bits of each intersected bitmap to generate a count of predictor-target pairs.

REFERENCES:
patent: 7249149 (2007-07-01), Eatherton et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
Cecile Favre et al. Bitmap Index-Based Decision Trees, May 2, 2005, Springer Berlin / Heidelberg, vol. 3488/2005, pp. 65-73, (http://www.springerlink.com/content/u0r8qvkpwa2wu8k6/fulltext.pdf).

Affiliated with

Also associated with

Rating

System and method for building decision tree classifiers... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for building decision tree classifiers..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for building decision tree classifiers... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4085813