树的特征能否复用问题
生活随笔
收集整理的這篇文章主要介紹了
树的特征能否复用问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
本質上來說,如果沒有嚴格約束條件,強制不能復用,那么特征是能復用的。如果沒有強制性條件,那么從結果上來講,就是會不會被復用,因為被復用的前提條件是帶來信息增益。
如果是多叉樹,那么特征就不會被復用了,因為某個特征被用過一次后,該特征已經不具備增益的條件了。比如說基于顏色特征做了一個多叉樹后,那么每個節點后面的分支的該特征只有一個值了,或者紅色,或者白色等。所以就不會被復用了,而并非不能被復用了。
如果是二叉樹,那么就仍有可能被復用了,因為基于某特征分完后的分支仍存在多種可能的取值,就意味著仍然可能會存在信息增益,所以可以被復用。
所以能不能被復用,如果沒有強制性約束,那么是可以被復用的,會不會被復用是取決是基于當前的分割點能否帶來信息增益。
可以查看知乎上的回答:
?
圖片來源于:?https://www.zhihu.com/question/51012842
總結
以上是生活随笔為你收集整理的树的特征能否复用问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CMU算法新教材的获取方法
- 下一篇: 相对熵与交叉熵的区别