Optimized prediction of tree ensemble

Abstract

Embodiments of the present disclosure relate to methods, systems, and computer program products for optimized prediction of a tree ensemble. According to a method, an input request is received, which indicates a plurality of input values for a plurality of variables associated with a tree ensemble. A plurality of target transformed intervals, into which the plurality of input values fall respectively, are determined by matching the plurality of input values with a plurality of sets of transformed intervals for the plurality of variables respectively. Respective prediction results for a plurality of tree models of the tree ensemble are determined based on the plurality of target transformed intervals and respective node hierarchies of the plurality of tree models. A tree ensemble prediction result is determined for the input request based on the determined prediction results of the plurality of tree models.