xgb的预排序算法是怎么做的呢【面试题详解】

今天爱分享给大家带来xgb的预排序算法是怎么做的呢【面试题详解】，希望能够帮助到大家。
将原始特征进行排序之后以块的形式保存到内存中，在块里面保存排序后的特征值及对应样本的引用，以便于获取样本的一阶、二阶导数值，但意味着除了保存原始特征之外还要保存原始特征的排序结果，耗内存。