mlsanityData to 14 Oct 2026

Can a Hebbian-like learning rule be avoiding the curse of dimensionality in sparse distributed data?

arXiv 2208.12564 ↗First posted 20 Jul 2022cs.NE cs.AI cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

It is generally assumed that the brain uses something akin to sparse distributed representations. These representations, however, are high-dimensional and consequently they affect classification performance of traditional Machine Learning models due to "the curse of dimensionality". In tasks for which there is a vast amount of labeled data, Deep Networks seem to solve this issue with many layers and a non-Hebbian backpropagation algorithm. The brain, however, seems to be able to solve the problem with few layers. In this work, we hypothesize that this happens by using Hebbian learning. Actually, the Hebbian-like learning rule of Restricted Boltzmann Machines learns the input patterns asymmetrically. It exclusively learns the correlation between non-zero values and ignores the zeros, which represent the vast majority of the input dimensionality. By ignoring the zeros "the curse of dimensionality" problem can be avoided. To test our hypothesis, we generated several sparse datasets and compared the performance of a Restricted Boltzmann Machine classifier with some Backprop-trained networks. The experiments using these codes confirm our initial intuition as the Restricted Boltzmann Machine shows a good generalization performance, while the Neural Networks trained with the backpropagation algorithm overfit the training data.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 2 of its 37 references that are in the map. First posted on arXiv 20 Jul 2022.

Builds on

2 of 37 references.

References · 2

  1. 2015Properties of Sparse Distributed Representations and their Application to Hierarchical Temporal Memorycited by 14
  2. 2020Learning from Sparse Datasets: Predicting Concrete's Strength by Machine Learningcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.