Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

XOR problem solvable with 2x2x1 neural network without bias?

Is a Neural network with 2 input nodes, 2 hidden nodes and an output supposed to be able to solve the XOR problem provided there is no bias? Or can it get stuck?

like image 565
devoured elysium Avatar asked Dec 12 '09 12:12

devoured elysium


People also ask

Can neural networks solve XOR?

The XOR problem with neural networks can be solved by using Multi-Layer Perceptrons or a neural network architecture with an input layer, hidden layer, and output layer. So during the forward propagation through the neural networks, the weights get updated to the corresponding layers and the XOR logic gets executed.

Can MLP solve XOR problem?

MLP solves the XOR problem efficiently by visualizing the data points in multi-dimensions and thus constructing an n-variable equation to fit in the output values.

Why XOR Cannot be solved by perceptron?

Linearly separable data basically means that you can separate data with a point in 1D, a line in 2D, a plane in 3D and so on. A perceptron can only converge on linearly separable data. Therefore, it isn't capable of imitating the XOR function.

Is possible to represent an XOR function with a neural network without a hidden layer?

A two layer (one input layer; one output layer; no hidden layer) neural network can represent the XOR function . So, in if I apply a softmax classifier, I can separate the xor dataset with a nn without any hidden layer.


2 Answers

Leave the bias in. It doesn't see the values of your inputs.

In terms of a one-to-one analogy, I like to think of the bias as the offsetting c-value in the straight line equation: y = mx + c; it adds an independent degree of freedom to your system that is not influenced by the inputs to your network.

like image 69
Zaid Avatar answered Oct 25 '22 05:10

Zaid


If I remember correctly it's not possible to have XOR without a bias.

like image 31
Georg Schölly Avatar answered Oct 25 '22 03:10

Georg Schölly