1. Neural Networks: Backpropagation algorithm Data Mining and Semantic Web University of Belgrade School of Electrical Engineering Chair of Computer Engineering and Information Theory Miroslav Tišma tisma.etf@gmail.com

2. You see this: But the camera sees this: What is this? 23.12.2011.Miroslav Tišma 2/21

3. Computer Vision: Car detection Testing: What is this? Not a car Cars 23.12.2011.Miroslav Tišma 3/21

4. pixel 1 pixel 2 Raw image Cars “Non”-Cars 50 x 50 pixel images→ 2500 pixels (7500 if RGB) pixel 1 intensity pixel 2 intensity pixel 2500 intensity Quadratic features ( ): ≈3 million features Learning Algorithm pixel 1 pixel 2 23.12.2011.Miroslav Tišma 4/21

5. Neural Networks Origins: Algorithms that try to mimic the brain Was very widely used in 80s and early 90s; popularity diminished in late 90s. Recent resurgence: State-of-the-art technique for many applications 23.12.2011.Miroslav Tišma 5/21

6. Neurons in the brain Dendr(I)tes Ax(O)n 23.12.2011.Miroslav Tišma 6/21

7. Neuron model: Logistic unit Sigmoid (logistic) activation function. “output” “input wires” “weights” - parameters 23.12.2011.Miroslav Tišma 7/21

8. Neural Network Layer 3Layer 1Layer 2 “bias unit” “output layer” “hidden layer”“input layer” 23.12.2011.Miroslav Tišma 8/21

9. Neural Network “activation” of unit in layer matrix of weights controlling function mapping from layer to layer If network has units in layer, units in layer, then will be of dimension. 23.12.2011.Miroslav Tišma 9/21

10. Simple example: AND 00 01 10 11 -30 +20 23.12.2011.Miroslav Tišma 10/21

11. Example: OR function 00 01 10 11 -10 +20 23.12.2011.Miroslav Tišma 11/21

12. Multiple output units: One-vs-all. Pedestrian Car MotorcycleTruck Want, when pedestrian 23.12.2011.Miroslav Tišma 12/21 when car when motorcycle, etc.,

13. Neural Network (Classification) Binary classification 1 output unit Layer 1Layer 2Layer 3Layer 4 Multi-class classification (K classes) K output units total no. of layers in network no. of units (not counting bias unit) in layer pedestrian car motorcycle truck E.g.,,, 23.12.2011.Miroslav Tišma 13/21

14. Cost function Logistic regression: 23.12.2011.Miroslav Tišma 14/21 Neural network:

15. Gradient computation Need code to compute: - 23.12.2011.Miroslav Tišma 15/21 Our goal is to minimize the cost function

16. Given one training example (, ): Forward propagation: Layer 1Layer 2Layer 3Layer 4 23.12.2011.Miroslav Tišma 16/21 Backpropagation algorithm

17. Intuition: “error” of node in layer. Layer 1Layer 2Layer 3Layer 4 For each output unit (layer L = 4) element-wise multiplication operator 23.12.2011.Miroslav Tišma 17/21

18. Backpropagation algorithm Training set Set (for all ). For Set Perform forward propagation to compute for Using, compute Compute 23.12.2011.Miroslav Tišma 18/21

19. Advantages: -Relatively simple implementation -Standard method and generally wokrs well -Many practical applications: * handwriting recognition, autonomous driving car Disadvantages: -Slow and inefficient -Can get stuck in local minima resulting in sub-optimal solutions 23.12.2011.Miroslav Tišma 19/21

20. Literature: -http://en.wikipedia.org/wiki/Backpropagationhttp://en.wikipedia.org/wiki/Backpropagation -http://www.ml-class.orghttp://www.ml-class.org -http://home.agh.edu.pl/~vlsi/AI/backp_t_en/backprop.htmlhttp://home.agh.edu.pl/~vlsi/AI/backp_t_en/backprop.html 23.12.2011.Miroslav Tišma 20/21

21. 23.12.2011.Miroslav Tišma 21/21 Thank you for your attention!