logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 6442561 B1

PDFFull Text
Date of Patent:
Aug. 27, 2002

Filed:

Dec. 15, 1999

Method of constructing binary decision trees with reduced memory access

Applicant:
Inventors:

Johannes E. Gehrke, Madison, WI (US);

Venkatesh Ganti, Madison, WI (US);

Raghu Ramakrishnan, Madison, WI (US);

Assignee:

Wisconsin Alumni Research Foundation, Madison, WI (US);

Attorney:

Quarles & Brady LLP

Primary Examiner:

Diane D Mizrahi

Assistant Examiner:

Apu M Mofiz

Int. Cl.
CPC ...
G06F 1/730 ;
U.S. Cl.
CPC ...
G06F 1/730 ;
Abstract

A method of creating and updating a binary decision tree from training databases that cannot be fit in high speed solid state memory is provided in which a subset of the training database which can fit into high speed memory is used to create a statistically good estimate of the binary decision tree desired. This statistically good estimate is used to review the entire training database in as little as one sequential scan to collect statistics necessary to verify the accuracy of the binary decision tree and to refine the binary decision tree to be identical to that which would be obtained by a full analysis of the training database.

Find Patent Forward Citations

Gehrke, Johannes. (2002). Method of constructing binary decision trees with reduced memory access (U.S. Patent No. 6442561). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/6442561

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…