Solved – How does the XOR neural net work?

neural networksweights

Closed. This question is off-topic. It is not currently accepting answers.

This question appears to be off-topic because EITHER it is not about statistics, machine learning, data analysis, data mining, or data visualization, OR it focuses on programming, debugging, or performing routine operations within a statistical computing platform. If the latter, you could try the support links we maintain.

Closed 4 years ago.

Improve this question

I'm new to neural nets, and I'm having a hard time wrapping my head around the concept of weights and whatnot.

I've been staring at a diagram of the XOR neural network for an hour, and I genuinely have no idea what I'm looking at. I just can't figure out how it works.

Can someone explain how the four possible cases work here? I've tried walking through a simple example like (1,1), but I don't even have a basic grasp of how this is supposed to work. I've watch a bunch of tutorials on this, but I'm just totally lost on this simple example. Clearly misunderstanding something, would be awesome to get a simple explanation of how XOR works.

Best Answer

No wonder you're struggling, because there's no standard way of visualizing NNs. Everyone does what they can to confuse the beginners.

you have two inputs, set both to 1: $x_1=x_2=1$
first neuron of the first layer gets these inputs with the weights: $z[1,1] = x_1 + x_2 = 1$
"OR": $a[1,1] = ( z[1,1]>0.5 ) = 1$
second neuron of the first layer gets these inputs with the weights: $z[1,2] = -x_1 -x_2 = -2$
"NOT AND": $a[1,1] = ( z[1,2]>-1.5 ) = 0$
neuron of the second layer gets the outputs of first layer with the weights: $z[2,1] = a[1,1] + a[1,2] = 1$
"AND": $a[2,1] = ( z[2,1]>1.5 ) = 0$ Do the same for inputs (1,0),(0,0) and (0,1). Voila your XOR!

The values on connectors are weights, and the values in circles are thresholds for perceptrons to fire.

Python code:

for x1 in (0,1):
  for x2 in (0,1):
    a11=(x1+x2)>0.5
    a12=(-x1-x2)>-1.5
    a21 = (a11+a12)>1.5
    print(x1,' xor ',x2,' = ',a21)

Did another ML MOOC session just started?

Related Solutions

Solved – Using neural network trading in stock exchange, part 2

In my experience, when the neural network ends up with all zeros at the output, it is likely that the rails are being saturated. That is that the common sigmoid function processing element will only swing to 0 or +1 limits and if the input happens to be far outside of the linear input sensitivity threshold range, it will force the sigmoid to stick at one of the output levels. You could check if all of the inputs are limited to a small range (say -1 to 1) or force them to be limited by using a transformation, such as a scaling or normalization of data. And do not use raw price, but an approximately stationary transformation such as log returns.

There is a simple tutorial on this blog, but keep in mind it is using Weka, a java based GUI.

Solved – What does the hidden layer in a neural network compute

Three sentence version:

Each layer can apply any function you want to the previous layer (usually a linear transformation followed by a squashing nonlinearity).
The hidden layers' job is to transform the inputs into something that the output layer can use.
The output layer transforms the hidden layer activations into whatever scale you wanted your output to be on.

Like you're 5:

If you want a computer to tell you if there's a bus in a picture, the computer might have an easier time if it had the right tools.

So your bus detector might be made of a wheel detector (to help tell you it's a vehicle) and a box detector (since the bus is shaped like a big box) and a size detector (to tell you it's too big to be a car). These are the three elements of your hidden layer: they're not part of the raw image, they're tools you designed to help you identify busses.

If all three of those detectors turn on (or perhaps if they're especially active), then there's a good chance you have a bus in front of you.

Neural nets are useful because there are good tools (like backpropagation) for building lots of detectors and putting them together.

Like you're an adult

A feed-forward neural network applies a series of functions to the data. The exact functions will depend on the neural network you're using: most frequently, these functions each compute a linear transformation of the previous layer, followed by a squashing nonlinearity. Sometimes the functions will do something else (like computing logical functions in your examples, or averaging over adjacent pixels in an image). So the roles of the different layers could depend on what functions are being computed, but I'll try to be very general.

Let's call the input vector $x$, the hidden layer activations $h$, and the output activation $y$. You have some function $f$ that maps from $x$ to $h$ and another function $g$ that maps from $h$ to $y$.

So the hidden layer's activation is $f(x)$ and the output of the network is $g(f(x))$.

Why have two functions ($f$ and $g$) instead of just one?

If the level of complexity per function is limited, then $g(f(x))$ can compute things that $f$ and $g$ can't do individually.

An example with logical functions:

For example, if we only allow $f$ and $g$ to be simple logical operators like "AND", "OR", and "NAND", then you can't compute other functions like "XOR" with just one of them. On the other hand, we could compute "XOR" if we were willing to layer these functions on top of each other:

First layer functions:

Make sure that at least one element is "TRUE" (using OR)
Make sure that they're not all "TRUE" (using NAND)

Second layer function:

Make sure that both of the first-layer criteria are satisfied (using AND)

The network's output is just the result of this second function. The first layer transforms the inputs into something that the second layer can use so that the whole network can perform XOR.

An example with images:

Slide 61 from this talk--also available here as a single image--shows (one way to visualize) what the different hidden layers in a particular neural network are looking for.

The first layer looks for short pieces of edges in the image: these are very easy to find from raw pixel data, but they're not very useful by themselves for telling you if you're looking at a face or a bus or an elephant.

The next layer composes the edges: if the edges from the bottom hidden layer fit together in a certain way, then one of the eye-detectors in the middle of left-most column might turn on. It would be hard to make a single layer that was so good at finding something so specific from the raw pixels: eye detectors are much easier to build out of edge detectors than out of raw pixels.

The next layer up composes the eye detectors and the nose detectors into faces. In other words, these will light up when the eye detectors and nose detectors from the previous layer turn on with the right patterns. These are very good at looking for particular kinds of faces: if one or more of them lights up, then your output layer should report that a face is present.

This is useful because face detectors are easy to build out of eye detectors and nose detectors, but really hard to build out of pixel intensities.

So each layer gets you farther and farther from the raw pixels and closer to your ultimate goal (e.g. face detection or bus detection).

Answers to assorted other questions

"Why are some layers in the input layer connected to the hidden layer and some are not?"

The disconnected nodes in the network are called "bias" nodes. There's a really nice explanation here. The short answer is that they're like intercept terms in regression.

"Where do the "eye detector" pictures in the image example come from?"

I haven't double-checked the specific images I linked to, but in general, these visualizations show the set of pixels in the input layer that maximize the activity of the corresponding neuron. So if we think of the neuron as an eye detector, this is the image that the neuron considers to be most eye-like. Folks usually find these pixel sets with an optimization (hill-climbing) procedure.

In this paper by some Google folks with one of the world's largest neural nets, they show a "face detector" neuron and a "cat detector" neuron this way, as well as a second way: They also show the actual images that activate the neuron most strongly (figure 3, figure 16). The second approach is nice because it shows how flexible and nonlinear the network is--these high-level "detectors" are sensitive to all these images, even though they don't particularly look similar at the pixel level.

Let me know if anything here is unclear or if you have any more questions.

Best Answer

Related Solutions

Solved – Using neural network trading in stock exchange, part 2

Solved – What does the hidden layer in a neural network compute

Related Question