【xgboost系列三】xgboost樹節點分裂方式：帶權分位圖

第二節講了幾種樹節點的分裂方式，本節具體講述xgboost的帶權分位圖思想 本小節講講述分位圖爲什麼能降低查找分裂點的個數，以及具體怎麼操作的。 一、數學建模 假設我們有一堆帶權重的點的集合D： 其中xi爲點，wi爲點的權重。假設這些wi加起來爲1000。xi都從小到大排好序。 如果是普通的分位圖，大家權重都是1，和就是n。 如果我們要計算1/4分位點，此時我們查找1/4的位置是計算權重和1/4的

>>阅读原文<<