English
Related papers

Related papers: A Comparative Study of Feature Selection in Tsetli…

200 papers

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) 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 (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

Medical applications challenge today's text categorization techniques by demanding both high accuracy and ease-of-interpretation. Although deep learning has provided a leap ahead in accuracy, this leap comes at the sacrifice of…

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

Tsetlin Machines (TMs) have emerged as a compelling alternative to conventional deep learning methods, offering notable advantages such as smaller memory footprint, faster inference, fault-tolerant properties, and interpretability. Although…

Machine Learning · Computer Science 2024-11-14 K. Darshana Abeyrathna , Sara El Mekkaoui , Andreas Hafver , Christian Agrell

The Regression Tsetlin Machine (RTM) addresses the lack of interpretability impeding state-of-the-art nonlinear regression models. It does this by using conjunctive clauses in propositional logic to capture the underlying non-linear…

Machine Learning · Computer Science 2020-02-05 K. Darshana Abeyrathna , Ole-Christoffer Granmo , Morten Goodwin

Federated Learning (FL) enables multiple resource-constrained edge devices with varying levels of heterogeneity to collaboratively train a global model. However, devices with limited capacity can create bottlenecks and slow down model…

Machine Learning · Computer Science 2025-04-08 Afsaneh Mahanipour , Hana Khamfroush

Data modeling using Tsetlin machines (TMs) is all about building logical rules from the data features. The decisions of the model are based on a combination of these logical rules. Hence, the model is fully transparent and it is possible to…

Machine learning is a powerful tool for extracting valuable information and making various predictions from diverse datasets. Traditional machine learning algorithms rely on well-defined input and output variables; however, there are…

Machine Learning · Computer Science 2025-02-05 Anh T. Hoang , Zsolt J. Viharos

The world of Machine Learning (ML) has witnessed rapid changes in terms of new models and ways to process users data. The majority of work that has been done is focused on Deep Learning (DL) based approaches. However, with the emergence of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-26 Rasoul Jafari Gohari , Laya Aliahmadipour , Ezat Valipour

Using logical clauses to represent patterns, Tsetlin Machines (TMs) have recently obtained competitive performance in terms of accuracy, memory footprint, energy, and learning speed on several benchmarks. Each TM clause votes for or against…

Artificial Intelligence · Computer Science 2021-06-10 K. Darshana Abeyrathna , Bimal Bhattarai , Morten Goodwin , Saeed Gorji , Ole-Christoffer Granmo , Lei Jiao , Rupsa Saha , Rohan K. Yadav

Recent research in novelty detection focuses mainly on document-level classification, employing deep neural networks (DNN). However, the black-box nature of DNNs makes it difficult to extract an exact explanation of why a document is…

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

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

Time series forecasting plays a crucial role in diverse fields, necessitating the development of robust models that can effectively handle complex temporal patterns. In this article, we present a novel feature selection method embedded in…

Machine Learning · Computer Science 2024-01-01 Raquel Espinosa , Fernando Jiménez , José Palma

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

Few-Shot Semantic Segmentation (FSS) models achieve strong performance in segmenting novel classes with minimal labeled examples, yet their decision-making processes remain largely opaque. While explainable AI has advanced significantly in…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Pasquale De Marinis , Uzay Kaymak , Rogier Brussee , Gennaro Vessio , Giovanna Castellano

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

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

Few-Shot Learning (FSL) alleviates the data shortage challenge via embedding discriminative target-aware features among plenty seen (base) and few unseen (novel) labeled samples. Most feature embedding modules in recent FSL methods are…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Jinxiang Lai , Siqian Yang , Wenlong Liu , Yi Zeng , Zhongyi Huang , Wenlong Wu , Jun Liu , Bin-Bin Gao , Chengjie Wang