lec3ai2

Information about lec3ai2

Published on August 27, 2007

Author: BeatRoot

Source: authorstream.com

Content

3: Symbolic AI – Knowledge Representation:  3: Symbolic AI – Knowledge Representation Outline Knowledge Representation schemes Structured object representations Semantic networks Frames Production systems Expert systems Learning outcomes Reading Knowledge:  Knowledge Knowledge – vital to intelligence 2 types of knowledge Declarative Procedural Also Domain-specific Domain-general Representing knowledge:  Representing knowledge Need to get knowledge from (human?) source Represent it in a form usable by a machine Need to represent Facts Relationships between facts Property inheritance All men are mortal Socrates is a man Socrates is mortal Procedural knowledge Knowledge representation schemes…:  Knowledge representation schemes… …Need to be: Expressive Different types of knowledge Different levels of knowledge Specific facts Generic information Clear Effective Infer new knowledge from old Efficient Explicit Explanation/justification Semantic networks:  Semantic networks isa Collins andamp; Quillian (1969) Semantic nets - reasoning:  Semantic nets - reasoning Network=data Reasoning – traverse arcs to identify relationships Collins andamp; Quillian (1969) Sentence verification task Canaries sing – 1310 ms Canaries have wings – 1380 ms Canaries have skin – 1470 ms Semantic nets - problems:  Semantic nets - problems Only simple ideas/relationships can be expressed quantification and intentional concepts are hard to represent in this formalism. Some birds fly All the birds sing some of the songs Some of the birds sing all the songs Mike thinks that Jane’s belief that Bernard will like their new home is false. Frames:  Frames More structured than semantic nets Nodes replaced by groups of information Frame – ‘slot and filler’ structure Slot – property Filler – value Can rep. Classes of entity or specific instances Frames :  Frames THE_STAND INSTANCE_OF: NOVEL AUTHOR: STEPHEN_KING NO_OF_PAGES: 1009 YEAR_PUBLISHED: 1978 ISBN_CODE: 0-340-35895-5 STYLE HORROR: NOVEL INSTANCE_OF: BOOK PURPOSE: ENTERTAINMENT HORROR MEMBER_OF: FICTION STEPHEN_KING INSTANCE_OF: HUMAN SEX: MALE YEAR_BORN: 1947 Problem with multiple inheritance:  Problem with multiple inheritance NIXON INSTANCE_OF: HUMAN SEX: MALE MEMBER_OF: REPUBLICAN MEMBER_OF: QUAKER QUAKER PACIFIST: YES REPUBLICAN PACIFIST: NO Production systems:  Production systems RULE SET if andlt;conditionandgt; then andlt;actionandgt; if andlt;condition1andgt; andamp; andlt;condition2andgt; andamp; andlt;condition3andgt; … then andlt;action1andgt; andamp; andlt;action2andgt; … INFERENCE ENGINE WORKING MEMORY Fact1 Fact2 Fact3 … Production systems - control:  Production systems - control Global Forward-chaining (data-driven) Backward-chaining (goal-directed) Local (conflict resolution) Textual order Refractoriness Recency Specificity Production systems – pros and cons:  Production systems – pros and cons + ‘Natural’ and ‘plausible’ Record of problem-solving Modular Sensitive to change - Knowledge items not related Can get unwieldy Inflexible syntax Slide14:  Children’s subtraction errors:  Children’s subtraction errors 63 44 21 96 42 44 70 47 37 72 57 20 70 47 30 Children’s errors are due to incorrect strategies rather than incorrect number facts Can model errors by adding/modifying/deleting rules Young andamp; O’Shea (1981) MYCIN – an expert system:  MYCIN – an expert system Diagnosis and treatment of bacterial blood infections Consults with Doctor in English Collects info about patient Collects info about lab tests Reasons with set of production rules Can explain reasoning behind decisions Can acquire new knowledge with the aid of TEIRESIAS Learning Outcomes:  Learning Outcomes Demonstrate an understanding of issues in knowledge representation Understand different knowledge representation schemes Show an awareness of some of the applications of systems constructed according to these schemes Reading:  Reading See list FOR NEXT WEEK, READ: Searle, J. R. (1981). Minds, brains, and programs. Available in: Study pack Boden, M.A. (1990). The philosophy of artificial intelligence. OUP. Haugeland, J. (1997). Mind design II. MIT Press.

Related presentations


Other presentations created by BeatRoot

Mod6
27. 08. 2007
0 views

Mod6

Ch10 BTree
29. 11. 2007
0 views

Ch10 BTree

GCSE Russia 1914 41
12. 10. 2007
0 views

GCSE Russia 1914 41

rioforum110906
22. 10. 2007
0 views

rioforum110906

UNIVERSITE AU COEUR PORTUAIRE
23. 10. 2007
0 views

UNIVERSITE AU COEUR PORTUAIRE

SevereWeatherPrez
07. 10. 2007
0 views

SevereWeatherPrez

Galaxies Big Bang
27. 08. 2007
0 views

Galaxies Big Bang

Easy REading Slide Show
27. 08. 2007
0 views

Easy REading Slide Show

cathy
27. 08. 2007
0 views

cathy

Jennex
01. 10. 2007
0 views

Jennex

Akzo Nobel
12. 10. 2007
0 views

Akzo Nobel

Airlift Ops2
22. 08. 2007
0 views

Airlift Ops2

CH05
04. 10. 2007
0 views

CH05

RABIES PGI
15. 11. 2007
0 views

RABIES PGI

Leucograma interpret RN
28. 12. 2007
0 views

Leucograma interpret RN

information retrieval lecture
29. 12. 2007
0 views

information retrieval lecture

Substitution Codes changes
01. 01. 2008
0 views

Substitution Codes changes

wetlandsPres
03. 01. 2008
0 views

wetlandsPres

CopyofAncientRome
07. 12. 2007
0 views

CopyofAncientRome

AirliftOps1
22. 08. 2007
0 views

AirliftOps1

SOC 29COM 7B
22. 10. 2007
0 views

SOC 29COM 7B

Ru Keng Su
27. 08. 2007
0 views

Ru Keng Su

MMA2 end
07. 10. 2007
0 views

MMA2 end

vegnut
09. 07. 2007
0 views

vegnut

Vanilla Sky
09. 07. 2007
0 views

Vanilla Sky

The Beatles
09. 07. 2007
0 views

The Beatles

sexlies
09. 07. 2007
0 views

sexlies

Sephora
09. 07. 2007
0 views

Sephora

Placici madona
09. 07. 2007
0 views

Placici madona

Nectaria Gizani
22. 08. 2007
0 views

Nectaria Gizani

EU Enlargement
26. 11. 2007
0 views

EU Enlargement

lhj TudorMonarchs
22. 08. 2007
0 views

lhj TudorMonarchs

Zhigang Zhu
28. 09. 2007
0 views

Zhigang Zhu

20070624 tcf slides
12. 10. 2007
0 views

20070624 tcf slides

NELSON PPT 1e PPTchap11
19. 02. 2008
0 views

NELSON PPT 1e PPTchap11

Freight Trends
26. 02. 2008
0 views

Freight Trends

WhyERE v2
03. 01. 2008
0 views

WhyERE v2

CVFM CVO GCM Indiana
28. 02. 2008
0 views

CVFM CVO GCM Indiana

Presentation63
21. 11. 2007
0 views

Presentation63

arc IMS manager
22. 08. 2007
0 views

arc IMS manager

Whales Dolphins
12. 03. 2008
0 views

Whales Dolphins

Don Giovanni 1787
21. 03. 2008
0 views

Don Giovanni 1787

PresentationRus
27. 03. 2008
0 views

PresentationRus

Global IP Mobility IETF
07. 04. 2008
0 views

Global IP Mobility IETF

07 LectureOutline
28. 03. 2008
0 views

07 LectureOutline

20 Trend Micro
30. 03. 2008
0 views

20 Trend Micro

ch17 CMBA 401
10. 04. 2008
0 views

ch17 CMBA 401

CTradeMar2002
14. 04. 2008
0 views

CTradeMar2002

ESM 297 Week 5
29. 02. 2008
0 views

ESM 297 Week 5

lect 17
17. 04. 2008
0 views

lect 17

sartre1
27. 08. 2007
0 views

sartre1

Channels measured by BARB
27. 08. 2007
0 views

Channels measured by BARB

Frederick Community College
02. 11. 2007
0 views

Frederick Community College

PUSSYCAT DOLLS
09. 07. 2007
0 views

PUSSYCAT DOLLS

ZadehBISC2004
02. 10. 2007
0 views

ZadehBISC2004

2004 miller
22. 08. 2007
0 views

2004 miller

Whitney eVLBI
09. 10. 2007
0 views

Whitney eVLBI

ch17 sec3
26. 03. 2008
0 views

ch17 sec3

Harris
09. 08. 2007
0 views

Harris

PelikanIBM
03. 10. 2007
0 views

PelikanIBM

retriever preso
09. 07. 2007
0 views

retriever preso

What is rock music2
27. 08. 2007
0 views

What is rock music2