mlsanityData to 14 Oct 2026

Omni TM-AE: A Scalable and Interpretable Embedding Model Using the Full Tsetlin Machine State Space

arXiv 2505.16386 ↗First posted 22 May 2025cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

The increasing complexity of large-scale language models has amplified concerns regarding their interpretability and reusability. While traditional embedding models like Word2Vec and GloVe offer scalability, they lack transparency and often behave as black boxes. Conversely, interpretable models such as the Tsetlin Machine (TM) have shown promise in constructing explainable learning systems, though they previously faced limitations in scalability and reusability. In this paper, we introduce Omni Tsetlin Machine AutoEncoder (Omni TM-AE), a novel embedding model that fully exploits the information contained in the TM's state matrix, including literals previously excluded from clause formation. This method enables the construction of reusable, interpretable embeddings through a single training phase. Extensive experiments across semantic similarity, sentiment classification, and document clustering tasks show that Omni TM-AE performs competitively with and often surpasses mainstream embedding models. These results demonstrate that it is possible to balance performance, scalability, and interpretability in modern Natural Language Processing (NLP) systems without resorting to opaque architectures.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 16 of its 26 references that are in the map. First posted on arXiv 22 May 2025.

Builds on

16 of 26 references.

References · 16

  1. 2017Attention Is All You Needcited by 60,361
  2. 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,375
  3. 2016Enriching Word Vectors with Subword Informationcited by 1,583
  4. 2013One Billion Word Benchmark for Measuring Progress in Statistical Language Modelingcited by 308
  5. 2018The Tsetlin Machine -- A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logiccited by 72
  6. 2020On the Convergence of Tsetlin Machines for the IDENTITY- and NOT Operatorscited by 23
  7. 2021Coalesced Multi-Output Tsetlin Machines with Clause Sharingcited by 22
  8. 2020Massively Parallel and Asynchronous Tsetlin Machine Architecture Supporting Almost Constant-Time Scalingcited by 20
  9. 2021On the Convergence of Tsetlin Machines for the XOR Operatorcited by 16
  10. 2023Tsetlin Machine Embedding: Representing Words Using Logical Expressionscited by 15
  11. 2023Building Concise Logical Patterns by Constraining Tsetlin Machine Clause Sizecited by 14
  12. 2021Enhancing Interpretable Clauses Semantically using Pretrained Word Representationcited by 10
4 more
  1. 2022Tsetlin Machine for Solving Contextual Bandit Problemscited by 10
  2. 2024An Optimized Toolbox for Advanced Image Processing with Tsetlin Machine Compositescited by 7
  3. 2024Exploring State Space and Reasoning by Elimination in Tsetlin Machinescited by 4
  4. 2025Scalable Multi-phase Word Embedding Using Conjunctive Propositional Clausescited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.