Skip to content

Latest commit

 

History

History

digitRecognition

README.md

Recognizing Digits with Neural Networks

How to use this code:

1. install Octave or Matlab

  1. fork this repo and clone it locally!

  2. navigate into the folder with the above files

  3. type runMultiClassLogisticRegressionNeuralNetwork in Octave or Matlab command line to see an example of a trained 2 layer neural network to recognize hand written digits with 95% success rate.

  4. type runMultiClassNeuralNetworkWith3Layers in Octave or Matlab command line to see an example of a trained 3 layer neural network to recognize hand written digits with 97% sucess rate.

Neural Network Review

- Why a new non-linear hypotheses? + The problem with linear & logistic regression is that when we have a large # of features say 100 the # of feature combinations that must be computed using linear or logisitic regression gets RIDICKULOUSLY large. For example when we have 100 features and we decide to create a decision boundary that is cubic then the # of feature combinations is about 170,000 starting with x_1 * x_2 * x_3, (x_1)^2 * x_2, ... you can imagine there being about 170,000 combinations of the terms x_1, x_2, ..., x_100. 
+ For problems like computer vision, the # of features is very large. For example a 50 x 50 pixel greyscale image will have 
2500 pixels. And if we trained linear or logistic regression with all pixel to pixel relationships then we would have 2500
features x 2500 other features giving us 3 million plus features which is WAY TOO MUCH.
  • Representing a Neuron

    • Here is a neuron in your brain:
      alt text

    • To represent this as an artificial neuron we have:
      alt text

    • where x = [x_0; x_1; x_2; x_3] where x_0 always = 1 and theta = [theta_0; theta_1; theta_2; theta_3]

    • Now if we have a whole bunch of artificial neurons in a few layers we get a neural network like:
      alt text

    • where (a_i)^(j) = activation of unit i in layer j and BigTheta^(j) = matrix of weights controlling function mapping from layer j to layer j + 1

      • The dimension of BigTheta^(j) is s_j+1 x (s_j + 1) if a neural network has s_j units in layer j & s_j+1 units in layer j + 1.

      • This is the set of equations that describes the above neural network configuration during forward propagation: alt text

      • Now one or more of the neurons in a neural network can simulate a logical operations including AND, OR, NOT, XNOR. Here is an artificial neuron simulating the logical AND operation:
        alt text