File

advertisement
Artificial Intelligence
(AI)
Lecture No. 1
Disciplines which form the core of AI- inner circle
Fields which draw from these disciplines- outer circle.
Robotics
NLP (Natural Language Processing)
Expert
Systems
Search,
Reasoning,
Learning
Planning
Computer
Vision
Agenda








Intelligence
Intelligence of computer
Artificial intelligence
Intelligent computing Vs Conventional computing
Contribution of other fields to AI
History of AI
Applications of AI
References
22 March 2016
Intelligence?
22 March 2016
Can Intelligence be defined?


Intelligence can not be defined abstractly
There are probably as many definitions of intelligence as there
are experts who study it.
22 March 2016
Intelligence (defination)

from "Mainstream Science on Intelligence"
(1994), an editorial statement by fifty-two
researchers:
A
very general mental capability that, among other
things, involves the ability to reason, plan, solve
problems,
think
abstractly
(conceptually),
comprehend complex ideas, learn quickly and learn
from experience.

(Gottfredson, L.S., 1997).
22 March 2016
Intelligence

from "Intelligence: Knowns and Unknowns"
(1995), a report published by the Board of
Scientific
Affairs
of
the
American
Psychological Association:
 Individuals
differ from one another in their ability
to understand complex ideas, to adapt effectively
to the environment, to learn from experience, to
engage in various forms of reasoning, to overcome
obstacles by taking thought.

(Neisser, 1997) and (Perloff, 1996)
22 March 2016
Other definitions of intelligence




capacity for learning, reasoning, understanding, and
similar forms of mental activity; aptitude (ability) in
grasping truths, relationships, facts, meanings, etc.
the faculty(perceptual powers of the mind ) of
understanding.
knowledge of an event, circumstance, etc., received
or imparted; news; information.
the gathering or distribution of information,
especially secret information

www. dictionary.com
22 March 2016
Intelligence (summary)

Intelligence is the ability of:
 abstract
thought( Apart from a particular
case or instance)
 understanding
 communication (The activity of conveying
information)
 Reasoning (Logical thinking)
 Learning(Acquiring skill or knowledge)
 planning (Process of thinking about what to
do in the event of something happening)
 problem solving
22 March 2016
Intelligence of computer

According to the British computer scientist
Alan Turing's test in (1950):
 “a
computer would deserves to be called
intelligent if it could deceive a human into
believing that it was human.”
22 March 2016
Artificial Intelligence?

???
22 March 2016
Artificial Intelligence

“A branch of a computer science which studies
the development of software and hardware
which simulates human intelligence”

(Dr. Ghassan Issa)
22 March 2016
Artificial Intelligence

AI is the part of computer science concerned with
designing intelligent computer systems, that is,
computer systems that exhibit the characteristics we
associate with intelligence in human behavior Understanding
languages,
 learning,
 reasoning,
 solving

problems, and so on.
(Barr and Feigenbaum, 1981)
22 March 2016
Other Definitions of AI ….

“AI is the study of how to make computer do
things at which, at the moment, people are
better”


(Rich and Knight, 1991)
“AI is the study of idea that enable computers
to be intelligent”

(Patrick H. Winston)
22 March 2016
“AI is a collection of hard problems which can
be solved by humans and other living things,
but for which we don’t have good algorithms
for solving”.
–e. g., understanding spoken natural
language, medical diagnosis, circuit
design, learning, self-adaptation,
reasoning, chess playing, proving math
theories, etc
Intelligent computing Vs Conventional
computing
Intelligent Computing
Conventional
Computing
1
Does not guarantee a
1
solution to a given problem.
Guarantees a solution to a
given problem.
2
Results may not be reliable
and consistent
2
Results are consistent and
reliable.
3
Programmer does not tell
the system how to solve the
given problem.
3
Programmer tells the
system exactly how to solve
the problem
4
Can solve a range of
problems in a given
domain.
4
Can solve only one problem
at a time in a given domain
22 March 2016
Intelligent computing Vs Conventional
computing …

Conventional:
 Based
on algorithms whose instructions are stored
in memory and executed in sequential way.

AI Computing:
 Not

based on algorithms but based on:
Knowledge base (symbolic representation)
 Uses
reasoning and inferencing over the knowledge
base to search and perform pattern matching.
22 March 2016
Intelligent computing Vs Conventional
computing …
22 March 2016
Contributions of other disciplines to AI

Logic, methods of reasoning, mind as physical
system,
foundations
of
learning,
language,
rationality (wisdom)
Mathematics
Formal representation and proof of algorithms,
computation,
(un)decidability,
(in)tractability,
probability
Economics
utility, decision theory
Neuroscience
how do brain process information (neuron operation)
Psychology
1- How do humans and animals think and act
2- phenomena of perception and motor control,
experimental techniques
Computer engineering building fast computers

Control theory

Linguistics





Philosophy
22 March 2016
1- How can artifacts (objects) operate under their own
control?
2- design systems that maximize an objective
function over time.
knowledge representation, grammar
Abridged history of artificial intelligence


1941
1943

Boolean circuit model of brain

1949

1950



first electric computer was developed
McCulloch & Pitts:
first “stored program” computer was introduced
Turing proposed his “Turing Test” for
intelligence.
1955
early chess playing programs demonstrated
1956
in Dartmouth conference birth was given to:
 "Artificial Intelligence"
1957
LISP(List
Processing)
language
by
John McCarthy at MIT
22 March 2016
Abridged history of artificial intelligence







1965
1965
expert system DENDRAL started at Stanford
Robinson's complete algorithm for logical
reasoning
1966
expert system MACSYMA started at MIT
1969—79 Early development of knowledge-based systems
1970
implementation of the Prolog language
1972
expert system MYCIN developed at Stanford
1972
SHRDLU natural language robot demonstrated at
MIT
22 March 2016
Abridged history of artificial intelligence






1980-1981--
AI becomes an industry
Commercial NLP system “Intellect” available
from NLP group
1986-Neural networks return to popularity
1987-AI becomes a science
1995-The emergence of intelligent agents
1995-2007 HLAI (Human Level AI):


AI should return to its roots of striving "machines that
think, that learn”
Hays and Efros (2007)

discuss the problem of filling in holes in a photograph
22 March 2016
Abridged history of artificial intelligence

2008--Artificial General Intelligence or AGI
AGI looks for a universal algorithm for learning and acting in
any environment
(Halevy et al_ 2009)
 learning algorithm


22 March 2016
Applications of AI








Game playing
General problem solving
Expert system
Natural language Processing
Computer vision
Robotics
Education
Others
22 March 2016
References

Gottfredson, L.S. (1997). "Foreword to "intelligence and social policy"" Intelligence 24 (1):
1–12.
doi:10.1016/S0160-2896(97)90010-6.
http://www.udel.edu/educ/gottfredson/reprints/1997specialissue.pdf.

Neisser, U.; Boodoo, G.; Bouchard Jr, T.J.; Boykin, A.W.; Brody, N.; Ceci, S.J.; Halpern,
D.F.; Loehlin, J.C.; Perloff, R.; Sternberg, R.J.; Others, (1998). "Intelligence: Knowns and
Unknowns". Annual Progress in Child Psychiatry and Child Development 1997.
ISBN
9780876308707.
http://books.google.com/?id=gLWnmVbKdLwC&pg=PA95&dq=Intelligence:+Knowns+and
+unknowns.

Perloff, R.; Sternberg, R.J.; Urbina, S. (1996). "Intelligence: knowns and unknowns".
American Psychologist 51.

Dr. Ghassan Issa, Artificial intelligence, retrieved from: http://www.uop.edu.jo/issa/ai/aipart1.htm, retrieved date: 04 Oct, 2011.
22 March 2016
References

Crash Course in Artificial Intelligence and Expert systems by Louise E.
Frenzel.


Chapter No.1
Artificial Intelligence - A Modern Approach 3rd ed - S. Russell, P.
Norvig (Prentice-Hall, 2010) WW

Chapter No.1
22 March 2016
The end
22 March 2016
Download