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.:
Date of Patent:
Jan. 07, 2003
Filed:
Mar. 30, 2000
Applicant:
Inventor:
D. Maxwell Chickering, Redmond, WA (US);
Assignee:
Microsoft Corporation, Redmond, WA (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 7/00 ;
U.S. Cl.
CPC ...
G06N 7/00 ;
Abstract
The dynamic determination of continuous split intervals for decision trees, without sorting, is disclosed. In one embodiment, the continuous split intervals are determined based on the mean of a relevant sub-set of the set of training data. In another embodiment, they are based on the mean and the standard deviation of the relevant sub-set. In another embodiment, the intervals are based on the median instead. In still another embodiment, they are based on a number of percentiles of the relevant sub-set of the set of training data.