C4.5

• 信息增益率对冲划分条件数
• $GainRatio(A)=\frac{Gain(A)}{SplitInfo(a)}$
  • $SplitInf{o}_A(D)=\sum _{j=1}^v\frac{|D_j|}{|D|}\cdot {\log }_2(\frac{|D_j|}{|D|})$