Context Steering: A New Paradigm for Compression-based Embeddings by Synthesizing Relevant Information Features
Not on the map. Why?
Abstract (arXiv)
Compression-based dissimilarities (CD) offer a flexible and domain-agnostic means of measuring similarity by identifying implicit information through redundancies between data objects. However, as similarity features are derived from the data, rather than defined as an input, it often proves difficult to align with the task at hand, particularly in complex clustering or classification settings. To address this issue, we introduce "context steering", a novel methodology that actively guides the feature-shaping process. Instead of passively accepting the emergent data structure (typically a hierarchy derived from clustering CDs), our approach "steers" the process by systematically analyzing how each object influences the relational context within a clustering framework. This process generates a custom-tailored embedding that isolates and amplifies class-distinctive information. We validate this supervised context-steering strategy using Normalized Compression Distance (NCD) and Relative Compression Distance (NRC) combined with hierarchical clustering, and evaluate the learned embeddings through both classification performance and cluster-quality metrics. Experiments on heterogeneous datasets-from text to real-world audio-show that the proposed approach yields robust task-oriented embeddings from compression dissimilarities, moving from traditional transductive uses of distance matrices to an inductive representation that can be applied to unseen data.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 7 of its 37 references that are in the map. First posted on arXiv 20 Aug 2025.
Builds on
7 of 37 references.
References · 7
- 2017Hierarchical Clustering: Objective Functions and Algorithmscited by 60
- 2022Less is More: Parameter-Free Text Classification with Gzipcited by 7
- 2015On Normalized Compression Distance and Large Malwarecited by 5
- 2024Neural Normalized Compression Distance and the Disconnect Between Compression and Classificationcited by 3
- 2016RLZAP: Relative Lempel-Ziv with Adaptive Pointerscited by 1
- 2024A Universal Non-Parametric Approach For Improved Molecular Sequence Analysiscited by 1
- 2025Algorithmic Clustering based on String Compression to Extract P300 Structure in EEG Signalscited by 1
Built on by
Not cited yet.