Decision Tree Ensemble Compilation

摘要

In one embodiment, a decision tree is evaluated in interpreted mode while statistics are collected. The decision tree is then represented as source code, and each decision in the decision tree is annotated with instructions determined based on the collected statistics. The source code is compiled into machine code, and the machine code is optimized based on the instructions annotating each decision in the decision tree.

主权项

1. A method comprising, by one or more computing devices:
modifying a decision tree by annotating each decision in the decision tree with instructions determined based on statistics collected during evaluation of the decision tree; and generating an executable version of the decision tree, the executable version comprising executable code optimized based on the instructions.