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

CREATOREfthymios Costa 1, Ioanna Papatsouma 1, Angelos Markos 2
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-20628

Browse the full library · About the Tower of Babel