arXiv:2611.26114v1 Announce Type: new
Abstract: The Tsetlin Machine (TM) has no explicit notion of a loss function. Its learning signal is fixed to an implicit, margin-based update rule (MBUR), with no way to choose an objective function suited to a specific task. This paper introduces Loss-Guided TM, which replaces MBUR with an explicit and swappable loss function. In our proposed method, clause feedback and weight updates are driven by the loss, while keeping the Tsetlin Automaton and clause logic unchanged. The approach incorporates cross entropy (CE), symmetric cross entropy (SCE), and asymmetric loss (ASL). We evaluate Loss-Guided TM across six datasets that span multiclass, multilabel, and binary classification tasks. With a suitable loss, Loss-Guided TM matches or improves accuracy and F1 over MBUR on five of the six datasets. The gains are greatest for the imbalanced multilabel datasets, where ASL improves macro F1 by up to 9 percentage points. With CE, Loss-Guided TM is also significantly better calibrated than MBUR on all six datasets, reducing calibration error by a factor of 3 to 11. A qualitative inspection shows that the clause-based global interpretability, examined at the per-class level on image and text data, is preserved when using the Loss-Guided mechanism. These results show that our explicit TM learning objective allows direct targeting of uncertainty calibration, data imbalance, and task structure, opening the TM to the broader literature on loss functions.
Trending
- Signal restricts mobile screenshots as it confronts ‘existential threat’ of AI surveillance
- How To Easily Factory Reset Your Fitbit
- Loss-Guided Tsetlin Machines: Making the Learning Objective Explicit
- The Trade-Offs Of Using Apple’s AirPods Max Headphones
- [2611.12466] Prediction with Foundation Models under Deployment Budgets
- A tale of two Nvidias
- What’s New With Apple’s Latest Siri Remote, And Does Your Old Apple TV Support It?
- [2611.26104] How Network Topology and Data Heterogeneity Shape Decentralized Learning: A Spectral Analysis
