Pre-Sorted Tsetlin Machine (The Genetic K-Medoid Method)

Autor: Morris, Jordan
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: This paper proposes a machine learning pre-sort stage to traditional supervised learning using Tsetlin Machines. Initially, K data-points are identified from the dataset using an expedited genetic algorithm to solve the maximum dispersion problem. These are then used as the initial placement to run the K-Medoid clustering algorithm. Finally, an expedited genetic algorithm is used to align K independent Tsetlin Machines by maximising hamming distance. For MNIST level classification problems, results demonstrate up to 10% improvement in accuracy, approx. 383X reduction in training time and approx. 86X reduction in inference time.
Comment: 6 pages, 12 figures, 3 tables
Databáze: arXiv