06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Analogical reasoning has been successfully realized in many systems.<br />

Winston’s analogical system [14] was designed to demonstrate that the<br />

relationship between acts <strong>and</strong> actors in one story can explain the same in<br />

another story. Carbonell’s [1] transformational analogy system employs a new<br />

approach to problem solving. It solves new problems by modifying existing<br />

solutions to problems until they may be applied to new problem instances.<br />

13.3 Unsupervised Learning<br />

In supervised learning the input <strong>and</strong> the output problem instances are<br />

supplied <strong>and</strong> the learner has to construct a mapping function that generates<br />

the correct output for a given input pattern. Unsupervised learning, however,<br />

employs no trainer. So, the learner has to construct concepts by experimenting<br />

on the environment. The environment responds but does not identify which<br />

ones are rewarding <strong>and</strong> which ones are punishable activities. This is because<br />

of the fact that the goals or the outputs of the training instances are unknown;<br />

so the environment cannot measure the status of the activities of the learner<br />

with respect to the goals. One of the simplest ways to construct concept by<br />

unsupervised learning is through experiments. For example, suppose a child<br />

throws a ball to the wall; the ball bounces <strong>and</strong> returns to the child. After<br />

performing this experiment a number of times, the child learns the ‘principle<br />

of bouncing’. This, of course, is an example of unsupervised learning. Most of<br />

the laws of science were developed through unsupervised learning. For<br />

instance, suppose we want to learn Ohm’s law. What should we do? We<br />

construct a simple circuit with one cell, one potentiometer, one voltmeter <strong>and</strong><br />

one ammeter. Each time we set the potentiometer to a position <strong>and</strong> measure<br />

the reading of the voltmeter <strong>and</strong> ammeter. After taking around 100 readings,<br />

suppose we plot ‘the current’ against the ‘voltage drop across the<br />

potentiometer’. Then we find that the voltage across the potentiometer is<br />

proportional to the current passing through it, what all of us know to be the<br />

st<strong>and</strong>ard Ohm’s law. It is to be noted that we do not perform experiments to<br />

learn a specific law. Rather the experimental results reveal a new concept/law.<br />

Let us take another example to illustrate the principles of concept formation<br />

by unsupervised learning. Suppose, we want to classify animals based on their<br />

speed <strong>and</strong> height/weight ratio. We, for example, take sample animals <strong>and</strong><br />

measure the above features <strong>and</strong> then plot these on a two dimensional frame.<br />

What result should we derive? It may be found from fig.13.7 that cows,<br />

dogs, tigers <strong>and</strong> foxes form different classes. Further, there is an overlap in the<br />

classes of foxes <strong>and</strong> dogs.<br />

Now, if we are given a measured value of the speed <strong>and</strong> height/ weight<br />

ratio of an unknown animal, we can easily classify it, unless it does not<br />

coincide with the overlapping classes. An overlapped region cannot correctly

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

Saved successfully!

Ooh no, something went wrong!