LightGBM 的“互斥特征捆绑”（EFB）是如何实现的？

How does LightGBM implement Exclusive Feature Bundling (EFB)?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: Machine Learning

标签: EFB, exclusive feature bundling, graph coloring, sparsity

参考答案摘要

答案 EFB 的前提是“很多稀疏 one-hot 特征彼此互斥”（同一条样本里不会同时为非零）。它的思路是把互斥特征打包成一个“bundle 特征”，从而减少特征维度，加速直方图构建。 实现要点 建图 ：把每个特征当作图的节点；如果两个特征在样本中同时非零的次数超过阈值，就连一条边（表示不互斥）。 图着色/近似着色 ：把尽量“互斥”的特征分到同一颜色（同一 bundle）。 编码 ：bundle ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。