The GraphLearner is a scalable neuromorphic algorithm capable of simulating high-order Markov Chains with efficient memory usage. Drawing inspiration from neocortical models, the GraphLearner addresses the challenges of traditional Markov Chain representations, which require exponential space for high orders. Utilizing Counting Bloom Filters, it achieves linear space complexity while preserving accuracy in sequence prediction tasks. This paper demonstrates how the GraphLearner replicates high-order Markov Chains, implements an oblivion mechanism to enhance robustness, and demonstrates that the benefits of this mechanism are preserved with increasing scales of data.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The GraphLearner as a High Order Markov Chain Simulator

  • Timothy Harrison,
  • Herwig Unger

摘要

The GraphLearner is a scalable neuromorphic algorithm capable of simulating high-order Markov Chains with efficient memory usage. Drawing inspiration from neocortical models, the GraphLearner addresses the challenges of traditional Markov Chain representations, which require exponential space for high orders. Utilizing Counting Bloom Filters, it achieves linear space complexity while preserving accuracy in sequence prediction tasks. This paper demonstrates how the GraphLearner replicates high-order Markov Chains, implements an oblivion mechanism to enhance robustness, and demonstrates that the benefits of this mechanism are preserved with increasing scales of data.