A Mathematical Analysis of the Backpropagation Algorithm in Artificial Neural Networks
- 1 Department of Mathematics, Michael Okpara University of Agriculture, Umudike, Nigeria
- 2 Department of Computer Science, Michael Okpara University of Agriculture, Umudike, Nigeria
- 3 Department of Mathematics and Health Statistics, David Umahi Federal University of Health Sciences, Uburu, Nigeria
Abstract
Any new mathematical concept in Machine Learning can often times prove difficult until it is approached in an algorithmic format, enabling manual step-by-step computations to be possible. This type of computation-based approach from first principles can greatly enhance our understanding of the subject. Backpropagation is very basic to Machine Learning; however, it may not be easy to fully comprehend how it functions. This article provides a detailed, step-by-step pedagogical exposition of the backpropagation algorithm for multilayer perceptrons (MLPs). Starting from first principles, we derive the necessary gradient expressions using the chain rule, illustrate the calculations manually on a small numerical example, and provide an annotated MATLAB implementation. The contribution is a self-contained tutorial that bridges the gap between mathematical formalism and executable code, enabling learners to trace forward and backward propagation without external references. Our main objective is to minimize the sum of squared errors involving the input values and the target values. Once this error is very close to or equal to zero, we conclude that the neural network has learned the given task. We demonstrate convergence of the sum-of-squares error over 10,000 iterations.
- Ian, G., Yoshua, B. and Aaron, C. (2020) Deep Learning. MIT Press.
- Werbos, P.J. (1974) Beyond Recognition, New Tools for Prediction and Analysis in the Behavioural Sciences. Ph.D. Thesis, Harvard University.
- Nielsen, M.A. (2023) Neural Networks and Deep Learning: A Textbook. Springer.
- Hinton, G.E. and Oriol, V. (2021) Deep Learning with Backpropagation: Progress and Challenges. IEEE Transactions on Neural Networks and Learning Systems , 32, 1011-1026.
- Bengio, Y. and LeCun, Y. (2019) Learning Deep Architectures for AI. Foundations and Trends in Machine Learning , 2, 1-127. https://doi.org/10.1561/2200000006
- LeCun, Y., Bottou, L., Orr, G.B. and Müller, K.R. (1998) Efficient Backprop. In: Lecture Notes in Computer Science , Springer, 9-50. https://doi.org/10.1007/3-540-49430-8_2
- Kirsch, L. and Schmidhuber, J. (2021) Meta Learning Backpropagation and Improving It. Proceedings of the 35 th International Conference on Neural Information Processing Systems ( NeurIPS 2021), Online, 6-14 December 2021.