Analysis of The Manhattan Update Rule Algorithm - Télécom Paris Access content directly
Conference Papers Year : 2022

Analysis of The Manhattan Update Rule Algorithm

Abstract

In order to overcome the limitations of traditional computer media, many researchers are turning to analog neural networks to get closer to the functioning of the brain. It is then necessary to use HW-friendly algorithms such as the Manhattan Update Rule (MUR) which is a version of the Back-Propagation (BP) algorithm compatible with the HW implementation. Although many studies use this algorithm for their hardware implementation of neural networks, no article proposes a study upstream of the latter. In this article, we propose an analysis methodology of the Manhattan algorithm allowing us to choose the weight update value ∆ω in order to obtain a minimum of 90% of accuracy. Also, we have answered the questions raised by the state of the art: we have therefore shown that it is possible to achieve the same performance as the BP in terms of precision (3.1% difference at max) and convergence speed. We have shown the link between the dependence of the number of epochs on the initialization of the weights, with the size of the network and the database. Finally, we gave indications for the choice of the version of the MUR (batch or stochastic) according to their speed of convergence.
No file

Dates and versions

hal-04165689 , version 1 (19-07-2023)

Identifiers

Cite

Lylia Thiziri Chabane, Dang-Kien Germain Pham, Patricia Desgreys. Analysis of The Manhattan Update Rule Algorithm. 2022 29th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Oct 2022, Glasgow, United Kingdom. pp.1-4, ⟨10.1109/ICECS202256217.2022.9971047⟩. ⟨hal-04165689⟩
15 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More