Peeling the Matryoshka: Extracting Ontological Structure from Retrieval Embeddings

Eunchan Kim, Inwhee Joe


Abstract
Taxonomy construction is essential for knowledge-intensive NLP yet remains costly: clustering-based methods (i) need careful per-corpus tuning and yield unstable hierarchies, while LLM-based pipelines (ii) depend on expensive task-specific training that does not transfer across domains. We report an empirical finding that bears on both: in Matryoshka Representation Learning (MRL) embeddings, where each leading prefix is itself a usable, coarser vector, prefix length aligns with the coarse-to-fine granularity of gold taxonomies; shuffled- and reverse-dimension controls isolate the alignment to the learned early prefix dimensions. The pattern holds across three architecturally distinct MRL models (full statistics in §3). To test whether this regularity is usable, we introduce PEEL (Peeling Embeddings to Extract Latent ontologies): a minimal probe over these frozen embeddings, trained once with an order-embedding objective that represents hierarchy as vector containment; a minimum spanning arborescence then decodes taxonomic DAGs. Using only a concept vocabulary (no documents), PEEL recovers taxonomic DAGs with high structural fidelity on two OLLM benchmarks, transferring to a new domain with no target-edge supervision. The end-to-end OLLM pipeline—which jointly discovers concepts and induces structure from document corpora—is reported as a cross-task reference (§5.3). Pre-trained retrieval embeddings encode a decodable granularity gradient; a minimal probe renders it as explicit parent–child (is-a) structure.
Anthology ID:
2026.emnlp-main.1305
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
29717–29729
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1305/
DOI:
Bibkey:
Cite (ACL):
Eunchan Kim and Inwhee Joe. 2026. Peeling the Matryoshka: Extracting Ontological Structure from Retrieval Embeddings. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 29717–29729, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Peeling the Matryoshka: Extracting Ontological Structure from Retrieval Embeddings (Kim & Joe, EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1305.pdf