The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University...
-
Upload
raymond-lindsey -
Category
Documents
-
view
215 -
download
0
Transcript of The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University...
![Page 1: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/1.jpg)
The Two (Computational) Faces of AI
David DavenportComputer Engineering Dept.,Bilkent UniversityAnkara 06800 – TURKEY
Email: [email protected] talkThessalonikiOct. 2011
![Page 2: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/2.jpg)
Explaining Cognition / AI•Scientific endeavor
& Engineering discipline“...an engineering discipline built
on an unfinished science”Matt Ginsberg, 1995
•Philosophers only complicated matters▫ confusing us about words
we thought we understood.
PT-AI 2011
2
•This is my naïve attempt to understand…
![Page 3: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/3.jpg)
In the beginning…
•was the classical “symbolic” paradigm▫cognition seen as computation▫logical, rule-governed
manipulation of formal symbols… ▫but meaning & biological plausibility?
•enter the “connectionist” paradigm▫brain inspired, flexible, subsymbolic,
able to learn its own “symbols”, but opaque
PT-AI 2011
3
![Page 4: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/4.jpg)
The Architecture of Cognition
•Is it symbolic & connectionist?▫Is one wrong?
Are they genuine alternatives? Or a hybrid of both? Or neither…
•Newer contenders:▫Dynamical systems, embodied, embedded,
radical embedded, situated, extended, interactivist, enactivist, …
PT-AI 2011
4
![Page 5: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/5.jpg)
Engineering Cognition / AI
•Requirements: concerned with function, what is the problem that needs solving?
•Design: an abstract solution to problem.•Implementation: concrete, physical
mechanism corresponding to the design.•Test, distribution, maintenance
▫handled by environment & evolution!
PT-AI 2011
5
![Page 6: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/6.jpg)
Functional Requirements
•Agents are small part of physical world▫so have limited knowledge & subject to
error•World has some regularities
“The unpredictability of the world makes intelligence necessary, the predictability makes it possible.”
•Agents make use of regularities▫detect, predict & select “best” action.
PT-AI 2011
6
![Page 7: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/7.jpg)
Use Cases
•Example task types
1) Maintain body temperature, control engine speed, flower facing sun…
2) Track predator/prey even when occluded,walk/climb towards goal despite obstacles...
3) Converse in English, do math, tell fictional stories, socialise, …
PT-AI 2011
7
![Page 8: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/8.jpg)
Different mechanisms…
•Example 1 type systems▫require only simple feedback control
•Example 3 type systems▫require… a full symbol system?
“A physical symbol system has the necessary and sufficient
means for [human-level] intelligent action.” Newell & Simon, 1976
•Note: PSS could do all types, but type 1 systems couldn’t ~~ c.f. newcomers?
PT-AI 2011
8
![Page 9: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/9.jpg)
Design
•Constrained by functional requirements& by properties of available materials
•Claim designs will be computational•Take a broad view of computation
“computation as prediction/modeling”
why?
PT-AI 2011
9
![Page 10: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/10.jpg)
Prediction / Modeling
•Target system & model•Map states & seq.
▫Find existing system▫Construct one anew ▫Use digital computer
•Rely on causation•Causal structure is all that matters
PT-AI 2011
10
Photo by Flickr user charamelody
![Page 11: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/11.jpg)
Design (cont.)
•Constrained by functional requirements& by properties of available materials
•Claim designs will be computational•Take a broad view of computation
“computation as prediction/modeling”•Program/algorithm/computation is
“…an abstract specification for a causal system.”Chalmers, 1997
PT-AI 2011
11
![Page 12: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/12.jpg)
Design for example type 1
•Type 1 (e.g. engine speed governor)▫only two actions (increase/decrease steam)▫predictable from current engine speed▫any mechanism that
provides such control is fine: Watt’s Centrifugal Governor (mechanical) Embedded microprocessor-based controller.
PT-AI 2011
12
![Page 13: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/13.jpg)
Design for example type 3
•Type 3 ( human-level behaviour)▫with no a priori knowledge of world
an agent can only store what it senses& detect similar situations in the future.
▫combined with record of temporal sequence & of its actions
▫it has info to make “intelligent” actions!
But how? back to basics…
PT-AI 2011
13
![Page 14: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/14.jpg)
Communication....
PT-AI 2011
14
![Page 15: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/15.jpg)
Storage... (copy)
PT-AI 2011
15
![Page 16: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/16.jpg)
Recognition... (copy)
PT-AI 2011
16
![Page 17: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/17.jpg)
Storage... (link)
PT-AI 2011
17
![Page 18: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/18.jpg)
Recognition... (link)
PT-AI 2011
18
- exact/partial match- flat/hierarchical structure
![Page 19: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/19.jpg)
Internal & External symbols...
PT-AI 2011
19
C A Texternalsymbols
internalsymbols
![Page 20: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/20.jpg)
Relating word to object
PT-AI 2011
20
audiosenses
visualsenses
“CAT”
Situation in which word “CAT” is heard and cat is seen
![Page 21: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/21.jpg)
Logically•Conventional
“if a & b & c then z”
•Alternative, Inscriptors“if z then a & b & c”
▫causal, rule-following, “not”, but uses abductionfill-in expectations (top-down/bottom-up) so flexible
▫storing what seen, so syntax & semantics match▫decouple from input (state retaining)▫Model-like (simple incomplete or combine…~PSC)
PT-AI 2011
21
a b c
z
![Page 22: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/22.jpg)
The Architecture of Cognition
•Is Cognition Symbolic or Connectionist?▫Differ based on “copy” or “link” storage▫Shown both can do the job, so▫they are genuine design alternatives.
(as are analog/digital & serial/parallel)•Is the PSSH wrong then?
▫No, it is setting functional requirements.
PT-AI 2011
22
![Page 23: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/23.jpg)
To Conclude
•Presented a principled distinction between classical symbolic & connectionist approaches, showing them to be genuine design alternatives.
•Distinguished (Newell’s) PSS from the symbolic paradigm, per se.
•Hopefully in an understandable way(… so avoiding Bonini’s paradox)!
PT-AI 2011
23
![Page 24: The Two (Computational) Faces of AI David Davenport Computer Engineering Dept., Bilkent University Ankara 06800 – TURKEY Email: david@bilkent.edu.tr PT-AI.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649f055503460f94c1adb2/html5/thumbnails/24.jpg)
The End
(… of the beginning?)
Thank you.
PT-AI 2011