paper-with-me

홈 › Papers

Exploring State Space and Reasoning by Elimination in Tsetlin Machines

2024-07-12 · Ahmed K. Kadhim, Ole-Christoffer Granmo, Lei Jiao, Rishad Shafik

The Tsetlin Machine (TM) has gained significant attention in Machine Learning (ML). By employing logical fundamentals, it facilitates pattern learning and representation, offering an alternative approach for developing comprehensible Artificial Intelligence (AI) with a specific focus on pattern classification in the form of conjunctive clauses. In the domain of Natural Language Processing (NLP), TM is utilised to construct word embedding and describe target words using clauses. To enhance the descriptive capacity of these clauses, we study the concept of Reasoning by Elimination (RbE) in clauses' formulation, which involves incorporating feature negations to provide a more comprehensive representation. In more detail, this paper employs the Tsetlin Machine Auto-Encoder (TM-AE) architecture to generate dense word vectors, aiming at capturing contextual information by extracting feature-dense vectors for a given vocabulary. Thereafter, the principle of RbE is explored to improve descriptivity and optimise the performance of the TM. Specifically, the specificity parameter s and the voting margin parameter T are leveraged to regulate feature distribution in the state space, resulting in a dense representation of information for each clause. In addition, we investigate the state spaces of TM-AE, especially for the forgotten/excluded features. Empirical investigations on artificially generated data, the IMDB dataset, and the 20 Newsgroups dataset showcase the robustness of the TM, with accuracy reaching 90.62\% for the IMDB.

📄 PDF Abstract BibTeX arXiv:2407.09162

Code (0)

등록된 구현이 없습니다.

Tasks

DescriptiveSpecificity

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Focus 설명 없음

Similar Papers 제목 키워드 기반

TPFL: Tsetlin-Personalized Federated Learning with Confidence-Based Clustering

2024-09-16 · Rasoul Jafari Gohari, Laya Aliahmadipour, Ezat Valipour

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, wi…

ClusteringFederated LearningPersonalized Federated Learning

Exploring Effects of Hyperdimensional Vectors for Tsetlin Machines

2024-06-04 · Vojtech Halenka, Ahmed K. Kadhim, Paul F. A. Clarke, Bimal Bhattarai 외

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, gr…

Image Classification

Generating Bayesian Network Models from Data Using Tsetlin Machines

2023-05-17 · Christian D. Blakely

Bayesian networks (BN) are directed acyclic graphical (DAG) models that have been adopted into many fields for their strengths in transparency, interpretability, probabilistic reasoning, and causal modeling. Given a set …

The Tsetlin Machine - A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logic

2018-04-04 · Ole-Christoffer Granmo

Although simple individually, artificial neurons provide state-of-the-art performance when interconnected in deep networks. Unknown to many, there exists an arguably even simpler and more versatile learning mechanism, na…

Image ClassificationUnity

The Tsetlin Machine Goes Deep: Logical Learning and Reasoning With Graphs

2025-07-20 · Ole-Christoffer Granmo, Youmna Abdelwahab, Per-Arne Andersen, Karl Audun K. Borgersen 외 arxiv

Pattern recognition with concise and flat AND-rules makes the Tsetlin Machine (TM) both interpretable and efficient, while the power of Tsetlin automata enables accuracy comparable to deep learning on an increasing numbe…

Graph Representation LearningReinforcement LearningRecommendation SystemsImage Classification