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 and other bag-of-word-based representations. Consequently, a TM
must initialize, store, and process a significant number of zero values,
resulting in excessive memory usage and computational time. Previous attempts
at creating a sparse TM have predominantly been unsuccessful, primarily due to
their inability to identify which literals are sufficient for TM training. By
introducing Active Literals (AL), the STM can focus exclusively on literals
that actively contribute to the current data representation, significantly
decreasing memory footprint and computational time while demonstrating
competitive classification performance.

这篇论文介绍了稀疏 Tsetlin 机器（STM），一种高效处理稀疏数据的新型 Tsetlin 机器（TM）。通过引入活跃文字（AL），STM 可以集中关注当前数据表示中实际有贡献的文字，显著减少内存占用和计算时间，同时展现了有竞争力的分类性能。