DOC PREVIEW
USC CSCI 561 - session01

This preview shows page 1-2-3-4-25-26-27-52-53-54-55 out of 55 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 55 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

CS 561, Lecture 1CS 561: Artificial Intelligence• Instructor: Prof. Laurent Itti, [email protected]•Lectures:T-Th 5:00-6:20, OHE-122• Office hours:Mon 2:00 – 4:00 pm, HNB-30A, and by appointment• Course web page:http://iLab.usc.edu/classes/2005cs561• Up to date information• Lecture notes • Relevant dates, links, etc.• Course material:•[AIMA] Artificial Intelligence: A Modern Approach, by Stuart Russell and Peter Norvig. (2nded)CS 561, Lecture 1CS 561: Artificial Intelligence• Course overview: foundations of symbolic intelligent systems. Agents, search, problem solving, logic, representation, reasoning, symbolic programming, and robotics.• Prerequisites:CS 455x, i.e., programming principles, discrete mathematics for computing, software design and software engineering concepts. Some knowledge of C/C++ for some programming assignments.• Grading:30% for midterm +30% for final +40% for mandatory homeworks/assignmentsCS 561, Lecture 1Practical issues• Class mailing list:will be setup on the backboard system at den.usc.edu• Submissions: See class web page under AssignmentsCS 561, Lecture 1Why study AI?Search enginesLaborScienceMedicine/DiagnosisAppliances What else?CS 561, Lecture 1Honda Humanoid RobotWalkTurnStairshttp://world.honda.com/robot/CS 561, Lecture 1Sony AIBOhttp://www.aibo.comCS 561, Lecture 1Natural Language Question Answeringhttp://www.ai.mit.edu/projects/infolab/http://aimovie.warnerbros.comCS 561, Lecture 1Robot TeamsUSC robotics LabCS 561, Lecture 1What is AI?The exciting new effort to make computers thinks … machine with minds,in the full and literal sense” (Haugeland 1985)“The art of creating machines that perform functions that require intelligence when performed by people” (Kurzweil, 1990)“The study of mental faculties through the use of computational models” (Charniak et al. 1985)A field of study that seeks to explain and emulate intelligent behavior in terms of computational processes” (Schalkol, 1990)Systems that think like humans Systems that think rationallySystems that act like humans Systems that act rationallyCS 561, Lecture 1Acting Humanly: The Turing Test• Alan Turing's 1950 article Computing Machinery and Intelligencediscussed conditions for considering a machine to be intelligent• “Can machines think?” ←→ “Can machines behave intelligently?”• The Turing test (The Imitation Game): Operational definition of intelligence.CS 561, Lecture 1Acting Humanly: The Turing Test• Computer needs to possess: Natural language processing, Knowledge representation, Automated reasoning, and Machine learning• Are there any problems/limitations to the Turing Test?CS 561, Lecture 1What tasks require AI?• “AI is the science and engineering of making intelligent machines which can perform tasks that require intelligence when performed by humans …”• What tasks require AI?CS 561, Lecture 1• Tasks that require AI:• Solving a differential equation• Brain surgery• Inventing stuff• Playing Jeopardy • Playing Wheel of Fortune• What about walking?• What about grabbing stuff?• What about pulling your hand away from fire?• What about watching TV?• What about day dreaming?What tasks require AI?CS 561, Lecture 1Acting Humanly: The Full Turing Test• Alan Turing's 1950 article Computing Machinery and Intelligencediscussed conditions for considering a machine to be intelligent• “Can machines think?” ←→ “Can machines behave intelligently?”• The Turing test (The Imitation Game): Operational definition of intelligence.• Computer needs to posses:Natural language processing, Knowledge representation, Automated reasoning, and Machine learning•Problem:1) Turing test is not reproducible, constructive, and amenable to mathematic analysis. 2) What about physical interaction with interrogator and environment?• Total Turing Test: Requires physical interaction and needs perception and actuation.CS 561, Lecture 1Acting Humanly: The Full Turing Test•Problem:1) Turing test is not reproducible, constructive, and amenable to mathematic analysis. 2) What about physical interaction with interrogator and environment?CS 561, Lecture 1Acting Humanly: The Full Turing TestProblem:1) Turing test is not reproducible, constructive, and amenable to mathematic analysis. 2) What about physical interaction with interrogator and environment?Trap doorCS 561, Lecture 1What would a computer need to pass the Turing test?• Natural language processing: to communicate with examiner.• Knowledge representation: to store and retrieve information provided before or during interrogation.• Automated reasoning: to use the stored information to answer questions and to draw new conclusions.• Machine learning: to adapt to new circumstances and to detect and extrapolate patterns.CS 561, Lecture 1What would a computer need to pass the Turing test?• Vision (for Total Turing test): to recognize the examiner’s actions and various objects presented by the examiner.• Motor control (total test): to act upon objects as requested.• Other senses (total test): such as audition, smell, touch, etc.CS 561, Lecture 1Thinking Humanly: Cognitive Science• 1960 “Cognitive Revolution”: information-processing psychology replaced behaviorism• Cognitive science brings together theories and experimental evidence to model internal activities of the brain• What level of abstraction? “Knowledge” or “Circuits”?• How to validate models?• Predicting and testing behavior of human subjects (top-down)• Direct identification from neurological data (bottom-up)• Building computer/machine simulated models and reproduce results (simulation)CS 561, Lecture 1Thinking Rationally: Laws of Thought• Aristotle (~ 450 B.C.) attempted to codify “right thinking”What are correct arguments/thought processes?• E.g., “Socrates is a man, all men are mortal; therefore Socrates is mortal”• Several Greek schools developed various forms of logic:notation plus rules of derivation for thoughts.CS 561, Lecture 1Thinking Rationally: Laws of Thought•Problems:1)Uncertainty: Not all facts are certain (e.g., the flight might be delayed).2)Resource limitations:- Not enough time to compute/process- Insufficient memory/disk/etc-Etc.CS 561, Lecture 1Acting Rationally: The Rational Agent• Rational behavior: Doing the right thing!• The right thing: That which is expected to maximize the expected


View Full Document

USC CSCI 561 - session01

Download session01
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view session01 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view session01 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?