待验证50% 置信事实精确时间

XGBoost 的直方图算法将连续特征离散化为固定数量的桶（通常256个），将分裂点搜索复杂度从 O(n·d) 降低到 O(bins)

1

来源数

50%

置信度

长期有效

时效性

2026/9/3

首次发现

来源

学机器学习必须吃透每个求解器的数学吗？分层学习策略指南

涉及实体

XGBoostproduct LightGBMproduct

相关事实

待验证XGBoost引入了正则化项、列采样和高效的分裂点搜索算法（如直方图加速）78% 相似已验证匈牙利算法的时间复杂度为O(n³)，能在二部图匹配问题中找到全局最优分配67% 相似待验证select 受限于 FD_SETSIZE（通常为1024），poll 采用线性扫描为 O(n) 复杂度66% 相似待验证倒排乘积量化（IVFPQ）在PQ基础上引入倒排索引结构，通过聚类将向量库分区，将检索复杂度从线性降低至亚线性64% 相似待验证HNSW算法通过构建多层图结构实现分层搜索，将精确最近邻搜索的指数级复杂度近似降低为对数级，是当前向量数据库中最主流的索引结构63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/850178

API

curl https://kongchang.com/api/v1/knowledge/claims/850178

MCP

get_claim(id=850178)