03-computational cognitive science
03-computational cognitive science
Instructor
The course slides includes some selected contents from the MIT course on computational cognitive science and with update of the contents
according to the instructor vision and directions
http://ocw.mit.edu/courses/brain-and-cognitive-sciences/9-011-the-brain-and-cognitive-sciences-i-fall-2004/
Foundation of Learning
3
Deductive Learning
Knowledge is deduced from existing knowledge by mean of truth-
preserving transformation (this is nothing more than reformulation
of existing knowledge ).
If the premises is true the conclusion must be true
Conclusion follows with certainty.
Validity depends only on syntax (form).
Example
4
Inductive Learning :Generalization from examples
Inductive learning: system tries to induce a “general rule” from a set of
observed instances.
Process of reasoning in which the premises of an argument are believed
to support the conclusion but do not ensure it.
Conclusion follows with more or less probability.
Probability depends on semantics (meaning).
Argument evaluation is subjective, depends on other knowledge
available.
5
Inductive Learning
6
Computational approaches to induction
7
Inductive learning
Simplest form: learn a function from examples
8
Inductive learning method
Construct/adjust h to agree with f on training set
(h is consistent if it agrees with f on all examples)
E.g., curve fitting:
9
Inductive learning as search
Marr’s three levels
Level 1: Computational theory
– What is the goal of the computation, and what is the logic by which it is
carried out?
Level 2: Representation and algorithm
– How is information represented and processed to achieve the computational
goal?
Level 3: Hardware implementation
– How is the computation realized in physical or biological hardware?
10
Level 1: Computational theory
What is a concept?
A rule that divides the objects into two sets: positive instances and
negative instances.
11
Level 2: Representation and algorithm
12
find-S algorithm
13
Introduction
The find-S algorithm finds the most specific hypothesis that fits
all the positive examples.
15
Steps Involved In Find-S :
16
Algorithm :
17
Example :
18
First, we consider the hypothesis to be a more specific. Hence, : h = {0, 0, 0, 0}
Consider example 1 :
The data in example 1 is { GREEN, HARD, NO, WRINKLED }. We see that our initial hypothesis is
more specific and we have to generalize it for this example. Hence, the hypothesis becomes
: h = { GREEN, HARD, NO, WRINKLED }
19
h = { ?, HARD, NO, WRINKLED }
Consider example 5 :
The data present in example 5 is { GREEN, SOFT, YES, WRINKLED }. We compare every single
attribute with the initial data and if any mismatch is found we replace that particular attribute with a
general case ( ” ? ” ). After doing the process the hypothesis becomes :
h = { ?, ?, ?, WRINKLED }
Since we have reached a point where all the attributes in our hypothesis have the general condition,
example 6 and example 7 would result in the same hypothesizes with all general attributes.
h = { ?, ?, ?, WRINKLED }
21
Test Yourself
23
Test yourself
24
Level 3: Hardware implementation
25
knowledge representation
26
Graphical Representation
27
Graphical Representation
30
Example of semantic network
31
ANIMAL
MAMMAL BIRD
CARNIVORE
HAIR MILK
FEATHERS LAYS
PRODUCTION
EGGS
FLYS
FORWARD FORWARD EATS CLAWS
EYES TEETH MEAT
is a is a is a is a
o s tr ic h p e n g u in c a n a ry r o b in
tr a v e ls _ b y c o lo u r
c o lo u r
w a lk in g y e llo w
tr a v e ls _ b y
re d
Your in s ta n c e _ o f
in s ta n c e _ o f
Turn
O pus
T w e e ty
c o lo u r
33 w h ite
Test Yourself
Create a semantic network to describe a car. Your network should include the
concepts: car, driver, engine, petrol, petrol tank, and road
34
Example:
Birds fly.
Canaries are birds.
Penguins are birds.
Tweety is a canary.
Opus is a penguin.
Does Tweety fly?
Does Opus fly?
35
Frames
o In this technique, knowledge is decomposed into highly
modular pieces called frames, which are generalized record
structures
Class: Object2
37
Frame Representation of the “cow”
38
Your Turn
Chair frame
39
Your Turn
A cat is a small, typically furry, carnivorous mammal. Cats can hear sounds too faint or too high .
They can see in near darkness. They have Sharp claws and soft pads. A cat's senses are superior
amongst the animal world, with exceptional sight, smell and taste.
A Horse is a mammal with hooves. They also have long tails, short hair, long thick necks and
elongated heads. Horses use speed to escape predators and they have a well-developed sense of
balance and a strong fight. They can sleep both lying down and standing up.
Dolphins live in fluid social groups called pods. Even though they live in the ocean all of the time,
dolphins are mammals, not fish. Dolphins are warm blooded. They breathe air using lungs.
Dolphins must make frequent trips to the surface of the water to catch a breath. They give birth to
live young rather than laying eggs and they feed their young with milk.
40
41
Thanks
for your attention
42