Analytic system for gradient boosting tree compression
AssigneeSAS Institute Inc.
InventorsRui Shi, Guixian Lin, Xiangqian Hu, Yan Xu
Life of this patent
Estimating the term…
Loading patent…
AssigneeSAS Institute Inc.
InventorsRui Shi, Guixian Lin, Xiangqian Hu, Yan Xu
Estimating the term…
A computing device compresses a gradient boosting tree predictive model. A gradient boosting tree predictive model is trained using a plurality of observation vectors. Each observation vector includes an explanatory variable value of an explanatory variable and a response variable value for a response variable. The gradient boosting tree predictive type model is trained to predict the response variable value of each observation vector based on a respective explanatory variable value of each observation vector. The trained gradient boosting tree predictive model is compressed using a compression model with a predefined penalty constant value and with a predefined array of coefficients to reduce a number of trees of the trained gradient boosting tree predictive model. The compression model minimizes a sparsity norm loss function. The compressed, trained gradient boosting tree predictive model is output for predicting a new response variable value from a new observation vector.
A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to:
A computing device comprising:
A method of compressing a gradient boosting tree predictive model, the method comprising:
Dependencies are inferred from the claim text.