Here are formulas provided in
“Improved Use of Continuous Attributes in C4.5”
1996,Journal of Artificial Intelligence Research 4 (1996)77-90

$Info(D)=?{\sum }_{j=1}^{C}p(D,j)?lo{g}_2(p(D,j))$

$Gain(D,T)=Info(D)?{\sum }_{i=1}^k\frac{|D_i|}{|D|}?Info(D_i)$

$Split(D,T)=?{\sum }_{i=1}^k\frac{|D_i|}{|D|}?lo{g}_2(\frac{|D_i|}{|D|})$

The followding are my understandings:
------------------first change-----------------------------
then,
$Gain\_Ratio=\frac{Gain(D,T)}{Split(D,T)}$

Then ,my understanding of the "first change"is
$Gain\_Ratio\_adjusted=\frac{Gain(D,T)?\frac{lo{g}_2(N?1)}{D}}{Split(D,T)}$
is this right?
Many Thanks~
--------------------second change---------------------------
Relevant part of “second change” in this article is:
"This seems to be an unnecessary complication,so the threshold t is chosen instead to maximize gain.Once the threshold is chosen,however,the final selection of the attribute to be used for the test is still made on the basis of the gain ratio criterion using the adjusted gain
"
My understanding is:

---

1st step:
choose threshold t according to $Gain(D,T{)}_{max}$,
Not $Gain\_Rati{o}_{max}$
Not $(Gain(D,T)?lo{g}_2(N?1)/|D|{)}_{max}$
2nd step:
the criterion to choose best feature is according to:
$Gain\_Ratio(discretefeature)=\frac{Gain(D,T)}{Split(D,T)}$
$Gain\_Ratio\_adjusted(continuousfeature)=\frac{Gain(D,T)?\frac{lo{g}_2(N?1)}{D}}{Split(D,T)}$
Finally,just choose the feature whose Gain Ratio or Gain Ratio(adjusted) is the largest.

---

is this understanding right?
Many thanks~

總結(jié)

以上是生活随笔為你收集整理的some understanding of《Improved Use of Continuous Attributes in C4.5》的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。