1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic...
-
Upload
gyles-allison -
Category
Documents
-
view
230 -
download
0
Transcript of 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic...
![Page 1: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/1.jpg)
1
Chapter 3
Knowledge Representation
![Page 2: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/2.jpg)
344-471 AI & ES Chapter 3 2
Knowledge Representation
Semantic Network Network Representation Conceptual Graph Frame
![Page 3: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/3.jpg)
344-471 AI & ES Chapter 3 3
Semantic Network
![Page 4: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/4.jpg)
344-471 AI & ES Chapter 3 4
Network Representation
![Page 5: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/5.jpg)
344-471 AI & ES Chapter 3 5
Conceptual Graph
![Page 6: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/6.jpg)
344-471 AI & ES Chapter 3 6
Conceptual Graph
![Page 7: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/7.jpg)
344-471 AI & ES Chapter 3 7
Case Frame
![Page 8: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/8.jpg)
344-471 AI & ES Chapter 3 8
Conceptual / Graph Frame : Hotel Bed
![Page 9: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/9.jpg)
344-471 AI & ES Chapter 3 9
Frame : Hotel Bed
![Page 10: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/10.jpg)
344-471 AI & ES Chapter 3 10
Frame : Bird
![Page 11: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/11.jpg)
344-471 AI & ES Chapter 3 11
Frame :Penguin 1 : Ambiguity
![Page 12: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/12.jpg)
344-471 AI & ES Chapter 3 12
Frame :Penguin 2 : resolve ambiguity
![Page 13: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/13.jpg)
344-471 AI & ES Chapter 3 13
Frame : Penguin 3 : Subclass relation
![Page 14: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/14.jpg)
344-471 AI & ES Chapter 3 14
Knowledge Representation
important attribute : isa and instance
relationship among attributes
at what level of detail should the world be represented?
Mary is Sue’s cousin. เมรี่��เป็�นหลานของซู�Mary = daughter(brother(mother(Sue)))
Mary = daughter(sister(mother(Sue)))
Mary = daughter(brother(father(Sue)))
Mary = daughter(sister(father(Sue)))
Mary = daughter(sibling(parent(Sue)))
![Page 15: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/15.jpg)
344-471 AI & ES Chapter 3 15
Knowledge RepresentationJohn broke the window
Sequence ? pick up hard object , Hurl the object to the window
Cause hand / foot to move fast and crash into the window
Shut the window so hard that the glass breaks
Finding the right structure
John went to Sizzer last night. He ordered a large rare steak, paid his bill, and left.
Did john eat dinner last night?
John flew to New York.
John flew a kite.
John flew down the street.
![Page 16: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/16.jpg)
344-471 AI & ES Chapter 3 16
Inheritable Knowledge
![Page 17: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/17.jpg)
344-471 AI & ES Chapter 3 17
Frame
Baseball-Player
isa : Adult-Male
bats: (EQUAL handed)
height: 6-1
batting-average: .252
figure 4.7
![Page 18: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/18.jpg)
344-471 AI & ES Chapter 3 18
Procedural Knowledge as Rules
similar to figure 4.7
![Page 19: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/19.jpg)
344-471 AI & ES Chapter 3 19
Redundant Representation
John punched Mary
Mary punched John
![Page 20: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/20.jpg)
344-471 AI & ES Chapter 3 20
Similarity Net liking among set of frame
![Page 21: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/21.jpg)
344-471 AI & ES Chapter 3 21
Representations
man(Marcus)
man(Caesar)
person(Cleopatra)
X : man(X) person(X)
y person(y)
y = Cleopatra
y = Marcus
y = Caesar
![Page 22: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/22.jpg)
344-471 AI & ES Chapter 3 22
Matching
1. Indexing : problems:
1. need large number of rules
2. the precondition of rule is not always obvious
2. Matching with variablesproblems:
many-many match problem
many rules are matched against many elements in the state description simultaneously.
son(X,Y) and son(Y,Z) :- grandson(X,Z)
3. Complex and approximate matching
![Page 23: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/23.jpg)
344-471 AI & ES Chapter 3 23
Indexing
![Page 24: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/24.jpg)
344-471 AI & ES Chapter 3 24
Logic Programmingx : pet(x) small(x) apartment_pet(x)x : cat(x) dog(x) pet(x)x : poodle(x) dog(x) small(x) poodle(fluffy)
A Representation in Logic
Figure 6.1: Declarative and a Procedural Representation
apartment_pet (X) :- pet (X), small (X) .pet (X) :- cat (X) .pet (X) :- dog (X) .dog (X) :- poodle (X) .small (X) :- poodle (X) . poodle (fluffy) .
A Representation in PROLOG
Fact
Rules
![Page 25: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/25.jpg)
344-471 AI & ES Chapter 3 25
Complex Indexingtheir precondition approximately matchapproximately match the current situation -> ELIZAPerson: Men are all alike.
ELIZA: In what way?
Person: They’re always bugging us about something or other.
ELIZA: Can you think of a specific example?
Person: Well, my boyfriend made you come here.
ELIZA: Your boyfriend made you come here.
Person: He says I’m depressed much of the time.
ELIZA: I am sorry to hear you depressed.
Person: It’s true. I am unhappy.
ELIZA: Do you think coming here will help you not to be unhappy?
Person: I need some help, that much seems certain.
ELIZA: What would it mean to you if you got some help?
Person: Perhaps I could learn to get along with my mother.
ELIZA Tell me more about your family.Figure 6.6: A Bit of a Dialogue with
ELIZA
![Page 26: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/26.jpg)
344-471 AI & ES Chapter 3 26
Complex Indexing
(X me Y) (X you Y)
(I remember X) (Why do remember X just now?)
(My {family-member} is Y) (Who else in you family is Y?)
(X {family-member} Y) (Tell me more about your family)
Figure 6.7: Some ELIZA-like rules
![Page 27: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/27.jpg)
344-471 AI & ES Chapter 3 27
Control Knowledge
Knowledge about which parts are most likely to find the goal state.
Knowledge about which rules to apply in a given situation. Knowledge about the order in which to pursue subgoals. Knowledge about useful sequence of rules to apply.
1. Long term memory -> Rules
2. Short term memory -> Working memory
![Page 28: 1 Chapter 3 Knowledge Representation. 344-471 AI & ESChapter 3 2 Knowledge Representation Semantic Network Network Representation Conceptual Graph Frame.](https://reader035.fdocuments.in/reader035/viewer/2022062320/56649d0e5503460f949e2e71/html5/thumbnails/28.jpg)
28