Recall Network: A Simple Brain-Inspired Algorithm for Classification

Table 2

Comparison with similar algorithms in terms of mechanism, complexity, and structure (pictures of NN, MemNN, HTM, and ACO are copied from https://www.wikipedia.com; the time complexity and space complexity of ANN and MemNN are collected from [11–17]).

Algorithm	Mechanism	Time complexity	Space complexity	Structure
RN	Sum up the votes in an end-to-end route	O (n ∗ d ∗ m)	O (n ∗ d)
ANN	A linear combination of neurons and weights
MemNN	Search the most relevant memory slot step by step until the answer is found
HTM	The lower level outputs the generated pattern to higher levels hierarchically	\	\
ACO	Good paths are encouraged to repeat while random exploration is still maintained	\	\