CP468, Dr. Reem K.

Al-Halimi

Course Instructor
Dr. Reem K. Al-Halimi ralhalim@wlu.ca Office: N2079

CP468, Dr. Reem K. Al-Halimi

Course Description
Contents and Objectives Introduction to the field of Artificial Intelligence. We will experiment with, and explore, problem solving strategies and architectures used to create intelligent entities. Students will gain an understanding for, and appreciation of, the challenges faced by researchers in creating intelligent machines. They will also acquire extra tools and techniques that can be beneficial in solving complex scientific problems.

CP468, Dr. Reem K. Al-Halimi

Course Description
Prerequisites CP213: Introduction to Object Oriented Programming. Java will be used in this course. Knowledge of algorithm analysis techniques is beneficial but not required.

CP468, Dr. Reem K. Al-Halimi

Course Description
Required Textbooks George F. Luger. Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Addison-Wesley Pearson, 2009. G. Luger, and W. Stubblefield. AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java. AddisonWesley Pearson, 2009. http://wps.aw.com/aw_luger_ai_6/90/23085/5909832.c w/index.html

CP468, Dr. Reem K. Al-Halimi

Course Description
Additional References
Ivan. Bratko. Prolog Programming for Artificial Intelligence. Addison Wesley, Jan 2000. Stuart Russell, and Peter Norvig. Artificial Intelligence, A Modern Approach. Prentice Hall Series in Artificial Intelligence, 2003.

CP468, Dr. Reem K. Al-Halimi

Additional Information
Course Webpage: TBD Office Hours: By Appointment

CP468, Dr. Reem K. Al-Halimi

Grading Policy
Assignments and Quizzes Midterm

Final

%40 %20 %40

Expect pop-up quizzes!

CP468, Dr. Reem K. Al-Halimi

Submission Policy
Assignments submitted after the due date are subject to the following

deduction:

one day after the due date %10 two days after the due date %20 More than two days late Not accepted

You may choose to drop one quiz. There are no makeup quizzes. There may be pop-up quizzes so come prepared.

CP468, Dr. Reem K. Al-Halimi

Topic List for the Term

Artificial Intelligence: Its Roots and Scope Artificial Intelligence as Representation and Search State Space Search Heuristic Search Stochastic Methods Architectures for AI Problem Solving The Predicate Calculus Prolog: A Short Introduction AI Representational Schemes Rule-Based, Case-Based, and Model-Based Systems Building Expert Systems Reasoning in Situations of Uncertainty Applications and Advanced Topics in AI
CP468, Dr. Reem K. Al-Halimi 10

CP468, Dr. Reem K. Al-Halimi

11

What is Artificial Intelligence?

CP468, Dr. Reem K. Al-Halimi

12

What is Artificial Intelligence?

Human Performance Rationality Thought processes and reasoning The exciting new effort to make computers think...machines with minds, in the full literal sense(Haugeland, 1985) The art of creating machines that perform functions that require intelligence when performed by people.(Kurwiel, 1990) The study of the computations that makes it possible to perceive, reason, and act. (Winston, 1992) AI.. is concerned with intelligent behavior in artifcats.(Nilsson, 1998)

Behavior

Figure adapted from Russel and Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall: 2003. Pg 2. CP468, Dr. Reem K. Al-Halimi

13

What is Artificial Intelligence? The Turing Test

CP468, Dr. Reem K. Al-Halimi

14

What is Artificial Intelligence? The Turing Test

What does it take to pass the Turing test? Natural language processing. Knowledge representation. Automated reasoning. Machine learning Extension: total Turing Test

vision robotics

?
CP468, Dr. Reem K. Al-Halimi 15

Sample Areas of AI
1.

Game Playing
Well-defined rules. Easily testable (for the most part) Large space of possibilities.

CP468, Dr. Reem K. Al-Halimi

16

Sample Areas of AI
Game Playing Examples Checkers:

Chinook (http://www.cs.ualberta.ca/~chinook/) Deep Blue chess computer More recent chess programs: Rybka, Deep Fritz, and Deep Junior.

Chess:

8-puzzle game

CP468, Dr. Reem K. Al-Halimi

17

Sample Areas of AI
2. Automated Reasoning and Theorem Proving Logic is well defined and general. Lends itself to automation. Responsible for formalizing search algorithms. Responsible for developing formal representation languages.

CP468, Dr. Reem K. Al-Halimi

18

Sample Areas of AI
Automated Reasoning and Theorem Proving Examples:

Logic Theorist (1964), General Problem Solver (1963), E (http://www4.informatik.tumuenchen.de/~schulz/WORK/eprover.html)

CP468, Dr. Reem K. Al-Halimi

19

Sample Areas of AI
3. Natural Language Processing
Allows a more natural method of communication

between humans and Intelligent systems. Areas of interest include:

language understanding. language generation. language translation. text summarization.

CP468, Dr. Reem K. Al-Halimi

20

Sample Areas of AI
Natural Language Processing Examples: Text analysis and summarization by Inxight (www.inxight.com) Question answering software by InQuira (http://www.inquira.com/) Translation software by Google (http://translate.google.com/translate) A.L.C.E. Bot (http://alicebot.blogspot.com/)

CP468, Dr. Reem K. Al-Halimi

21

A Chat with A.L.I.C.E. Bot...

Human: What are you doing now? ALICE: Right now? I am always chatting with people on the Internet. Human: What do you talk about with people on the web? ALICE: I talk about all the important things in life: clothes, food, and gossip. But my favorite subjects are robots and computers. Human: Why do you like to talk about robots and computers? ALICE: I have a lot of good experience with to talk about robots and computers. Human: Do you know how to write computer programs? ALICE: I would write it by hand. Human: Have you had lunch yet? ALICE: Where would I get it? But I do have an answer to every question.. Human: What is lunch? ALICE: Let me think about it. Human: Are you done thinking? ALICE: Human: Are you still thinking? CP468, Dr. Reem K. Al-Halimi 22 ALICE: Am I still thinking? Naturally I am thinking all the time.

Sample Areas of AI
4. Planning and Scheduling
Planning is the task of coming up with a sequence of

actions that will achieve a goal(Russell and Norvig, 2003) Planning is needed for robots, scheduling, and other real-life problems. Examples:
Planning resources for airline companies (e.g. Ascent

Technology Inc. http://www.ascent.com/) Staff and resource management (e.g. PDC http://www.pdc.dk/)
CP468, Dr. Reem K. Al-Halimi 23

And More....
Vision
Machine Learning Robotics. Languages and Environments for AI Expert Systems Neural Networks and Genetic Algorithms Modelling Human Performance

CP468, Dr. Reem K. Al-Halimi

24