Tree ensemble算法中feature importance计算方法

基于Tree的集成机器学习算法已经成为机器学习领域的主流算法。我们在做任何一个机器学习任务时，大部分的精力都会放在特征工程上(Feature Engineering)。我们通常会采用前向或后向策略，根据模型的结果进行特征选择。然而，在使用Tree ensemble算法时，有一个更有用的模型属性(feature importance)，我们经常用它来进行特征选择。所以，有必要介绍一下feature importance的计算公式，便于大家更好理解特征和模型。

Friedman在GBM[1]的论文中提出的方法：

特征$x_j$在整个模型中的重要程度为：
J2j^=1M