Understanding Artificial Intelligence Basics
Understanding Artificial Intelligence Basics
ARTIFICIAL INTELLIGENCE?
similarities that can help you grasp the essence of what artificial
intelligence is all about.
Numerical Computation
One small, special-purpose computer with which you're undoubtedly
familiar the hand-held calculator {Figure 1-1). If you were asked to
is
'
Elaine Rich, /lrt(/V(;o//Hte//(:a«''«f (New York: Mctiraw Hill, 1SW:J), p. 1.
Information Storajic
likely that many of the bills you receive each month are processed
It is
Repetitive Operations
We frequently instruct computers to perform the same tasks, day in
and day and over again. Fortunately for us, computers don't
out, over
get bored. you use a computer to print 1000 copies of a customer
If
report, for example, the quality of the last report is as good as that of
the first. If you tried to copy those reports manually, the quality
probably would start to diminish quickly after the first few copies.
Figure 1-2.
Sample Records Stored
^
f
In a Computer I
come up with new ideas seemingly out of thin air; we use common
sense to make our way through a world that sometimes .seems highly
illogical.
One definition of AI is If people are more intelligent than computers and if, as in
based on the goal of Rich's definition, AI tries to improve the performance of computers in
making computers exhibit activities that people do better, then the goal of AI is to make
intelligent behavior.
computers more intelligent. This concept forms the basis of a second
defirtitionof AI:
Intelligent Behavior
The goal of AI, according to Barr and Feigenbaum, is to develop
WHAT IS INTELLIGENCE?
Knowing some of the Why do we reser\e the term intelligence for humans? Why don't we
characteristics of intelli consider computers to be intelligent? What is itthat people can do
gence can help clarify better than computers that makes people intelligent but not
what is required to make
computers?
computers intelligent.
While an exact definition of intelligence has proven to be
extremely elusive, the following characteristics are suggested by
Douglas Hofstadter in a list of "essential abilities for intelligence"
from his Pulitzer Prize- winning book Godel, Escher, Bach: A n E^et-nal
Golden Braid.'
u "To respond to situations very flexibly"— You do not necessarily
'
respond the same way each time you are confronted with an
identical problem. If you did, you would be exhibiting mechanical,
rather than intelligent, behavior.
'To make sense out of ambiguous or contradictory messages"— You
'
Thest' abilities share at least one attribute: they all come very
easily to people. In fact, we often group these abilities under the
heading of cuntmon sense. The implication is that there is nothing
special about possessing these kinds of mental abilities; they are, in
fact, common.
Cognitive Science
When human intelligence Oddly enough, the very abilities that come most naturally to people,
is being simulated, tasks such as those just mentioned, have proven to be among the most
that are difficult for
difficult to simulate on a computer. This surprised some of the early AI
humans to do may prove
researchers, who assumed that skills that were easy for people also
easy to program on a
computer. could be programmed easily into a computer. In many cases, the
reverse turned out to be true.
The more difficult a task is for you to do, the more deliberate
and conscious thought you have to devote to it. If you have to
concentrate on the precise steps that are necessary to produce a
certain result, it may not be difficult to program those steps into a
computer.
Activities which are based Mathematicians can describe in great detail the technique for
on rules and skills are easy multiplying two numbers together, for example, and accountants can
to program on a computer;
describe accounting procedures with precision. Multiplication and
while activities based on
accounting are just two examples of activities that are difficult for
problem-solving and
decision-making are dif f i
many people; but because they can be described in intricate detail,
cult to program. they are performed easily by computers.
On the other hand, if an activity comes so naturally to you that
you don't have to think about it at all, you may have great difficulty in
describing exactly how you did it. After all, it may seem so trivial that
you may have never thought about the mental processes involved.
What did you have for dinner last night? Now, can you list the
mental steps you went through to remember what you ate? How do
you coordinate the intricately interconnected series of muscular
contractions necessary to pick up a coffee cup? Can you describe the
process of reading and understanding this book? Can you explain how
black marks on pieces of paper are transformed to knowledge in your
brain?
The field that investigates these details of the mechanics of
human intelligence is known as cognitive science. The research
conducted by cognitive scientists that helps to explain the workings of
human intelligence is a great help to those in AI who are trying to
simulate that intelligence on a computer.
Modeling Human Performance
How do you program a computer so that it exhibits intelligent
behavior?
Figure 1-3.
The "Feedback Loop" In
Al Computer Modeling
_:::>,
Here
WHAT IS
ARTIFICIAL INTELLIGENCE''
Meat Machines
Our notions of ourselves as living, conscious beings are intimately
linked to our notions of brains and thought. "Cogito, ergo sum," said
Descartes—
'
But what is the nature of the brain? Can thought, feelings, and
emotions be represented by a set of rules that can be reproduced in a
machine? Is the brain nothing more than an incredibly sophisticated
computer?
EJased on ideas dat ing back The debate over the essence of human rationality is literally
to Plato and Aristotle, thousands of years old. Plato and Aristotle were among the first to
some people think that the divide human capabilities into two distinct areas: the physical body
human brain works like a
and the rational mind. If the mind is considered to be separate from
machine. Thus, the brain '
'
could be called a "meat our physical , ' animal ' nature , it is not a large step to believe that the
machine." mind operates as a useful machine.
view is the belief that the workings of the
Tlie mechanistic
mind can be desciibed terms of the electro-chemical functioning of
in
the brain. Containing about 100 billion cells with complex
interrelations that are still only dimly understood, the brain would
have to be considered an extraordinarily intricate machine and
certainly an unusual one in that it is composed of living material—
"meat machine."
Although some scientists Is the development of intelligent machines just a matter of
say that some day a com- achieving a more complete understanding of the workings of this meat
puter will be intelligent,
machine and programming a computing machine accordingly? Will a
many people feel that a
computer will never think
computer so programmed not just simulate intelligence— not just
likethevdo. appear to be intelligent— but actually be intelligent in the same sense
that people are intelligent? Will a computer someday be able to say
"Computo, ergo sum"? (See Figure 1-4 for comments about thinking
machines from Doug Lenat, head of AI at MCC, the Microelectronics
and Computer Technology Corporation).
No matter what the scientists may say, many of us
instinctively feel that the workings of our minds can never be
programmed into a machine and that no computer ever will have a
mind of its own. While conceding that someday it may be possible to
program a computer so that it appears to be intelligent, it is difficult to
accept the proposition that a machine actually can be made to think in
the sense that people think, to understand information rather than
just to process data.
Philosopher Hubert Dreyfus, a persistent critic of AI, refuses
to subscribe to the mechanistic view of the human mitid " If one .
^ Hubert Dreyfus, What Computers Can Do: The Limits of Artificial Intelligence
't
Figure 1-4.
An Interview with Doug
Lenal on "People vs. Q: Is the question "Can a machine think?" a nneaningfui question?
Computers" LENAT: It's a fair question, suppose. think the answer is: sure, it's
I I possible.
If you claim that It's not a fair question, you'll have to explain to me why you
believe that other people think. You'll get to the fact that you can say things to
them, and they act as if they were thinking; the responses they give are (at least
on occasion) thoughtful responses; and the behavior they exhibit over time
shows that they are occasionally thinking, and learning from what they've seen,
and reacting intelligently, and so forth.
To the extent that could build machines that more or less acted as
I
appropriately in various situations, would be hard to say that they think any
it
more or less than you would say that other people think.
Q: So you think that machines will some day be able to think, just as people
think?
LENAT: That's right. Remember, down deep we're just machines of a sort, too
We're really just meat machines instead of metal machines. Although that
sounds extremely callous and antihumanistic, don't think needs to be. I it
couple of years ago, and came away with a profound sense of awe and respect
I
them to be.
think the same thing is true with people. It doesn't matter whether they are
I
"just machines." The more you find out about them for instance, by trying to —
simulate their behavior —
the more respect you actually gain for people. You end
up believing that people are actually much more sophisticated than you believed
when you started. In that sense, is a humbling experience rather than a
it
OTHER DEFINITIONS OF Al
Other definitions of Al aru The two definitions of AI presented previously concentrated on the
concerned with symtwlic comparison between the abilities of humans and the abilities of
processing, heuristics, and
computers. The following definitions of artificial intelligence focus on
pattern matching.
the difference between programming techniques used in Al and more
conventional methods of programming.
Symbolic Processing
A third definition men- According to Bruce Buchanan and Edward Shortliffe, symbolic
tions that AI solves prob- processing is an essential characteristic of artificial intelligence:
lems by symt)olic and
nonalgorithmic methods, "Artificial intelligence is that branch of computer
instead of numeric and science dealing with symbolic, nonalgorithmic
algorithmic methods.
methods of problem solving."*
Bruce G. Buchanan and Edward H. Shortliffe, Rule-Based
Expert Systems
Heuristics
AI researchers rely on In an encyclopedia article, Bruce Buchanan includes heuristics as a
heuristics (rules of thumb) key element of artificial intelligence:
to solve problems.
"Artificial intelligence is the branch of computer
science that deals with ways of representing
knowledge using symbols rather than numbers
and with rules-of-thumb, or heuristic, methods for
processing information."^
''
Encyclopedia Britannica, 1985 Yearbook of Science and the Future, s. v.
Figure 1-5.
Samples of
Subconscious and
Conscious Heuristics
Pattern Matching
A fifth definition of AI Another definition of artificial intelligence focuses on pattern-
focuses on the use of matching techniques:
pattern-matching tech-
niques in an attempt to "In simplified terms, artificial intelligence works
discover relationships be- with pattern-matching methods which attempt to
tween activities just as describe objects, events, or processes in terms of
humans do.
their qualitative features and logical and
computational relationships."^
Brattle Research Corporation, Artificial Intelligence and Fifth
**
Brattle Research Corporation, Artificial Intelligence and Fifth Generation
Computer Technologies{hostor\), p. 5.
Al TECHNOLOGIES
The debate about the essence of artificial intelligence is not one that
will be resolved quickly.
Figure 1-6.
The Texas Instruments
Professional Computer
Pictured as a Collection
of Dots
matter of engineering.
This results in a very fluid definition of artificial intelligence as
the scope of the field continually shifts in new directions. One
difficulty with the "at the moment" concept is that it renders it
'
' '
Tlie AI Evolution
Thus far, area.s of AI With all the factors that contribute to imprecision in the definition of
research have been evol\ AI, one useful way to understand AI has been to inspect what it is that
ing continually. However
AI researchers do. In other words, it has been useful to define AI not
as more people identify
research taking place in a
by using a formal definition, but by identifying the areas of research
particular area as AI, that that are being conducted by people who consider themselves (and/or
area will tend to remain a who are considered by others) to be working with artificial
part of AI. This could intelligence. Because so many people in AI continually seek new
result in a more static
directions in search of more challenging problems, defining the field
definition of artificial
intelligence.
by examirung the research has contributed to a continually evolving
definition of AI.
Expert Systems
Currently, the most well- An expert system is a computer program designed to act as an expert
known area of AI researcli ina particular domain (area of expertise). Also known as a knowledge-
is expert systems, where
based system, an expert system typically includes a sizable knowledge
programs include expen
base, consisting of facts about the domain and heuristics (rules) for
level knowledge of a par
ticular field in order to applying those facts {Figure 1-7).
assist experts in that field
Figure 1-7.
The Components of the
Knowledge Base of an
Expert System
DOMAIN OF EXPERT SYSTEM
WHAT IS
ARTIFICIAL INTELLIGENCE?
Speech Recognition
Through speech recogni- The focus of natural language processing is to enable computers to
tion research, we some communicate interactively with English words and sentences that are
day may be able to com- typed on paper or displayed on a screen. However, the primary
municate with a compute
interactive method of communication used by humans is not reading
by speaking naturally in-
stead of typing. and writing; it is speech.
The goal of speech recognition research is to allow computers
to understand human speech so that they can hear our voices and
recognize the words we are speaking. Speech recognition research
seeks to advance the goal of natural language [Link] by
simplifying the process of interactive communication between people
and computers.
Computer Vision
Providing computers with It isa simple task to attach a camera to a computer so that the
the ability to understand computer can receive visual images. It has proven to be a far more
their surroundings the
difficult task, however, to interpret those images so that the computer
is
Robotics
.\lthougli we currently A robot is an electro-mechanical device that can be programmed to
have robots that can per perform manual tasks {Fiffu re 1-8). The Robotic Industries Association
form pre-programmed
formally defines a robot as "a reprogrammable multi-functional
activities, AI robotics re
searchers want to design
manipulator designed to move material, parts, tools, or specialized
robots that can change devices through variable programmed motions for the performance of
'•>
their actions based on a variety of tasks. "
their rnvironmrnt
Figure 1-8.
An Inspection Robot That
Combines a Robot Arm
and a Computer Vision
System to Inspect Parts
and Assemblies
Automatic Programming
To simplify and shorten In simple terms, programming is the process of telling the computer
the programming process exactly what you want it to do. Developing a computer program
tools are l)ejng developed
to write computer pro-
frequently requires a great deal of time. A program or .system (a group
grams automatically. of interrelated programs) must be designed, written, tested, debugged
(cleansed of errors), and evaluated, all as part of the program
development process.
The goal of automatic programming is to create special
programs that act as intelligent "tools" to assist programmers and
expedite each phase of the programming process. The ultimate aim of
automatic programming is a computer [Link] that could develop
programs by itself, in response to and in accordance with the
specifications of a program developer.
DOES IT MATTER?
Most iH-opk" working in Is the goal of artificial intelligence to create machines that actually are
the AI field arc not con- intelligent or to create machines that simulate intelligence? Must the
cerned that a single,
techniques of AI programming be modeled after human cognition, or
generally-accepted defini
are the means of creating intelligent machines irrelevant? Which areas
tion of AI currently does
not exist. of research can be labeled AI, and which ones cannot be so labeled?
The presence of questions like these is a direct result of the
lack of an accepted definition of artificial intelligence. This raises
another question: how important is it to develop a concise, generally-
accepted definition of artificial intelligence?
While it may be awkward to discuss something that we have
not defined precisely, our human intelligence allows us to overcome
the ambiguity and grasp the essential concepts that underlie AI. In
fact, some people in the field downplay the importance of arriving at a
precise definition of AI.
When the editors of the journal Artificial Intelligence asked a
series of questions to several AI luminaries, they included questions
such as " Is AI a single discipline? " and " What distinguishes it from
other fields?" None of the respondents mention any discomfort with
the lack of precision in the definition of AI, and several stress its lack
of importance.
Saul Amarel of Rutgers University, for example, says that he
"would not be overly concerned at present with the 'nature of AI' and
definitions of the discipline. " " Jerome Feldman of the University of
Rochester is even more direct; he does not "think it matters at all
whether AI is a discipline or where its boundaries might lie."'- In
Figure 1-9, Randy Davis expresses his opinion on the importance of
developing a definitive definition of artificial intelligence.
Figure 1-9.
An Interview with Randy
Oavison "The
Importance of Defining Q: For a program to be considered Al, must it solve problems using the same
Artificial Intelligence" technique that a person would use?
DAVIS: No. There are two different agendas you could have. One is
at least
closer to what cognitive scientists are trying to do, which is to understand how
people solve problems. The other is more oriented toward what we call machine
intelligence, which is that you want to solve the problem in any reasonable
fashion, and you are not concerned about whether models people exactly. it
People fall at all points of the spectrum. It's not an "elther-or" issue it's —
"and." Yes. you can understand how people work; and yes. you can develop
ideas and techniques which solve difficult problems in ways that are less like
people; and yes, all of the above.
In fact, I get a little impatient with a question like "Do you want to do X or
Y?" The answer is not "or." The answer is "Yes, all of the above."
Q: Some Al people seem to be quick to point al someone else's work and say,
"That's not Al "
Are you suggesting a more inclusive policy — saying that Al
covers many different things?
DAVIS: There are many legitimate concerns; one need not choose one or the
other.
The map is populated by all sorts of approaches which have all sorts of
goals. Where you want to draw the line and call one "Al" and another "not
Al" — that is also a question that I will admit to some impatience on. Because I
Suppose draw the line somewhere. So? Other than name calling, what
I
have accomplished?
I
DAVIS: don't think is particularly important. The only time starts to get
I it it
WHAT'S NEXT?
This chapter has discussed the general concepts of artificial
intelligence and introduced you to several areas of Al technology. The
next chapter explores the history of AT and introduces you to some of
the key people in the field.
a. numbers. a. reading.
b. symbols. b. writing.
C. actions. C. speaking.
d. algorithms. d. seeing.