1artificial Intelligence Compiled Book - TutorialsD
1artificial Intelligence Compiled Book - TutorialsD
INTRODUCTION TO Al .
Ill INTRODUCTION
We ne~d to de~elop some paradigms or algorithms that cause our machines to ?e~orm _tas~ that
otherwise requrre cognition or perception when perfonned by humans. Any art1fic1ally mtelhgent
syStem must possess ti?,ree-essential components:- ·
1. A means for representation of diverse kinds of knowledge
Knowledg~ may be generic and domain specific, implicit and at different level~ of abstraction. The
representation mechanism that we opt must be able to handle this knowledge ip. any form. Please
note that a representational structure enforces certai~Iimitations on the nature of inferences
that can be drawn from the embedded knowledge. ·
2. A framework for reasoning
We need to have some control mechanisms to constrain the search through a Knowledge Base (KB)
and the means of arriving at conclusions.
3. A mechanism for learning
An artificial intelligent system must have a method of learning new data, storing it in the existing
structures internally with minimal or no disturbances to them.
Classical AI or Good Old Fashioned AI is symbolic and top-down in its approac_h.
What is Al exactly?
According to Patterson, "Al is a branch of computer science that deals with the study and the
creation of computer systems that exhib~t some form of intelligence." By 'intelligence' we mean
(a) Systems that learn new concepts arid tasks; ·
(b) Systems that can reason and draw useful conclusions about the world around us;
(c) Systems that can understand a natural language or perceive and comprehend a visual scene; and
(d) Systems that perform. other types of feats that require human types of intelligence.
Many other definitions of Al have been given:
l . General definition:
. "An understanding
. ofAI requires\..an understanding ofrelated tennssuch
as intelligence, knowledge, reasomn~, thought, cogmtton, le~g and solving problems."
2_ By Advert: "Al i~ the part of comp_u~er scienc~ ~oncerned with designing intelligent
Computer systems i.e. systems that e~btt charactenst1cs that we associate with me
• t 11 tgence
. .
m
human behavior."
3. By heuristic (i.e., Rule of Thumb): "AI is the branch of computer science that deal .th
. . b l s w1 the
ways of representing knowledge usmg sym o s rather than numbers and with th
· infi · " e ru1es of
. thumb for processmg ormatton.
1
r
I
I
2 ARTIFICIAL INTELLIGEtJCE A PRACTICAL APPROACH
4 · Modern definition: "Al is defmed as the branch of computer science dealing wi~
11
m. Expert tasks
It includes:
. (a) Engineering field.
(b) Scientific analysis.
(c) Medical and financial.analysis.
What Al is N OT?
1. Al is not tlie study and creation of conventional computer systems.
All programs.exhibit some degree of intelligence and an Al program must go beyond this degree
of intelligence also. This is not the case. Remember that human beings are more intelligent than our
intelligent systems also as we only have created them.
2. Al is not the study of mind, nor of body, nor oflanguages, as found in_fields of psychology
physiology, cognitive science or linguistics.
Although there is some overlap between these.fields and AI, yet the goal of Al. is to develop a
computer system that i,s capable of performing intelligent tasks effectively and efficiently.
So, what AI will include? It includes areas like:
(a) Robotics
(b) Memory organization
(c) Knowledge representation
INTRODUCTION TO Al 3
(d) Storage and recall
(e) Learning models
(j) Inferenc~ techniques
(g) Common sense reasoning
(h) Decision making.
(i) Pattern recognition
(j) Searching
(k) Speech recognition
(l) Speech synthesis.
History of Al
Let us see the history
., of AI in 1950s,
. 1960s' 1970s, 1980s and 1990s
· m . a tabular form now.
Year , · ·. · .Developments mad~
1950s O Birth of AI
O. First Neural Net Simulator (Minsky)
O GPS-General ~ose Problem Solver (Simon)
O GTP-Geometry . Theorem prover-(Gelertber), mput
. diagrams back-
ward reasonmg. '
o SAINT-Symbolic integratio~ ..
1960s O ~NALOGY-could solve IQ test puzzle
O STUDENT-could solve algebraic word problems
O SHRDLU-could manipulate blocks using robotic arm
o STRIPS-_a problem solver planner
O Minsky and Papert-de_ monstrated the limitations of neural nets
Let us see the entir'e h'lStory now, from 1941 to 1991. '
Al-based .hardware
The birth of Al sells $425 million
Start of DOD's to companies
advanced research
projects Al system beat~
I human chess
First'
Electronic Dartmouth First expert system
m•r·
computer
conference
I
I I 1968 1970 1972
1986 1991
l ..
1958 1963
1949 1956
1941 Al military Jystems
-, .
Micro world
used effectively in
Lisp language program SHRDLU DESERT STORM
I
developed created ·
First commercial
stoted program
computer
PROLOG language
Logic theorist revealed
developed
Ill SCOPE OF ~I .
AI bas a very wide scope. Some of its applications are discussed below:
1.1.1. Games
According to NeweJI and Simon (1976), the <Ssential basis f~r human probl~m solvin~ is to
• systematically explore a space of problem states, i.e., succe.,1ve and alternattve stages m the
problem solving, For example, the different board configura1tons ma chess game or mtennedtate
steps in a reasoning process. This space is called as state space. This space of alternattve soluttons
is then searched to find a final answer.
Please understand that games can generate extre)'1ely large search spaces, So, we nccd
powerful tecJmiques to search for our solution in t!tl• space. These techniques are called as
heuristics. Also note that intelligence resides in,lteuristics only, So, Al helps here.
. Speech. understanding
· . recogru·f
requrres f mg.
against
· ·1ex1con patterns for recogrut1on
. . Devion Io basic
• speech patterns· These patterns are matched
contmumg goa of AI researchers. . e opmg systems that understand speech has been a
1
1.1.5 Robotics
Accordingti to the Robot
• Institute 0f . (RIA)
mu unc onaI, mampular that is d Amenca
. - "A robot is a - reprogrammabl
ltif
. th h .
eVIces roug vanous programmed es1gned
. to ·. move matenals,
. parts, tools or specializede,
d motions for the perf
Today, we need intelligent Robots to ak h ormance of a variety of tasks."
· · · m e t em
embe e mto 1t. So, now vision is very e t· Th . evices. smaller d · so, mtelligence
· needs to be
·dd d • ssen ia1 ese i t ll'
to solve our complex problems easily. . · n e ,gent robots as well as Al promise u.s
For example,
1. DEN DRAL - developed at Stanford University in late 1960s. It was de.signed to infer
the structure of mganic mo_leculOs from their chemical formulas and-mass spectrographic
information about the chemical bonds present in the molecules. As thes~oigami;molecules
tend to be very large, so the number of possible structures for these molecules tend to be
huge. DENDRAL addresses this problem of a large search space by applymg the beunsllcs
knowledge of expert chemists to the structure elucidation proolem.
DENDRAL used domain specific knowledge for this.
2. M\'CIN -It uses the expert medical knowledge to diagnose and prescribe trea11nentrd for ·
spinal meningitis and bacterialillfections of the blood. It was developed at Stanfo m mid·
1970s. It provides cleai and logical explanations of its reasoning. It uses a control SlrllCture
appropriate to the specific problem domain.
3. · PROSPECTOR - A program for determining the probable location and the type of ore
deposits based on geological information
' about a site.
. I f1vely specialized expert
Please note that most expert systems have been wn tten ,or re a
level domains.
6
ARTIFICIAL INTELLIGENCE A PRACTICAL
- Al TECHNIQUES
I. Search Knowledge
Knowledge can be defined as the body of facts and principles accumulated by bu .·
the act, fact or state of knowing. For example, in biological organisms, knowledge~ankind
comp Iex structures of mterconnected
· neurons. The structures correspond to symbolic repr1s stored ~
of the knowledge possessed by the organism, the facts, rules and so on. Please note that ;:entati'
human brain weighs about 3.3 pounds and ·contains an estimated number of 1012 navera,
Also note that these neurons and their interconnection capabilities provide about 1:~r~~
of.potential storage capacity. On the other hand, in computers knowledge is .stored as SYJnb
01
structures but in form of collections of magnetic spots and voltage states. ~
Knowledge is of three types as shown below:
I Knowledge
I
I I I
Procedural Declarative .
or or Heuristic
Operational Relational knowledge
knowledge · knowledge
Written text
Character string
Binary numbers
Magnetic spots
f10n
Fig. 1.4 Levels of knowledge representa
r 8 ARTIFICIAL INTELLIGENCE -A PRACTICAL APPROAC!i
Please note, however, that any choice of representation will depend on the type of proble1t1
to be solved and the inference methods avaUable. .
Not only this, knowledge organization in memory is also very vital. The KBS discussed hi
Fig. 1.3 may require several (tens of thousands) of facts and rules to perform their intended tasks.
So, now it is mandatory to easily search, locate and retrieve appropriate facts and rules from this fOI
KB. We use indexings to speed up searches - we can form groups of knowledge of similar type (a)
and then make a pointer to point to this group. So, how instead of searching for an entire KB, only 1t i
a small portion of if may be accessed. · .
(bl
We need to manipulate this lmowledge also. Usually, the user gives some input and thus,
initiates a search for a goal or decision. Please understand that this requires that known facts lt
in the KB be l~cated, compared (matched) and altered somehow. Also note that this process (c·
may set up some sub-goals which requires some more inputs and so on until a final solution It
is found. This requires a form of inference or deduction using the knowledge and inferring rules. (~
Please note here that all forms of reasoning require certain amount of searching and matching. Also
lt
note that searching and matching both consume the maximum time of computation in AI systems.
So, we need to have the best. searching technique today so that we can avoid this combinatorial (4
explosion problem during searching. 11
Now, the question is how to acquire knowledge? Knowledge ~ay be acquired from sources like (
~:xtbooks, _refere~ces,reports, technical research papers and so on and to be useful, it should be accurate,
. mplete, mcons1stent and so on. Our KBS depends on a high quality lmowledge for their success.
or . Room'---A Human
m~chine Room-B or
machine
I I
I
Room-c
Interrogator
For example, in case of a chess game, the number of possible positions bas been estimated
to about 3 100, wh·h·t
1c 1s oo large. So, our conventiona
. 1computers cannot handle this huge
5
solution space. Thus, we need AI programs.
· AI programs manipulate
d 1 · h symbolic
- · information,
. on the other hand conventi·onal computers
2 (or prograins) ea wit numenc processing. .
· An AI program needs a--_ 1
_:;- KB, whereas a conventional progr~ neesaargeDB.
large d
3_ An
. Al program has an ab1hty to learn.
· Conventional systems have n0 t ac h'1eved that level
4
till now.
s. An Al program
precise needs an imprecise knowledge whereas a conventional program needs a
1a10wledge.
10 ARTIFICIAL INTELLIGENCE A PRACTICAL APPROACI:! irJ
/
Percepts
Environment
Action
~:::.::.::..:::....:....:..::~~- - - - - - - - - -- -
INTRODUCTION TO Al