The paper offers an algorithm (SNN-tree) that extends the binary tree search algorithm so that it can deal with distorted input vectors. Perceptrons are the tree nodes. The algorithm features an iterative solution search and stopping criterion. Unlike the SNN-tree algorithm, popular methods (LSH, k-d tree, BBFtree, spill-tree) stop working as the dimensionality of the space grows (N > 1000). In this paper we managed to obtain an estimate of the upper bound on the error probability for SNN-tree algorithm. The proposed algorithm works much faster than exhaustive search (26 times faster at N = 10000).
CITATION STYLE
Kryzhanovsky, V., & Malsagov, M. (2015). Distorted high-dimensional binary patterns search by scalar neural network tree. In Communications in Computer and Information Science (Vol. 542, pp. 208–217). Springer Verlag. https://doi.org/10.1007/978-3-319-26123-2_20
Mendeley helps you to discover research relevant for your work.