Bioinspired random projections for robust, sparse classification
Inspired by the use of random projections in biological sensing systems, we
present a new algorithm for processing data in classification problems. This is
based on observations of the human brain and the fruit fly's olfactory system
and involves randomly projecting data into a space of greatly increased
dimension before applying a cap operation to truncate the smaller entries. This
leads to an algorithm that achieves a sparse representation with minimal loss
in classification accuracy and is also more robust in the sense that
classification accuracy is improved when noise is added to the data. This is
demonstrated with numerical experiments, which supplement theoretical results
demonstrating that the resulting signal transform is continuous and invertible,
in an appropriate sense.