Pre-statistics of data for node of decision tree
AssigneeMicrosoft Technology Licensing, LLC
InventorsHucheng Zhou, Cui Li
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsHucheng Zhou, Cui Li
Estimating the term…
Embodiments of the subject matter described herein relate to generating a decision tree based on data pre-statistics. A plurality of data samples for a node of the decision tree are obtained, and the plurality of data samples have corresponding feature values with respect to a first feature. A target range is determined from a plurality of predefined numerical ranges so that the number of feature values falling into the target range is greater than a predetermined threshold number. Then, the remaining of the feature values other than the feature values falling into the target range are assigned to the respective numerical ranges, and the feature values falling into all the numerical ranges are counted based on the assignment of the remaining of the feature values, for allocation of the plurality of data samples to child nodes of the node. Accordingly, the data processing efficiency is substantially improved.
A method of data processing based on a decision tree, comprising:
An electronic device, comprising:
A computer program product stored in a non-transient computer storage medium and including machine executable instructions which, when running in a device, cause the device to perform data processing based on a decision tree, comprising actions:
Dependencies are inferred from the claim text.