Please use this identifier to cite or link to this item:
http://hdl.handle.net/10071/32238
Author(s): | Santiago, L. Verona, L. Rangel, F. Firmino, F. Menasché, D. S. Caarls, W. Breternitz Jr., M. Kundu, S. Lima, P. M. V. França, F. M. G. |
Date: | 2020 |
Title: | Weightless neural networks as memory segmented bloom filters |
Journal title: | Neurocomputing |
Volume: | 416 |
Pages: | 292 - 304 |
Reference: | Santiago, L., Verona, L., Rangel, F., Firmino, F., Menasché, D. S., Caarls, W., Breternitz Jr., M., Kundu, S., Lima, P. M. V., & França, F. M. G. (2020). Weightless neural networks as memory segmented bloom filters. Neurocomputing, 416, 292-304. https://doi.org/10.1016/j.neucom.2020.01.115 |
ISSN: | 0925-2312 |
DOI (Digital Object Identifier): | 10.1016/j.neucom.2020.01.115 |
Keywords: | Weightless neural network Bloom filter Discriminator |
Abstract: | Weightless Neural Networks (WNNs) are Artificial Neural Networks based on RAM memory broadly explored as solution for pattern recognition applications. Memory-oriented solutions for pattern recognition are typically very simple, and can be easily implemented in hardware and software. Nonetheless, the straightforward implementation of a WNN requires a large amount of memory resources making its adoption impracticable on memory constrained systems. In this paper, we establish a foundational relationship between WNN and Bloom filters, presenting a novel unified framework which encompasses the two. In particular, we indicate that a WNN can be framed as a memory segmented Bloom filter. Leveraging such finding, we propose a new model of WNNs which utilizes Bloom filters to implement RAM nodes. Bloom filters reduce memory requirements, and allow false positives when determining if a given pattern was already seen in data. We experimentally found that for pattern recognition purposes such false positives can build robustness into the system. The experimental results show that our model using Bloom filters achieves competitive accuracy, training time and testing time, consuming up to 6 orders of magnitude less memory resources when compared against the standard Weightless Neural Network model. |
Peerreviewed: | yes |
Access type: | Open Access |
Appears in Collections: | ISTAR-RI - Artigos em revistas científicas internacionais com arbitragem científica |
Files in This Item:
File | Size | Format | |
---|---|---|---|
article_73589.pdf | 1,85 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.