Sparse clustering via the Deterministic Information Bottleneck algorithm
Efthymios Costa 1, Ioanna Papatsouma 1, Angelos Markos 2 · 2026
Read Sparse clustering via the Deterministic Information Bottleneck algorithm by Efthymios Costa 1, Ioanna Papatsouma 1, Angelos Markos 2 (2026) 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-2601-20628.txt.
Description
Efthymios Costa, Ioanna Papatsouma, and Angelos Markos present sparse clustering through a deterministic information bottleneck algorithm. Clustering assigns objects to groups with desirable traits. When the true cluster structure lives in only a subset of the features, traditional techniques struggle, since the irrelevant features drown the signal.
Their information-theoretic framework handles sparse data by weighting features and clustering jointly. Finding the few features that matter is common in genomics and text, where thousands of measurements hide a handful of drivers. Joint weighting could give cleaner groups in such data. In plain terms, the method lets the data say which facts count, and which can be set to one side.
Catalog record
| CREATOR | Efthymios Costa 1, Ioanna Papatsouma 1, Angelos Markos 2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-20628