REVIEW 12 cited by
The Tsetlin Machine -- A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logic
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
The Tsetlin Machine -- A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logic
read the original abstract
Although simple individually, artificial neurons provide state-of-the-art performance when interconnected in deep networks. Arguably, the Tsetlin Automaton is an even simpler and more versatile learning mechanism, capable of solving the multi-armed bandit problem. Merely by means of a single integer as memory, it learns the optimal action in stochastic environments through increment and decrement operations. In this paper, we introduce the Tsetlin Machine, which solves complex pattern recognition problems with propositional formulas, composed by a collective of Tsetlin Automata. To eliminate the longstanding problem of vanishing signal-to-noise ratio, the Tsetlin Machine orchestrates the automata using a novel game. Further, both inputs, patterns, and outputs are expressed as bits, while recognition and learning rely on bit manipulation, simplifying computation. Our theoretical analysis establishes that the Nash equilibria of the game align with the propositional formulas that provide optimal pattern recognition accuracy. This translates to learning without local optima, only global ones. In five benchmarks, the Tsetlin Machine provides competitive accuracy compared with SVMs, Decision Trees, Random Forests, Naive Bayes Classifier, Logistic Regression, and Neural Networks. We further demonstrate how the propositional formulas facilitate interpretation. In conclusion, we believe the combination of high accuracy, interpretability, and computational simplicity makes the Tsetlin Machine a promising tool for a wide range of domains.
Forward citations
Cited by 12 Pith papers
-
The Tsetlin Machine Goes Deep: Logical Learning and Reasoning With Graphs
GraphTM uses message passing on graphs to build nested deep clauses, achieving 3.86% higher accuracy than convolutional TM on CIFAR-10 and competitive results on action tracking, recommendations, and genome sequences.
-
Autonomous Collaborative Learning Among an Ensemble of Tsetlin Machines with Consensus-Based Inference
A two-layer Tsetlin Machine ensemble with gossip-based vote sharing matches centralized accuracy on several benchmarks without exchanging raw data.
-
Macroeconomic Message Passing for Anticipating Foreign Exchange Regime Changes: A Deep Logical Learning Approach using Graph Tsetlin Machines
A Graph Tsetlin Machine with hypervectorized macro multigraphs and message-passing clauses anticipates four USD/JPY regimes, reaching 70.7% overall OOS accuracy and beating reduced-graph and CoTM baselines on stagnant...
-
Interpretable rule-based learning in an autonomous thermodynamic network
A stochastic Tsetlin machine constructed from thermodynamic logic gates achieves classification accuracy statistically comparable to the conventional digital version.
-
Low-Energy Reduced RISC-V Instruction Subset Processor for Tsetlin Machine Inference at the Edge
A domain-specific reduced RISC-V core for Tsetlin Machine inference delivers up to 98% faster execution and 29.7x lower energy than baseline RV32IM while matching or exceeding BNN accuracy on tested datasets.
-
On-Device Interpretable Tsetlin Machine-Based Intrusion Detection for Secure IoMT
A Tsetlin Machine-based intrusion detection system for IoMT networks that runs on-device, provides explicit explanations via logic rules and heatmaps, and reaches 97.83% accuracy on MedSec-25 while outperforming other...
-
A Tsetlin Machine-driven Intrusion Detection System for Next-Generation IoMT Security
Tsetlin Machine IDS detects IoMT cyberattacks at 99.5% binary and 90.7% multi-class accuracy on CICIoMT-2024, outperforming traditional ML with added interpretability via class-wise votes and activation heatmaps.
-
Leveraging Interpretable Tsetlin Machine for PDF Malware Detection
Tsetlin Machine detects PDF malware at 98.02% accuracy with clause-based interpretability on the RIT-PDFMal-2026 static-feature dataset.
-
Target-confidence Recourse Using tSeTlin machines: TRUST
TRUST searches for minimal input changes that achieve a user-defined confidence target in PTM models, claiming perfect robustness and low cost on benchmarks versus standard boundary-crossing methods.
-
On-Device Interpretable Tsetlin Machine-Based Intrusion Detection for Secure IoMT
Tsetlin Machine IDS reaches 97.83% macro F1 on MedSec-25 dataset for IoMT attack detection, with on-device Raspberry Pi deployment and feature-level interpretability.
-
FastOmniTMAE: Parallel Clause Learning for Scalable and Hardware-Efficient Tsetlin Embeddings
FastOmniTMAE parallelizes clause learning in Tsetlin Machine autoencoders to achieve up to 5x faster training with comparable embedding quality and low-footprint FPGA deployment.
-
Quantitative Promise Theory: Intentionality and Inference in Autonomous Agents
Promise Theory is augmented with Bayesian methods and information optimization to model intentionality, inference, and swarm formation in autonomous agents.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.