artificial intelligence (ai) lecture 1 cs 362 1. anmar abu hamdah : [email protected] dr. abdul...

1

Artificial Intelligence

(AI)

Lecture 1

CS 362

• Anmar Abu Hamdah :

[email protected]

• Dr. Abdul Ahad Siddiqi :

[email protected]

• Dr. Magdy M Saleh :

[email protected]

Lecturers Contacts

3

Artificial Intelligence CS 362

Artificial Intelligence Structures and Strategies for Complex Problem Solving Sixth Edition

by LUGER

Text book

Reference

Lab . Visual PROLOG

Artificial Intelligence through PrologBy

Rowe, Neil C.

Course Information

CS362 Intelligent Systems

Course Number

& Code

Course Title

CreditUnits

Units Type

Studylevel/year

Pre –requisite(if any)

Co –requisite(if any)Theory Lab

CS 362Intelligent Systems

3 3 - 6/3 CS 202 -


1. Develop an appreciation of the role of

intelligent systems in the contemporary

context.

2. Develop a deep understanding of fundamental

theoretical and practical concepts about

intelligent systems.

3. Develop several applications employing different

intelligent system paradigms

Course Objectives



1. Examine the ideas and techniques underlying

the design of intelligent systems.

2. Learn various search techniques and how to

apply these in the design of intelligent systems.

3. Learn various knowledge representation techniques, and how to retrieve the knowledge using knowledge-based reasoning methods.

4. Investigate the computer understanding of sensory, and language information.

Course Knowledge Outcomes



5. Identify examples of classification tasks, including the available input features and output to be predicted using Neural Network models.

6. Learn uncertainty and how to deal with incomplete knowledge using Probabilistic and Bayesian models.

7. Learn and understand the underlying concepts of intelligent systems, machine learning, natural language processing, and robotics.

8. Learn and use a pure functional programming language to develop a simple knowledge-based application.

Course Knowledge Outcomes (contd.)



Course Grading


Grading

Student Evaluation

Midterm 1 Exam 20%Midterm 2 Exam 20%

Homework 10%

Group Project 10%

Final Exam 40%

Total 100%


Course Schedule


Order Topics List Week Due (contact hours)

1 Fundamental Issues 1 3

2 Predicate calculus 3 63 Search & Search Techniques 4 34 Heuristic search 5 35 Review & First Midterm Examination 6 3

6 Stochastic search & Probabilistic reasoning 8 4.5

7 Knowledge representation 9 4.5

8 Planning & Project Hand Out 10 39 Automated reasoning 11 1.5

10 Review & Second Midterm Examination 11 1.5

11 Neural networks 12 3

12 Machine learning 13 3

13 Robotics & Project Hand In 14 1.5

14 Understanding Natural Language Processing 15 3

15 Review 15 1.5

10

CS 362Introduction to

Artificial IntelligenceLecture 1: Overview

11

Overview of Artificial Intelligence (Definition)

• The branch of computer science concerned with making computers behave like humans.

• Computers with the ability to mimic or duplicate the functions of the human brain

The term was coined in 1956 by John McCarthy at the Massachusetts Institute of Technology.

The Turing test is a test of machine’s ability to exhibit an intelligent behaviour.

Fig 1.1 The Turing test.

CS362 Intelligent Systems Chapter 1 : Fundamental Issues

Turing Test

13

Artificial Intelligence Systems

Artificial intelligence systems

The people, procedures, hardware, software, data, and knowledge needed to develop computer systems and machines that demonstrate the characteristics of intelligence

14

Artificial Intelligence (Behavior)

• Intelligent behavior– Learn from experience– Apply knowledge acquired from experience– Handle complex situations– Solve problems when important information is

missing– Determine what is important– React quickly and correctly to a new situation– Understand visual images– Process and manipulate symbols– Be creative and imaginative– Use heuristics

1. The use of computers to do reasoning, pattern recognition, learning, or some other form of inference.

2. A focus on problems that do not respond to algorithmic solutions. This underlies the reliance on heuristic search as an AI problem-solving technique.

3. A concern with problem-solving using inexact, missing, or poorly defined information and the use of representational formalisms that enable the programmer to compensate for these problems.

4. Reasoning about the significant qualitative features of a situation.


Important Features of Artificial Intelligence

4. An attempt to deal with issues of semantic meaning as well as syntactic form.

5. Answers that are neither exact nor optimal, but are in some sense “sufficient”. This is a result of the essential reliance on heuristic problem-solving methods in situations where optimal or exact results are either too expensive or not possible.

6. The use of large amounts of domain-specific knowledge in solving problems. This is the basis of expert systems.

7. The use of meta-level knowledge to effect more sophisticated control of problem-solving strategies. Although this is a very difficult problem, addressed in relatively few current systems, it is emerging as an essential are of research.


Important Features of Artificial Intelligence (contd.)

The two most fundamental concerns of AI researchers are knowledge representation and search.

Search is a problem-solving technique that systematically explores a space of problem state

Like most sciences, AI is decomposed into a number of subdisciplines that, while sharing an essential approach to problem solving, have concerned themselves with different applications.


Overview of AI applications

• 1.2.1 Game Playing

• 1.2.2 Automated Reasoning and Theorem Proving

• 1.2.3 Expert Systems

• 1.2.4 Natural Language Understanding and Semantic Modeling

• 1.2.5 Modeling Human Performance

• 1.2.6 Planning and Robotics

• 1.2.7 Languages and Environments for AI

• 1.2.8 Machine Learning

• 1.2.9 Alternative Representations: Neural Nets and Genetic Algorithms

• 1.2.10 AI and Philosophy


Important Research and Application Areas

Most games are played using a well-defined set of rules: this makes it easy to generate the search space and frees the researcher from many of the ambiguities and complexities inherent in less structured problems.

State space search, the paradigm underlying most game-playing research, is presented in Chapters 3 and 4.


Game playing

Theorem-proving research was responsible for much of the early work in formalizing search algorithms and developing formal representation languages such as the predicate calculus (Chapter 2) and the logic programming language Prolog.

Most of the appeal of automated theorem proving lies in the rigor and generality of logic.


Automated reasoning and theorem proving

One major insight gained from early work in problem solving was the importance of domain-specific knowledge.

Expert knowledge is a combination of a theoretical understanding of the problem and a collection of heuristic problem-solving rules that experience has shown to be effective in the domain.

Expert systems are constructed by obtaining this knowledge from a human expert and coding it into a form that a computer may apply to similar problems.


Expert system

One of the long-standing goals of artificial intelligence is the creation of programs that are capable of understanding and generating human language.

Understanding natural language involves much more than parsing sentences into their individual parts of speech and looking those words up in a dictionary.

Real understanding depends on extensive background knowledge about the domain of discourse and the idioms used in that domain as well as an ability to apply general contextual knowledge to resolve the omissions and ambiguities that are a normal part of human speech.


Natural language understanding and semantics

The design of systems that explicitly model aspects of human performance is a fertile area of research in both AI and psychology.

Human performance modeling, in addition to providing AI with much of its basic methodology, has proved to be a powerful tool for formulating and testing theories of human cognition.

The problem-solving methodologies developed by computer scientists have given psychologists a new metaphor for exploring the human mind.


Modeling human performance

Research in planning began as an effort to design robots that could perform their tasks with some degree of flexibility and responsiveness to the outside world.

Briefly, planning assumes a robot that is capable of performing certain atomic actions. It attempts to find a sequence of those actions that will accomplish some higher-level task, such as moving across an obstacle-filled room.

Planning is a difficult problem for a number of reasons, not the least of which is the size of the space of possible sequences of moves. Even an extremely simple robot is capable of generating a vast number of potential move sequences


Planning and robotics

Programming environments include knowledge-structuring techniques such as object-oriented programming. High-level languages, such as Lisp and Prolog, which support modular development, help manage program size and complexity. Trace packages allow a programmer to reconstruct the execution of a complex algorithm and make it possible to unravel the complexities of heuristic search.

Without such tools and techniques, it is doubtful that many significant AI systems could have been built.


Languages and environments of AI

• Learning has remained a challenging area for AI. The importance of learning, however, is beyond question, particularly as this ability is one of the most important components of intelligent behavior. An expert system may perform extensive and costly computations to solve a problem.


Machine learning

Computer system that can act like or simulate the functioning of the human brain


Neural Nets and Genetic Algorithms

The questions that Turing posed about intelligent programs reflect back on our understanding of intelligence itself. What is intelligence, and how is it described? What is the nature of knowledge? Can knowledge be represented? How does knowledge in an application area relate to problem-solving skill in that domain?

Answers proposed to these questions make up an important part of what AI researchers and designers do. In the scientific sense, AI programs can be viewed as experiments. A design is made concrete in a program and the program is run as an experiment. The program designers observe the results and then redesign and rerun the experiment. In this manner we can determine whether our representations and algorithms are sufficient models of intelligent behavior.


AI and Philosophy

29

Artificial Intelligence

(AI)

Lecture 2

CS 362

Dr. Anmar [email protected]

30

Inference Planning Expert Systems Neural networks Data mining Natural language Computer vision Robotics Machine learning Cognitive science Distributed and social AI

Main subareas of artificial intelligence

31

Major Branches of AI (1)

–Perceptive system• A system that approximates the way a human

sees, hears, and feels objects

–Vision system• Capture, store, and manipulate visual images

and pictures

–Robotics• Mechanical and computer devices that

perform tedious tasks with high precision

–Expert system• Stores knowledge and makes inferences

32

Major Branches of AI (2)

–Learning system• Computer changes how it functions or reacts

to situations based on feedback

–Natural language processing• Computers understand and react to

statements and commands made in a “natural” language, such as English

–Neural network• Computer system that can act like or

simulate the functioning of the human brain

33

Areas of Artificialintelligence

Robotics

Visionsystem

s

Learningsystems

Natural languageprocessing

Neural networks

Expert systems

34

Areas of Artificial Intelligence

Artificial intelligence

= Software that acts intelligently

Artificial intelligence = Software that acts intelligently

AI (artificial intelligence) centers on methods using booleans, conditionals, and logical reasoning, with numbers used as needed.

AI software need not work like people do, but people can provide clues as to methods. Aircraft don't fly by imitating birds.

AI means deep (not superficial) understanding of how to do something (e.g. language understanding versus table lookup). Example: Query "picture of west wing of white house" for Google.

Artificial intelligence, continued

AI will become increasingly common in the future, as computers do increasingly complex tasks -- but people will increasingly forget that it is artificial intelligence.

Many developments in AI have been "exported" to other areas of computer science (e.g. object-oriented programming and data mining).

AI programs that are too slow today may get used eventually as computers increase in speed (e.g. speech understanding).

What is AI good for?AI is not precisely defined, but generally it’s for:Problems needing "common sense", like recognizing

building types in aerial photos

Problems requiring many different kinds of knowledge, like automatic translation of English text

Problems only a few experts can solve, like treating rare diseases

Hard problems without any good known algorithms, like mission planning for a large military operation, or playing chess

39

History of Artificial Intelligence

Lecture 2

Some history of artificial intelligence

• 1950s: The first programs– first speculation about AI– game-playing– heuristic search methods

• 1960s: Major progress– Lisp programming language– Development of symbolic reasoning methods

using logical constraints– The first natural language and vision programs

• 1970s: Many successes– Developments on many fronts– Appearance of expert systems– Prolog programming language and various other

AI software– Symbolic learning is popular

• 1980s: Faddishness– Suddenly AI is faddish and gets much media

coverage– Lots of AI startup companies, most fail– Lots of standalone AI applications, lots of expert

systems– Neural networks become popular


• 1990s: Maturity of AI– AI no longer a fad, but used more than ever (e.g.

the Web)– AI is embedded in larger systems (like on the

Web and in simulations)– Genetic algorithms and artificial life are popular– Statistical language processing is popular,

including speech understanding

• 2000s: AI is back in fashion– Data mining is popular– Simulations and games using AI are popular


Artificial Intelligence Today

Artificial intelligence today (1)

• Programs that use artificial-intelligence techniques are

usually just pieces of a larger system (like Java classes).

• "Artificial-intelligence techniques" emphasize

conditional statements and logical constructs (like

"and", "or", and "not").

Artificial intelligence today (2)

• Artificial-intelligence code often contains many small

pieces, to provide flexible reasoning.

• Journals with current AI trends: IEEE Intelligent

Systems and AI Magazine. More technical are IEEE

Transactions on Knowledge and Data Engineering and

Artificial Intelligence.

Example AI applications today (1)

• Tax preparation software

• Detection of credit-card fraud

• Intrusion detection software for firewall machines

• M1 tank engine diagnosis

• Automated assistance to medics in remote sites

• Tailored automobile repair instructions at dealers


• Summarizing terrorism reports from a newswire

• Summarizing routine managerial data

• Summarizing sensor data during warfare

• Content-based Web search engines

• Automatically generated indexes to permit finding

similar chemicals


• Home-vacuuming robot

• Guidance for autonomous vehicles

• Automated intelligent pilots for combat simulation

• Scheduling of aerial medical evacuation

• Automatic distributed meeting scheduling

• Planning for customized product configurations

like for computers


• Detecting changes to buildings in aerial

photographs

• Automatic translation of European

government documents

• Inference of dangers in new chemical

products from similar cases

Options for implementing artificial intelligence:

1. Use an AI programming language

2. Use an AI software package

3. Do AI directly in your favorite

programming language

1- Use an AI programming language

• Prolog and Lisp are the two programming languages; both have standards.

– Both emphasize programming in small pieces.

– Both use emphasize linked lists and recursion.

– Lisp uses functions, Prolog predicate calculus.

– Prolog has automatic backtracking and flexible

variable binding.

2. Use an AI software package• Many are available -- CLIPS is a popular

standalone system, JESS is a popular Java package.

• Packages have better support facilities (e.g. graphics) than languages

• Languages have standards, shells don't.• Packages may be too rigid for your

application.• Some packages don't support variables (e.g.

neural nets).

3. Do AI directly in your favorite programming language

• This is the most popular way today.

• Libraries and predefined classes for AI

methods are available.

• It's more work to do it yourself, but many

AI ideas aren't hard to implement.

Key difficulties in doing AI

• Successes get exported, and people forget the ideas came

from AI.

• Thorough testing is necessary to show an AI system works.

Don't trust quick demos.

• Methods that cannot be tested easily (e.g. genetic algorithms

and fuzzy sets) tend to be overvalued because people cannot

see when they're wrong. Methods that can show obvious

errors (e.g. logical inferences) tend to be undervalued.

55

End of Chapter 1

artificial intelligence (ai) lecture 1 cs 362 1. anmar abu hamdah : [email protected] dr. abdul...

Documents

design of intelligent

role of intelligent

intelligent behaviour

theorylab cs

knowledge representation94

incomplete knowledge

search search techniques43

language information