What is the connection between Random Forest and functional ANOVA decomposition?

Random Forest implicitly captures main effects and interaction terms similar to functional ANOVA.

Functional ANOVA decomposes a function into additive components of increasing interaction order. Random Forest trees naturally capture main effects in early splits and higher-order interactions in deeper levels. Ensemble averaging stabilizes these decompositions, approximating complex interaction structures without explicit specification.