Documente Academic
Documente Profesional
Documente Cultură
Theo Pavlidis
Distinguished Professor Emeritus Stony Brook University
t.pavlidis@ieee.org http://theopavlidis.com
Sept. 2008
T. Pavlidis
Successes in Narrow AI
(Seen in daily life)
Restricted Speech Recognition (in Banking
and Airline reservation systems, etc)
Sept. 2008
T. Pavlidis
Successes in Narrow AI
(Not Seen Everyday)
Chess Playing Machines Optical Character Recognition Industrial Inspection Biometrics (Fingerprints, Iris, etc) Medical Diagnosis
Sept. 2008
T. Pavlidis
Sept. 2008
T. Pavlidis
Household Robot
http://store.irobot.com/home/index.jsp
Sept. 2008 T. Pavlidis 7
Sept. 2008
T. Pavlidis
Maxicode (UPS)
Sept. 2008
Deep Blue
(The IBM machine that beat the human world champion)
A major focus of the effort was the development of special purpose hardware. An expert chess player (Murray Campbell ) contributed the evaluation functions of the moves generated by the hardware. The project had as a consultant an international grandmaster (Joel Benjamin who had played Kasparov to a draw in 1994).
Sept. 2008 T. Pavlidis 12
An Aside: Why did OCR mature when the need for it was diminished?
The algorithms used in the products of the 1990s were known earlier but they were too complex to be implemented effectively with the digital technology of earlier times. When computer hardware became cheap enough for good OCR, it also became cheap enough for PCs, the Internet, and direct bank transfers. Keep this in mind in your business plans!
Sept. 2008
T. Pavlidis
14
Features of Narrow AI
Each Problem is Solved Separately even though certain common mathematical tools may be used (statistics, graph theory, signal processing, etc). Each Solution Relies Heavily on Specific Environment Constraints and performance (compared to that of humans) drops when these constraints are relaxed.
Sept. 2008 T. Pavlidis 15
Humans may be machines, but they are very different from computers
Sept. 2008
T. Pavlidis
17
Some Experiments
Sept. 2008
T. Pavlidis
18
Sept. 2008
T. Pavlidis
19
Sept. 2008
T. Pavlidis
20
Reading Demo - 1
Sept. 2008
T. Pavlidis
21
Reading Demo - 1
Tentative binding on the letter shapes (bottom up) is finalized once a word is recognized (top down). Word shape and meaning over-ride early cues.
Sept. 2008
T. Pavlidis
22
Reading Demo -2
New York State lacks proper facilities for the mentally III. The New York Jets won Superbowl III.
Human readers may ignore entirely the shape of individual letters if they can infer the meaning through context.
Sept. 2008
T. Pavlidis
23
From: T. Pavlidis ``Context Dependent Shape Perception,''in Aspects of Visual Form Processing, (C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, eds.) World Scientific, 1994, pp. 440-454.
Sept. 2008
T. Pavlidis
24
Sept. 2008
T. Pavlidis
26
Sept. 2008
T. Pavlidis
28
Sept. 2008
T. Pavlidis
29
In processing the input, it should be clear what kind of information we need to extract. (Mathematical model of the physical world must exist.) Do not be too concerned about limitations in present day computer power.
Sept. 2008
T. Pavlidis
30
Acknowledgements
I want to thank Prof. Paul Pavlidis of the University of British Columbia for several constructive comments on an earlier draft of this presentation. The link to the speech recognition system of Nuance was provided by Prof. Amanda Stent of Stony Brook University.
Sept. 2008
T. Pavlidis
31