A Case for Library-Level k-Means Binning in Histogram Gradient-Boosted Trees
Asher Labovich [email protected] · 2025
Read A Case for Library-Level k-Means Binning in Histogram Gradient-Boosted Trees by Asher Labovich [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-12460.txt.
Description
Asher Labovich argues that a common machine learning method should group feature values by clustering rather than by equal counts, in a paper from 2025. The catalog creator field appends an email address, but the head gives the author name alone. Tree based models speed learning by binning values first, and the standard bins hold equal shares of data.
A short proof shows clustered bins preserve more outcome signal in the worst case. Across many public data sets, clustered bins never lost clearly and sometimes won big, with one skewed set's error dropping by over half. Synthetic tests showed the largest gains with outliers or few bins. The author asks libraries to add the option as a safe default.
Catalog record
| CREATOR | Asher Labovich [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-12460