CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good...
-
Upload
gladys-clarke -
Category
Documents
-
view
212 -
download
0
Transcript of CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good...
![Page 1: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/1.jpg)
CSE4/563: Knowledge RepresentationRecitation September 13, 2010
“Intelligence is the art of good guesswork.” –H.B. Barlow
![Page 2: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/2.jpg)
Questions/Concerns
http://www.cse.buffalo.edu/~shapiro/Courses/CSE563/2010/Homeworks/hw0.pdf
![Page 3: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/3.jpg)
What is Artificial Intelligence?
![Page 4: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/4.jpg)
What is Artificial Intelligence?
• What kinds of things or concepts do we need in the definition?
![Page 5: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/5.jpg)
What is Artificial Intelligence?
"[The automation of] activities that we associate with human thinking, activities such as decision-making, problem solving, learning..." (Bellman, 1978)
"The study of mental faculties through the use of computational models" (Charniac and McDermott, 1985)
"The study of the computations that make it possible to percieve, reason, and act" (Winston, 1992)
![Page 6: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/6.jpg)
What is Artificial Intelligence?
"The art of creating machines that perform functions that require intelligence when performed by people" (Kurzweil, 1990)
"The study of how to make computers do things which at the moment people are currently better" (Rich and Knight, 1991)
"Computational Intelligence is the study of the design of intelligent agents" (Poole, et al, 1998)
"AI... is concerned with intelligent behavior in artifacts" (Nilsson, 1998)
![Page 7: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/7.jpg)
What is Artificial Intelligence?
A field of computer science and engineeringconcerned with the computationalunderstanding of what is commonly calledintelligent behavior, and with the creation ofartifacts that exhibit such behavior. (Shapiro, 2010)
![Page 8: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/8.jpg)
Propositions
• What are they?
![Page 9: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/9.jpg)
Propositions
• What are they?
• “I believe that it is not the case that…”
• Examples
• Counter-examples
![Page 10: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/10.jpg)
Semantics
• Intensional
![Page 11: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/11.jpg)
Semantics
• Intensional– Independent of model or situation– Represented in English
• Extensional
![Page 12: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/12.jpg)
Semantics
• Intensional– Independent of model or situation– Represented in English
• Extensional– AKA ‘Denotation’– Relative to model or situation– Resolves to a truth value
![Page 13: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/13.jpg)
Example
[Betty is the Passenger <=> ~Betty is the Driver]What are the intensional semantics?
![Page 14: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/14.jpg)
Example
[Betty is the Passenger <=> ~Betty is the Driver]What are the intensional semantics?Betty is the passenger if and only if Betty is not
the driver.
What are the extensional semantics?
![Page 15: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/15.jpg)
Example
Betty is the Passenger <=> ~Betty is the DriverWhat are the intensional semantics?Betty is the passenger if and only if Betty is not
the driver.
What are the extensional semantics?…is true if [[Betty is the Passenger]] and [[~Betty
is the driver]] are both true or both false, otherwise it is false.
![Page 16: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/16.jpg)
Model Finding with Excel
Betty is the Passenger <=> ~Betty is the DriverTom is the Passenger <=> ~Tom is the DriverBetty is the Passenger <=> Tom is the DriverTom is the Passenger <=> Betty is the Driver
~Betty is the Passenger.
![Page 17: CSE4/563: Knowledge Representation Recitation September 13, 2010 “Intelligence is the art of good guesswork.” –H.B. Barlow.](https://reader035.fdocuments.in/reader035/viewer/2022072014/56649e7c5503460f94b7dd3d/html5/thumbnails/17.jpg)
Model Finding with Semantic Tableau
T:Betty is the Passenger <=> ~Betty is the DriverT:Tom is the Passenger <=> ~Tom is the DriverT:Betty is the Passenger <=> Tom is the DriverT:Tom is the Passenger <=> Betty is the Driver
F:~Betty is the Driver.