English
Related papers

Related papers: A Tsetlin Machine with Multigranular Clauses

200 papers

Tsetlin Machine (TM) has been gaining popularity as an inherently interpretable machine leaning method that is able to achieve promising performance with low computational complexity on a variety of applications. The interpretability and…

Machine Learning · Computer Science 2022-12-29 Jivitesh Sharma , Ole-Christoffer Granmo , Lei Jiao

Most supervised text classification approaches assume a closed world, counting on all classes being present in the data at training time. This assumption can lead to unpredictable behaviour during operation, whenever novel, previously…

Computation and Language · Computer Science 2020-11-18 Bimal Bhattarai , Ole-Christoffer Granmo , Lei Jiao

In this article, we introduce a novel variant of the Tsetlin machine (TM) that randomly drops clauses, the key learning elements of a TM. In effect, TM with drop clause ignores a random selection of the clauses in each epoch, selected…

Machine Learning · Computer Science 2022-01-17 Jivitesh Sharma , Rohan Yadav , Ole-Christoffer Granmo , Lei Jiao

The Tsetlin Machine (TM) is a novel alternative to deep neural networks (DNNs). Unlike DNNs, which rely on multi-path arithmetic operations, a TM learns propositional logic patterns from data literals using Tsetlin automata. This…

Machine Learning · Computer Science 2025-02-11 Shengyu Duan , Rishad Shafik , Alex Yakovlev

Green Tsetlin (GT) is a Tsetlin Machine (TM) framework developed to solve real-world problems using TMs. Several frameworks already exist that provide access to TM implementations. However, these either lack features or have a…

Artificial Intelligence · Computer Science 2024-05-08 Sondre Glimsdal , Sebastian Østby , Tobias M. Brambo , Eirik M. Vinje

We propose a novel way of assessing and fusing noisy dynamic data using a Tsetlin Machine. Our approach consists in monitoring how explanations in form of logical clauses that a TM learns changes with possible noise in dynamic data. This…

Artificial Intelligence · Computer Science 2023-10-27 Rupsa Saha , Vladimir I. Zadorozhny , Ole-Christoffer Granmo

The Tsetlin Machine (TM) offers high-speed inference on resource-constrained devices such as CPUs. Its logic-driven operations naturally lend themselves to parallel execution on modern CPU architectures. Motivated by this, we propose an…

Machine Learning · Computer Science 2025-10-20 Yefan Zeng , Shengyu Duan , Rishad Shafik , Alex Yakovlev

Tsetlin Machines (TMs) have garnered increasing interest for their ability to learn concepts via propositional formulas and their proven efficiency across various application domains. Despite this, the convergence proof for the TMs,…

Artificial Intelligence · Computer Science 2023-10-04 Mohamed-Bachir Belaid , Jivitesh Sharma , Lei Jiao , Ole-Christoffer Granmo , Per-Arne Andersen , Anis Yazidi

TMs are a pattern recognition approach that uses finite state machines for learning and propositional logic to represent patterns. In addition to being natively interpretable, they have provided competitive accuracy for various tasks. In…

Computation and Language · Computer Science 2021-02-23 Rupsa Saha , Ole-Christoffer Granmo , Vladimir I. Zadorozhny , Morten Goodwin

Designing an explainable model becomes crucial now for Natural Language Processing(NLP) since most of the state-of-the-art machine learning models provide a limited explanation for the prediction. In the spectrum of an explainable model,…

Computation and Language · Computer Science 2024-11-08 Rohan Kumar Yadav , Bimal Bhattarai , Abhik Jana , Lei Jiao , Seid Muhie Yimam

The proliferation of fake news, i.e., news intentionally spread for misinformation, poses a threat to individuals and society. Despite various fact-checking websites such as PolitiFact, robust detection techniques are required to deal with…

Computation and Language · Computer Science 2021-05-20 Bimal Bhattarai , Ole-Christoffer Granmo , Lei Jiao

This paper introduces the Sparse Tsetlin Machine (STM), a novel Tsetlin Machine (TM) that processes sparse data efficiently. Traditionally, the TM does not consider data characteristics such as sparsity, commonly seen in NLP applications…

Machine Learning · Computer Science 2024-05-14 Sebastian Østby , Tobias M. Brambo , Sondre Glimsdal

Recommendation Systems (RSs) are ubiquitous in modern society and are one of the largest points of interaction between humans and AI. Modern RSs are often implemented using deep learning models, which are infamously difficult to interpret.…

Artificial Intelligence · Computer Science 2023-09-12 Karl Audun Borgersen , Morten Goodwin , Jivitesh Sharma

The Tsetlin Machine (TM) has recently attracted attention as a low-power alternative to neural networks due to its simple and interpretable inference mechanisms. However, its performance on speech-related tasks remains limited. This paper…

Sound · Computer Science 2025-10-29 Baizhou Lin , Yuetong Fang , Renjing Xu , Rishad Shafik , Jagmohan Chauhan

The Tsetlin Machine (TM) is a novel machine-learning algorithm based on propositional logic, which has obtained state-of-the-art performance on several pattern recognition problems. In previous studies, the convergence properties of TM for…

Machine Learning · Computer Science 2022-12-05 Lei Jiao , Xuan Zhang , Ole-Christoffer Granmo

Tsetlin Machines (TMs) provide a fundamental shift from arithmetic-based to logic-based machine learning. Supporting convolution, they deal successfully with image classification datasets like MNIST, Fashion-MNIST, and CIFAR-2. However, the…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Ole-Christoffer Granmo

We construct a two-layered model for learning and generating sequential data that is both computationally fast and competitive with vanilla Tsetlin machines, adding numerous advantages. Through the use of hyperdimensional vector computing…

Machine Learning · Computer Science 2024-08-30 Christian D. Blakely

Tsetlin machines (TMs) have been successful in several application domains, operating with high efficiency on Boolean representations of the input data. However, Booleanizing complex data structures such as sequences, graphs, images, signal…

Tsetlin Machines (TsMs) are a promising and interpretable machine learning method which can be applied for various classification tasks. We present an exact encoding of TsMs into propositional logic and formally verify properties of TsMs…

Machine Learning · Computer Science 2023-07-04 Emilia Przybysz , Bimal Bhattarai , Cosimo Persia , Ana Ozaki , Ole-Christoffer Granmo , Jivitesh Sharma

Due to the high energy consumption and scalability challenges of deep learning, there is a critical need to shift research focus towards dealing with energy consumption constraints. Tsetlin Machines (TMs) are a recent approach to machine…