Exportar Publicação

Santiago, L., Verona, L., Rangel, F., Firmino, F., Menasché, D. S., Caarls, W....França, F. M. G.  (2020). Weightless neural networks as memory segmented bloom filters  . Neurocomputing. 416, 292-304

L. S. Araújo et al.,  "Weightless neural networks as memory segmented bloom filters  ", in Neurocomputing, vol. 416, pp. 292-304, 2020

@article{araújo2020_1775709143197,
	author = "Santiago, L. and Verona, L. and Rangel, F. and Firmino, F. and Menasché, D. S. and Caarls, W. and Breternitz Jr., M. and Kundu, S. and Lima, P. M. V. and França, F. M. G. ",
	title = "Weightless neural networks as memory segmented bloom filters  ",
	journal = "Neurocomputing",
	year = "2020",
	volume = "416",
	number = "",
	doi = "10.1016/j.neucom.2020.01.115",
	pages = "292-304",
	url = "https://www.journals.elsevier.com/neurocomputing"
}

TY  - JOUR
TI  - Weightless neural networks as memory segmented bloom filters  
T2  - Neurocomputing
VL  - 416
AU  - Santiago, L.
AU  - Verona, L.
AU  - Rangel, F.
AU  - Firmino, F.
AU  - Menasché, D. S.
AU  - Caarls, W.
AU  - Breternitz Jr., M.
AU  - Kundu, S.
AU  - Lima, P. M. V.
AU  - França, F. M. G. 
PY  - 2020
SP  - 292-304
SN  - 0925-2312
DO  - 10.1016/j.neucom.2020.01.115
UR  - https://www.journals.elsevier.com/neurocomputing
AB  - 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.                     
ER  -