26.12.2013 Views

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

192<br />

ARTIFICIAL NEURAL NETWORKS<br />

In our example, we may assume all thresholds <strong>to</strong> be zero. Thus,<br />

82<br />

32<br />

3<br />

>< 0 2 2 1<br />

6 76<br />

7<br />

Y 1 ¼ sign 4 2 0 254<br />

1 5<br />

>:<br />

2 2 0 1<br />

2 39<br />

2 3<br />

0 >= 1<br />

6 7<br />

4 0 5<br />

>; ¼ 6 7<br />

4 1 5<br />

0 1<br />

and<br />

82<br />

32<br />

>< 0 2 2<br />

6 76<br />

Y 2 ¼ sign 4 2 0 254<br />

>:<br />

2 2 0<br />

3<br />

1<br />

7<br />

1 5<br />

1<br />

2 39<br />

2 3<br />

0 >= 1<br />

6 7<br />

4 0 5<br />

>; ¼ 6<br />

4 7<br />

1 5<br />

0 1<br />

As we see, Y 1 ¼ X 1 and Y 2 ¼ X 2 . Thus, both states, ð1; 1; 1Þ and ð 1; 1; 1Þ, are<br />

said <strong>to</strong> be stable.<br />

How about other states?<br />

With three neurons in the network, there are eight possible states. The remaining<br />

six states are all unstable. However, stable states (also called fundamental<br />

memories) are capable <strong>of</strong> attracting states that are close <strong>to</strong> them. As shown in<br />

Table 6.5, the fundamental memory ð1; 1; 1Þ attracts unstable states ð 1; 1; 1Þ,<br />

ð1; 1; 1Þ and ð1; 1; 1Þ. Each <strong>of</strong> these unstable states represents a single<br />

error, compared <strong>to</strong> the fundamental memory ð1; 1; 1Þ. On the other hand, the<br />

Table 6.5<br />

Operation <strong>of</strong> the three-neuron Hopfield network<br />

Possible<br />

Inputs<br />

Outputs<br />

Fundamental<br />

state Iteration x 1 x 2 x 3 y 1 y 2 y 3 memory<br />

1 1 1 0 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1<br />

1 1 1 0 1 1 1 1 1 1<br />

1 1 1 1 1 1 1 1 1 1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!