xgb 切分點選擇

XGBoost是串行生成CART樹，可是XGBoost在處理特徵時能夠作到並行處理，XGBoost並行原理體如今最優切分點的選擇，假設樣本數據共M個特徵，對於某一輪CART樹的構建過程當中，選擇最佳切分點算法以下圖：算法 最佳切分點流程圖函數 1. 紅色框表示根據每一個特徵大小對訓練數據進行排序，保存爲block結構，block個數與特徵數量相等。3d 2. 綠色寬表示對每一個block結構選擇最

>>阅读原文<<