Professional Documents
Culture Documents
Meta-knowledge
Knowledge
Information
Data
Noise
Knowledge
State of
knowing
Familiarity Understanding
Body of
facts
• Undeniable • Deniable
• Universally true • Derived
from senses
CHARACTERISTICS
Priori Posteriori
Explicit Tacit
• Conscious • Unconsciou
• Documented s
• Undocumen
ted
• Ice is cold • Beggars are
EXAMPLES • Cloud has no pillar poor
Priori Posteriori
Explicit Tacit
Declarative
Experience-based, Meta-knowledge
Structural
Heuristic
Procedural
mental short cut Describes how
to ease cognitive learners use/apply their
load declarative knowledge.
Describes
‘knowing how’
Understanding of domain /
discipline. Describes ‘knowing why’
Declarative
She is beautiful.
Display
individual Intuitive
expertise judgment
Meta-Knowledge
Knowledge
about
knowledge. Know which is
which.
Source of Knowledge
Non-
Documented
documented
Tacit Explicit
Extract
Use Represent
KR method/technique
• Associative network:
Object- semantic network, frames;
based decision table, decision tree
OAV
• Numerical,
Property string, boolean
values • Single, multi-
value
OAV
Describe Doraemon in
OAV form
OAV
color
shape
appearance
Doraemon appearance
hobby
no. of legs
Associative/Semantic Network
Not
Not
real
real exis
te nce
Cartoon
Cartoon
isa
Kids ves-by Doraemon
Kids lo isa
… … …
… … …
Semantic Network
Wings
s
ha
is-a is-a
Flamingo Bird Animalbreathe Air
a ttrraa
is- vvee
ll
Fly
Ostrich trave
l
Walk
NOTE: This is an exceptional handling
value. It overwrites the property ‘flying’ of birds (as ostrich doesn’t fly).
…
… …
…
fly
fly
can …
… Clow
Clow
…
… nn
…
in
…
sta
Plants
cen
-o
Birds
f
Fish …
multi
motile
motile …
multi
cellula
cellula
rr
Living breathe
breathe
Animal
…
… things
Repti
… Amphi les
…
bians
Mam
…
… Bacteri
mals
a
…
…
…
… …
…
…
…
Exercise
Albatross and Kiwi are two types of bird. Albatross has
black and white color while Kiwi is brown. Albert and
Ross are two albatross. Generally, all birds travel by
flying and active during the daytime. Kiwi, however,
travel by walking and active during the night time. Kim
is a kiwi.
Exercise
Flashdance is a male horse owned by Morrison Harris.
Either its owner or anyone who lives in the city of
Florence loves Flashdance. Flashdance died on
Christmas Eve.
Florence horse
residence isa
love
s_by
Flash isa male
dance
b y died_on
es _ s
lov n Christmas
ow
eve
Morrison
Harris
Exercise
There are three types of computer, i.e. mainframe,
mini computer and personal computer (PC). All
computers use Unix operating system. Win95
operating system only operates on PC. Mainframe
computer is expensive, mini computer is moderately
expensive while PC is cheap. Nano is a brand of PC
which is so cheap and using Unix operating system.
Nano is owned by Sam.
moderately
expensive
expensive
price price
mini-
mainframe computer
type type
computer
OS
type UNIX
PC
OS
price OS
an-instance-of
Win95
cheap Nano
Exercise
Company ABC is a software development company.
Three departments within the company are Sales,
Administration and Programming. Joe is the manager
of Programming. Bill and Sue are programmers. Sue is
married to Sam, who is an editor for Prentice Hall.
They have three children, and they live on Elm Street.
Sue wears glasses and is 1.65m tall.
Exercise
Slither and Sidney are two grass snakes. They are in
small size and green color. Sidney, like the other grass
snakes, eats meat. Slither, however, is a vegetarian
and therefore, does not eat meat. Grass snake is a
type of snake, which is a reptile with no legs.
Crocodile is also a reptile.
Exercise
James is a seagull. Like all birds, seagulls have two
wings and can fly. They love to eat fish. James has a
friend named Sean, a penguin. Even though penguins
are also birds, they cannot fly. Instead, they walk.
Penguins can only survive at places with cold
temperature. Just like seagulls, their major source of
food is fish which they caught in the icy cold water
where they live.
Exercise
Paddy is a giant panda who lives in a zoo in central
China. Panda is easily recognized by large and
distinctive black patches around the eyes, over the
ears and around its body. Panda’s main diet is
bamboo; however, wild pandas also eat other grasses
or even meats. Pandas in captivity, like Paddy, also eat
honey, eggs, fish and bananas. Paddy the giant panda
is an endangered species similar to Willie the blue
whale, Tuti the green sea turtle, Mat the Malayan tapir
and Tassy the Tasmanian devil. They are all facing a
very high risk of extinction.
Exercise
Eagles are big, powerful birds with wingspread about 2 metres,
weighs between 3.5 to 5.5 kgs and length about 1 meter.
Eagle’s beak is large and hooked and its toes has strong claws
on its end. Also known as hunter, eagle catch and eat small
animals and fish, but only hunt in the daytime. Three types of
eagles are bald, sea and golden eagle. The bald eagle has white
feathers covering its head while its body and wings are dark
brown. Its eyes, beak and feet are yellow. It fonds of fish and
likes to live near water, mostly in Alaska. Sea eagles live in
Greenland, Europe, Asia and Africa. The golden eagle breeds in
the mountains of North America and other parts of the world.
It is somewhat golden on the back of its neck, the rest of its
body is brown. Its legs are covered with feathers all the way to
its feet.
Inheritance !!
Important concept in object-based
representation
Formal Logic Oldest form of KR in computer
Implemented in PROLOG
Manipulate BICONDITI
Boolean operators AND OR NOT IMPLIES ONAL
Propositional Logic
Boolean
logical
operators
(BICONDITIO
NAL)
(IMPLIES) (NOT)
(AND) (OR)
Propositional Logic
E.g.
elementary/single
proposition
kitty_gets_w
et
(Q)
kitty_is_outsi
it_is_raining
de
(R)
(P)
Propositional Logic
E.g.
PQ
PRQ
kitty_gets_wet
(Q) Compound
Compound proposition
proposition
is
is made
made up
up of
of
operator
operator and
and >1
>1
elementary
elementary propositions
propositions
kitty_is_outside it_is_raining
(R) (P)
Example 1:
●
Normal: The sky is blue and windy. It is really great for picnic
●
Logic: P Q R
Example 2:
●
Normal: If the weather is cloudy, then it will be raining. If it is raining, people will stay at
home.
●
Logic: (A B) (B C).
Example 3:
●
Normal: I will rather stay if and only if it is raining.
●
Logic: X B
it_is_raining kitty_is_outside
kitty_gets_wet
Nested formulae (it_is_raining kitty_is_outside)
express the actual meaning kitty_gets_wet
of a formula. it_is_raining (kitty_is_outside
kitty_gets_wet)
highest
●
●
Formula is always T
●
●
E.g. (P(PQ))Q
Tautology
●
●
Formula is sometimes T
sometimes F
●
●
E.g. (AB)C
Contingent
Propositional Logic Limitation
1. Cannot express universality of objects
●
E.g.
●
“all computers have processor”
●
“all birds flly”
●
parrot_flies canary_flies backyard_bird_flies ………..
Propositional Logic Limitation
2. Cannot express existence / inexistence /
partial quantity of objects
●
E.g.
●
“some UUM students are international students”
●
“none of us is immortal”
●
jason_international_student fifi_international student ……
Propositional Logic Limitation
●
ali_mortal raju_mortal siti_mortal soolim_mortal
…..
Propositional Logic Limitation
Solution
●
●
predicate name
●
●
describe / relates the arguments
Functor
Structure of Predicate
●
functor(argument1, argument2, …,
argumentN)
Structure
Describing:
name of relation / adjective / verb / possession
Relationship becomes functor
likes(she,chocolate)
teaches(X,Y)
s Y
a c he
X te
Variables – can be
instantiated with
any values
likes(she, chocolate)
teaches(X, Y)
likes(X, chocolate)
likes(she, What)
teaches(sue, Course)
teaches(Who, stin1013)
teaches(sue, _)
likes(she, chocolate)
tEACHES(X, Y)
liKeS(X, chocolate)
tEACHES(X, Y)
liKeS(X, chocolate)
likes(she, What)
teaches(sue, _)
• E.g. 2:
• Normal: All volleyball players are tall
• FOPL: “X (volleyball_player (X) tall (X))”
Some examples
• E.g. 3:
• Normal: Some people like durian.
• FOPL: “X (person(X) likes(X, durian))”
‘there exist X such that X is a
person and X likes durian’
E.g. 4:
◦ Normal: Nobody likes war
◦ FOPL: “ X likes (X, war)” OR
◦ “X likes(X,war)”
‘there does not exist X such
that X likes war’
Rules
A knowledge structure that relates some known
information to other information and that can be
concluded or inferred to be known.
Procedural knowledge
PL or FOPL notations
Rules - Structure
Antecedents
●
located before THEN
●
also called Premise or Condition
Consequence
●
located after THEN
●
also called Conclusion or Action
Rules - Examples
IF CGPA is high THEN approve admission
antecedent consequent
premise conclusion
condition action
A B
high(cgpa) approve(admission)
Diagnosing strep throat
Rule 1:
IF patient has a sore throat (P1)
AND suspect bacterial infection (SG2)
THEN patient has strep throat (G1)
Rule 2:
IF patient temperature is > 37°C (P2)
THEN patient has a fever (SG1)
Rule 3:
IF patient has been sick > a month (P3)
AND patient has a fever (SG1)
THEN suspect bacterial infection (SG2)
Diagnosing strep throat
Rule 1: P1 SG2 G1
Rule 2: P2 SG1