Symmetric/Oblivious Trees in LightGBM

[nd7141]

Summary

In 2020, there was a comment that @shiyu1994 plans to implement symmetric trees similar to LightGBM. Was it done? Any experiments I can look at?

Motivation

Symmetric trees could be much faster in prediction time, and more robust for the small dataset.

[shiyu1994]

@nd7141 Please check this branch, https://github.com/shiyu1994/LightGBM/tree/symmetric-tree-new
But we haven't done anything to speedup the prediction time for symmetric trees. So far we treat it as a normal tree when prediction.
Symmetric tree will be included in our next release.

[shiyu1994]

To use symmetric tree, please specify symmetric_tree=true force_col_wise=true and specify a positive max_depth value.

[Denisevi4]

any progress on this issue?

[eldadp100]

Hi, any progress? :)