Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Asymmetric Probabilistic Tsetlin Machine for Pattern Recognition

Version 1 : Received: 11 September 2023 / Approved: 11 September 2023 / Online: 12 September 2023 (11:30:00 CEST)

How to cite: Elmisadr, N.; Belaid, M. B.; Yazidi, A. Asymmetric Probabilistic Tsetlin Machine for Pattern Recognition. Preprints 2023, 2023090769. https://doi.org/10.20944/preprints202309.0769.v1 Elmisadr, N.; Belaid, M. B.; Yazidi, A. Asymmetric Probabilistic Tsetlin Machine for Pattern Recognition. Preprints 2023, 2023090769. https://doi.org/10.20944/preprints202309.0769.v1

Abstract

This article introduces a novel approach, termed the Asymmetric Probabilistic Tsetlin (APT) Machine, which incorporates the Stochastic Point Location (SPL) algorithm with the Asymmetric Steps technique into the Tsetlin Machine (TM). APT introduces stochasticity into the state transitions of Tsetlin Automata (TA) by leveraging the SPL algorithm, thereby enhancing pattern recognition capabilities. To enhance random search processes, we introduced a decaying normal distribution into the procedure. Meanwhile, the Asymmetric Steps approach biases state transition probabilities towards specific input patterns, further elevating operational efficiency. The efficacy of the proposed approach is assessed across diverse benchmark datasets for classification tasks. The performance of APT is compared with traditional machine learning algorithms and other Tsetlin Machine models, including the Asymmetric Tsetlin (AT) Machine, characterized by deterministic rules for Asymmetric transitions, and the Classical Tsetlin (CT) Machine, employing deterministic rules for symmetric transitions. Strikingly, the introduced APT methodology demonstrates highly competitive outcomes compared to established machine learning methods. Notably, both APT and AT exhibit state-of-the-art performance, surpassing the Classical Tsetlin Machine, emphasizing the efficacy of asymmetric models for achieving superior outcomes. Remarkably, APT exhibits even better performance than AT, particularly in handling complex datasets.

Keywords

Asymmetric Probabilistic Tsetlin(APT) Machine; Tsetlin Automata(TA); stochastic point location (SPL); Asymmetric steps; random search; decaying normal distribution; state transition probability

Subject

Computer Science and Mathematics, Artificial Intelligence and Machine Learning

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.