arxiv: v1 [cs.lg] 11 May 2015

Transcription

1 Improving neural networks with bunches of neurons modeled by Kumaraswamy units: Preliminary study Jakub M. Tomczak Wrocław University of Technology, wybrzeże Wyspiańskiego 7, 5-37, Wrocław, Poland arxiv: v1 [cs.lg] 11 May 15 Abstract Deep neural networks have recently achieved state-of-the-art results in many machine learning problems, e.g., speech recognition or object recognition. Hitherto, work on rectified linear units (ReLU) provides empirical and theoretical evidence on performance increase of neural networks comparing to typically used sigmoid activation function. In this paper, we investigate a new manner of improving neural networks by introducing a bunch of copies of the same neuron modeled by the generalized Kumaraswamy distribution. As a result, we propose novel nonlinear activation function which we refer to as Kumaraswamy unit which is closely related to ReLU. In the experimental study with MNIST image corpora we evaluate the Kumaraswamy unit applied to single-layer (shallow) neural network and report a significant drop in test classification error and test cross-entropy in comparison to sigmoid unit, ReLU and Noisy ReLU. 1. Introduction Deep neural networks are quickly becoming a crucial element of high performance systems in many domains (Bengio et al., 13), e.g., speech recognition, object recognition, natural language processing, multi-task and domain adaptation. Typical neural networks are based on sigmoid hidden units (Bengio, 9), however, they can suffer from the vanishing gradient problem (Bengio et al., 199). The issue may arise when lower layers of a neural network have gradients nearly because higher layers are mostly saturated at or 1. The vanishing gradients may drastically slow down the optimization procedure and eventually may lead to a poor local minimum. In order to overcome issues associated with the sigmoid Copyright 15 by the author. non-linearity it is advocated to utilize other types of hidden units. Recently, deep neural networks with rectified linear units (ReLU) have seen success in different applications, e.g., signal processing (Zeiler et al., 13), sentiment analysis (Glorot et al., 11), object recognition (Jarrett et al., 9), image analysis (Nair & Hinton, 1). It has been shown that piece-wise linear units, such as ReLU, can compute highly complex and structured functions (Montufar et al., 1). The practical success and theoretical results on ReLU have indicated a new direction for research. In (Maas et al., 13) a leaky version of ReLU was proposed. The empirical evaluation on speech recognition task has shown slight improvement in comparison to sigmoid unit and ReLU. Further investigations with parametrized leaky ReLU (called Parametric ReLU) in (He et al., 15) confirmed the presumption that simple ReLU may be to restrictive to learn fully successful representation. Recently, Agostinelli et al. (15) went even further and proposed Adaptive Piecewise Linear Units (APLU), ReLU with a piecewise linear part for negative values. In the experiments it was shown that APLU can lead to significant performance increase. In this work, we propose to improve neural networks by modeling neurons in a new manner. Our idea is to replicate a neuron with the same weights and biases in order to increase the robustness of learning a pattern. Moreover, we take into account the complex structure of single neuron which is represented by an additional parameter. A suitable fashion of modeling such bunch of neurons is application of a generalized Kumaraswamy distribution (KUM-G) (Cordeiro & de Castro, 11; Nadarajah et al., 1). The Kumaraswamy distribution (KUM) can be seen as an alternative distribution to the Beta distribution (Jones, 9) and KUM-G determines a new class of distribution for given base probability measure. In our case, assuming single neuron in the bunch of neurons is modeled by a sigmoid function, we obtain novel non-linear activation function which we refer to as Kumaraswamy unit. For properly chosen parameters of KUM-G, the Kumaraswamy unit behaves similarly to ReLU. The contribution of the paper is the following: i) we

2 introduce an original non-linear activation function (Kumaraswamy unit) which follows from modeling a bunch of copies of the same neuron using the generalized Kumaraswamy distribution, ii) we provide close relationship between the Kumaraswamy unit and ReLU, iii) we provide an empirical evaluation of a single-layer neural network with the proposed hidden unit applied to MNIST dataset.. Modeling bunch of neurons: Kumaraswamy unit Sigmoid ReLU Noisy ReLU Kumaraswamy(5,6) Kumaraswamy(8,3) Preliminaries Let us focus on conventional feed-forward neural network with an input (visibles) v [, 1] D 1 and an output y {, 1} K 1 such that k y k = 1. In general, the network consists of L hidden layers, however, we restrict our considerations to one hidden layer for clarity. Therefore, the parameters of the network are θ = {c, d, W, U}, where c R M 1 and d R K 1 denote hidden and output biases, respectively, and W R M D are input-to-hidden weights, and U R K M are hiddento-output weights. The output of the network is modeled by the softmax unit: p(y k = 1 v, θ) = exp(u k f(v; c, W) + d k ) l exp(u l f(v; c, W) + d l ) where U i denotes i-th row of the matrix U, and f(v; c, W) is the M-dimensional output of the hidden layer. The activity of hidden units is modeled by some elementwise non-linear function f( ). Typical activation function is the sigmoid function: σ(x) = (1) exp( x). () Recently, several alternatives to the sigmoid function have been used in numerous applications, such as, rectified linear unit (ReLU) (Jarrett et al., 9): r(x) = max{, x}, (3) or noisy rectified linear unit (Noisy ReLU) (Nair & Hinton, 1): n(x) = max{, x + N (, v)}, () where N (, ) is a normal probability density function with zero mean and variance v. Bunch of neurons Let us assume that activation of a neuron is modeled by a sigmoid unit. Moreover, let us presume that each neuron consists of a independent elements and there are b independent copies of the same neuron. Therefore, instead of single neuron we consider a bunch of neurons that try to reflect one pattern. A similar idea with replicas of a neuron was introduced in (Teh & Hinton, 1) Figure 1. A comparison of chosen non-linear activation functions used in a hidden layer of a neural network. The green curve corresponds to typically used sigmoid function. The red curve represents ReLU non-linearity. The black curve shows the expected value of Noisy ReLU with v = 1. The magenta and blue curves depict the Kumaraswamy units with different values of scale parameters, (5, 6) and (8, 3), respectively. where the replication of sigmoid hidden units with the same weights and biases led to binomial units. Further, it turned out that binomial units with fixed offset to biases resulted in softplus units and its fast approximation, i.e., Noisy ReLU (Nair & Hinton, 1). However, in our approach we copy the sigmoid hidden unit b times and additionally we introduce a second parameter, a, which corresponds to modeling complexity of the neuron itself. Increasing the value of b results in higher robustness of the bunch of neurons because it is less probable that the input signal will not activate any hidden unit in the bunch. On the other hand, increasing the value of a leads to higher failure probability of the neuron activation because it suffices that at least one element fails to deactivate the whole neuron. It turns out that a suitable manner of modeling a bunch of neurons as described above is a generalized Kumaraswamy distribution (Cordeiro & de Castro, 11; Nadarajah et al., 1). The generalized Kumaraswamy distribution (KUM- G) for given base distribution G(x) with a probability density function g(x) is defined as follows: K G (x a, b) = 1 (1 G(x) a ) b, (5) where a > and b > are shape parameters. The probability density function of K G (x a, b) has a simple form: k G (x a, b) = a b g(x)g(x) a 1 (1 G(x) a ) b 1. (6)

3 For integer-valued shape parameters a and b KUM-G has a nice interpretation of a system which consists of b independent components and each component is made up of a independent subcomponents. KUM-G perfectly fits to modeling chosen property of a complex system, such as, lifetime of an entire system (Nadarajah et al., 1). We can clearly apply KUM-G to represent the bunch of neurons. Kumaraswamy unit Assuming that single neuron activates according to the sigmoid function, we can take advantage of KUM-G to model the bunch of neurons which yields a new kind of non-linear activation function: K σ (x a, b) = 1 (1 σ(x) a ) b. (7) We refer this resulting unit to as Kumaraswamy unit (Kumaraswamy(a, b)). Obviously, for a = b = 1 one recovers the sigmoid activation function. In the context of gradient-based learning algorithm it is important to compute a derivative of a hidden unit. Since the derivative of the sigmoid function can be easily calculated, the derivative of the Kumaraswamy unit can be obtained immediately (see Equation 6). An intriguing property of the Kumaraswamy unit is that for properly chosen values of a and b it can behave like ReLU (see Figure 1 for comparison of sigmoid unit, ReLU, Noisy ReLu and the Kumaraswamy unit). We consider only two pairs of values of shape parameters, namely, (a, b) {(5, 6), (8, 3)}. The Kumaraswamy unit with a = 5 and b = 6 is the closest 1 approximation of ReLU for value.5, while the second pair of values gives the closest approximation of ReLU in points.5 and.75. As we can evidently notice in Figure 1, the Kumaraswamy unit can behave similarly to ReLU but it returns values between and 1 like the sigmoid function. We argue that such behavior may be crucial in training a neural network and is more biologically plausible. Training Learning the parameters of the network θ for given data D = {(v n, t n )} N n=1 is performed by minimizing the cross-entropy loss. In the case of the neural network with output given by the softmax unit, the cross-entropy loss is equivalent to the negative conditional log-likelihood function: l(θ) = t kn log p(y kn v n, θ). (8) n 3. Experiments k Goal In the experiment we aim at answering the following question: 1 In the Euclidean sense. Is the Kumaraswamy unit preferable to sigmoid unit, ReLU or Noisy ReLU in training a single-layer neural network using stochastic gradient descent? We want to point out that we try to verify only the impact of the proposed non-linearity on learning the neural network. We believe that positive answer to the stated question will give us a good starting point for further experiments with multi-layered neural networks, unsupervised pre-training and more sophisticated training techniques. Data In the experiment we deal with the well-known MNIST dataset for hand-written digit classification. We split the dataset to 5, training images, 1, objects for validation, and 1, test examples. Each image consists of 8 8 pixels (D = 78), and is labeled as one of ten possible digits (K = 1). Learning methodology In the experiment we focus on a single-layer neural network with 5 hidden units (M = 5). We train the model using stochastic gradient descent with momentum and a mini-batch size of 1 examples. The initial value of the momentum term is set according to the model selection with possible values in {,.5}, and after 5 epochs it is set to.9. The learning rate is determined in the model selection procedure with possible values in {.1,.1,.1}. During learning process, we apply the learning step policy in which the learning step is divided by after each 1 epochs. Additionally, we add a weight decay to the learning objective and we explore the following values of the regularization coefficient: {, 1 5, 1 }. The maximum number of epochs is set to 1. The number of iterations over the training set is determined using early stopping according to the validation classification error, with a look ahead of 1 epochs. For all activation units the same initialization of the parameters is applied. Evaluation methodology In order to verify whether the Kumaraswamy unit is preferable to the sigmoid unit, ReLU or Noisy ReLU, we use two evaluation metrics, namely, the test classification error (Error) and the test crossentropy loss (Cross-Entropy). 3 Additionally, we measure the mean activity of hidden units. Results The results for the considered activation nonlinear activation functions are gathered in Table 1. A single run of a training procedure for the considered units is presented in Figure. Moreover, in order to get better insight into the trained representation by the considered nonlinearities input-to-hidden weights are depicted in Figure In the experiment we report the test cross-entropy loss divided by the number of test examples.

4 and the mean activities of hidden units are demonstrated in Figure. Table 1. Test classification error and test cross-entropy loss for single-layer neural network with different hidden units on MNIST averaged over 5 experiment runs. The best results are in bold. Hidden unit Error [%] Cross-Entropy sigmoid ReLU Noisy ReLU Kumaraswamy(5,6) Kumaraswamy(8,3) Discussion According to the results (see Table 1) we can conclude that the Kumaraswamy unit indeed tends to be preferable in comparison to sigmoid unit, ReLU and Noisy ReLU. The Kumaraswamy unit obtained the best results in terms of the test classification error and the test cross-entropy loss. The comparison of the two considered possible values of the scale parameters reveals that the Kumaraswamy(8, 3) performs better than the Kumaraswamy(5, 6), i.e., the bunches of 3 neurons with 8 elements seem to be more suitable in training a neural network. It is a well-known fact that application of ReLU can cause saturation of some hidden units. However, we notice that the saturation of several hidden units resulted in faster convergence of ReLU and Noisy ReLU in comparison to other activation non-linearities (see Figure ). For instance, ReLU obtained the minimum after 18 epochs while the sigmoid neural network converged after 65 iterations. It is worth noticing that the Kumaraswamy unit obtained the the best result (better by about 3% in comparison to others) just after 1 epochs. In Figure 3 the learned features (input-to-hidden weights) for the considered types of hidden units are depicted. The features learned by the sigmoid neural network represent different patterns but some of them seem to be redundant, e.g., there are many patterns which look like diagonal stroke. On the contrary, ReLU and Noisy ReLU allow to obtain more diverse features. However, there are many neurons which are saturated, but in the case of Noisy ReLU this effect is less evident. Slightly different features in shape are obtained by Kumaraswamy units. These are more similar to the ones learned by ReLU, nevertheless, they are not saturated or degenerated as in the case of sigmoid units. Next, we investigate the impact of different non-linearities on activity of hidden units. The histograms of mean activity of neurons measured on the test set given in Figure indicate that on average the ReLU, Noisy ReLU and Kumaraswamy units lead to larger number of neurons with activation smaller than.1 in comparison to the sigmoid units, namely, ReLU: 15, Noisy ReLU: 19, Kumaraswamy(5, 6): 7, Kumaraswamy(8, 3): 8, sigmoid:. However, Kumaraswamy unit has two advantages over ReLU and Noisy ReLU. First, there are less saturated neurons. Second, all Kumaraswamy units have mean activity less than.5 while in the case of ReLU and Noisy ReLU there are some units with very strong activation, i.e., above.5 or even larger than 1. Classification error Sigmoid ReLU Noisy ReLU Kumaraswamy(5,6) Kumaraswamy(8,3) Number of epochs Figure. Validation classification error against the number of epochs during learning process for the considered types of hidden units.. Conclusion In this work we introduced a new idea of improving neural networks with bunch of neurons, i.e., replicas of the same neurons which consist of independent elements. The bunch of neurons can be easily modeled by the generalized Kumaraswamy distribution which resulted in a formulation of new non-linear activation function we refer to as Kumaraswamy unit. A nice property of the Kumaraswamy unit is that for properly chosen parameters it can be approximately shaped as ReLU and it returns values between and 1. In the experiment the performance of the neural network with the Kumaraswamy unit was compared with other activation functions, namely, sigmoid unit, ReLU and Noisy ReLU. The obtained results on MNIST seem to confirm the supremacy of the Kumaraswamy unit, nonetheless, this statement needs to be confirmed with more thorough studies. We believe that the performed experiment gives a good starting point for further research on the Kumaraswamy units applied to deep neural networks.

5 (a) Sigmoid (b) ReLU (c) Noisy ReLU (d) Kumaraswamy(5,6) (e) Kumaraswamy(8,3) Figure 3. A visualization of first 1 of the input-to-hidden weights (features). It is apparent that the patterns learned by the neural network with the considered in the paper units differ in shapes. As expected, application of ReLU results in saturation of several hidden units. The same outcome, but less evident, can be observed in the case of the Noisy ReLU. The Kumaraswamy unit do not lead to saturated or degenerated hidden units.

6 (a) Sigmoid (b) ReLU (c) Noisy ReLU (d) Kumaraswamy(5,6) (e) Kumaraswamy(8,3) Figure. of hidden units calculated on the test set. The sigmoid neural network has all hidden units with non-zero activity and some neurons are very active (above.5). Application of ReLU results in many saturated hidden units while the Noisy ReLU alleviates this effect. Nonetheless, for ReLU and Noisy ReLU there are some hidden units with very strong response (i.e. above 1). The utilization of Kumaraswamy units leads to a representation in which all neurons have activity less than.5 on average.

7 Acknowledgments The research conducted by the author has been partially cofinanced by the Ministry of Science and Higher Education, Republic of Poland, grant No. B/I3. References Agostinelli, Forest, Hoffman, Matthew, Sadowski, Peter, and Baldi, Pierre. Learning activation functions to improve deep neural networks. arxiv preprint arxiv:11.683, 15. Bengio, Yoshua. Learning Deep Architectures for AI. Foundations and Trends in Machine Learning, (1):1 17, January 9. ISSN Bengio, Yoshua, Simard, Patrice, and Frasconi, Paolo. Learning long-term dependencies with gradient descent is difficult. Neural Networks, IEEE Transactions on, 5 (): , 199. Bengio, Yoshua, Courville, Aaron, and Vincent, Pascal. Representation learning: A review and new perspectives. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35(8): , 13. Montufar, Guido F, Pascanu, Razvan, Cho, Kyunghyun, and Bengio, Yoshua. On the number of linear regions of deep neural networks. In Advances in Neural Information Processing Systems, pp. 9 93, 1. Nadarajah, Saralees, Cordeiro, Gauss M, and Ortega, Edwin MM. General results for the kumaraswamy-g distribution. Journal of Statistical Computation and Simulation, 8(7): , 1. Nair, Vinod and Hinton, Geoffrey E. Rectified linear units improve restricted boltzmann machines. In International Conference on Machine Learning, pp , 1. Teh, Yee Whye and Hinton, Geoffrey E. Rate-coded restricted boltzmann machines for face recognition. Advances in neural information processing systems, pp , 1. Zeiler, Matthew D, Ranzato, M, Monga, Rajat, Mao, M, Yang, K, Le, Quoc Viet, Nguyen, Patrick, Senior, A, Vanhoucke, Vincent, Dean, Jeffrey, and Hinton, Geoffrey E. On rectified linear units for speech processing. In ICASSP, pp , 13. Cordeiro, Gauss M and de Castro, Mário. A new family of generalized distributions. Journal of Statistical Computation and Simulation, 81(7): , 11. Glorot, Xavier, Bordes, Antoine, and Bengio, Yoshua. Deep sparse rectifier networks. In Proceedings of the 1th International Conference on Artificial Intelligence and Statistics. JMLR W&CP Volume, volume 15, pp , 11. He, Kaiming, Zhang, Xiangyu, Ren, Shaoqing, and Sun, Jian. Delving deep into rectifiers: Surpassing humanlevel performance on imagenet classification. arxiv preprint arxiv:15.185, 15. Jarrett, Kevin, Kavukcuoglu, Koray, Ranzato, M, and Le- Cun, Yann. What is the best multi-stage architecture for object recognition? In Computer Vision, 9 IEEE 1th International Conference on, pp IEEE, 9. Jones, MC. Kumaraswamys distribution: A beta-type distribution with some tractability advantages. Statistical Methodology, 6(1):7 81, 9. Maas, Andrew L, Hannun, Awni Y, and Ng, Andrew Y. Rectifier nonlinearities improve neural network acoustic models. In International Conference on Machine Learning, volume 3, 13.