What is feature interaction explosion and how do you control it?

Feature interaction explosion occurs when too many interaction terms are generated, increasing dimensionality excessively.

When generating polynomial or interaction features, the number of features grows exponentially. This leads to overfitting, high computational cost, and sparsity. Techniques like regularization, feature selection, and limiting interaction degree help control it.