Opening the Black Box: Analysing MLP Functionality Using Walsh Functions

Citation

Swingler K (2016) Opening the Black Box: Analysing MLP Functionality Using Walsh Functions. In: Merelo J, Rosa A, Cadenas J, Dourado A, Madani K & Filipe J (eds.) Computational Intelligence. Studies in Computational Intelligence, 620. International Joint Conference on Computational Intelligence (IJCCI) 2014, Rome, Italy, 22.10.2014-24.10.2014. Cham, Switzerland: Springer, pp. 303-323. https://doi.org/10.1007/978-3-319-26393-9_18

Abstract
The Multilayer Perceptron (MLP) is a neural network architecture that is widely used for regression, classification and time series forecasting. One often cited disadvantage of the MLP, however, is the difficulty associated with human understanding of a particular MLP’s function. This so called black box limitation is due to the fact that the weights of the network reveal little about structure of the function they implement. This paper proposes a method for understanding the structure of the function learned by MLPs that model functions of the class f:{−1,1}^n->R. This includes regression and classification models. A Walsh decomposition of the function implemented by a trained MLP is performed and the coefficients analysed. The advantage of a Walsh decomposition is that it explicitly separates the contribution to the function made by each subset of input neurons. It also allows networks to be compared in terms of their structure and complexity. The method is demonstrated on some small toy functions and on the larger problem of the MNIST handwritten digit classification data set.

Keywords
Black box neural network; MLP; Multilayer perceptions; Walsh functions; Network function analysis;

People

Professor Kevin Swingler

Professor, Computing Science