Professional Documents
Culture Documents
http://www.ics.uci.edu/~welling/teaching/ICS171spring07/ICS171fall09.html
Instructor: Max Welling, Office hours: Yutian Chen welling@ics.uci.edu Wed. 1-2pm in BH 4028
ICS-171:Notes 1: 1
Grading: -Homework (5%, mandatory) -Quizzes (each other week) (15%) -One project (20%) -A midterm (20%) -A Final Exam (40%) Graded Quizzes/Exams -Answers will be available on the class website Grading Disputes: Turn in your work for re-grading at the discussion section to the TA within 1 week. Note: we will re-grade the entire exam: so your new grade could be higher or lower. Course related issues can be addressed in the first 10 minutes of every class.
ICS-171:Notes 1: 2
Academic (Dis)Honesty
It is each students responsibility to be familiar with UCIs current policies on academic honesty Violations can result in getting an F in the class (or worse) Please take the time to read the UCI academic honesty policy in the Fall Quarter schedule of classes or at: http://www.reg.uci.edu/REGISTRAR/SOC/adh.html Academic dishonesty is defined as: Cheating Dishonest conduct Plagiarism Collusion
ICS-171:Notes 1: 3
Syllabus:
Lecture 1. Introduction: Goals, history (Ch.1) Lecture 2. Agents (Ch.2) Lecture 3-4. Uninformed Search (Ch.3) Lecture 5-6 Informed Search (Ch.4) Lecture 7-8. Constraint satisfaction (Ch.5). Project Lecture 9-10 Games (Ch.6) Lecture 11. Midterm Lecture 12-13. Propositional Logic (Ch.7) Lecture 14-15. First Order Logic (Ch.8) Lecture 16-17. Inference in logic (Ch.9) Lecture 18 Uncertainty (Ch.13) Lecture 19. Philosophical Foundations (Ch.26). Lecture 20. AI Present and Future (Ch.27). Final
This is a very rough syllabus. It is almost certainly the case that we will deviate from this. Some chapters will be treated only partially.
ICS-171:Notes 1: 4
Philosophical Foundations
Weak AI: machines can act as if they were intelligent Strong AI: machines have minds. Questions: what is a mind? Will the answer be important for AI? Objection 1: humans are not subject to Godels theorem Objection 2: humans behavior cannot be modeled by rules Objection 3: machines cannot be conscious (what is consciousness ?) Can a brain in a vat have the same brain states as in a body? If I see red as green (always have), is this a different brain state? Brain prosthesis experiment, are we a machine afterwards? Chinese room: Does the Chinese room have a mind? Do we need to give up the illusion that man is more than a machine?
HW: read chapter 26 on philosophical foundations and read piece on intelligence. Form your own opinion and discuss this in class.
ICS-171:Notes 1: 5
Meet HAL
HAL part of the story centers around an intelligent computer called HAL HAL is the brains of an intelligent spaceship in the movie, HAL can speak easily with the crew see and understand the emotions of the crew navigate the ship automatically diagnose on-board problems make life-and-death decisions display emotions In 1969 this was science fiction: is it still science fiction?
ICS-171:Notes 1: 6
Ethics
People might lose jobs People might have too much leasure time People might lose sense of uniqueness People might lose provacy rights
ICS-171:Notes 1: 7
Modern AI focuses on the last definition we will also focus on this engineering approach success is judged by how well the agent performs -- modern methods are also inspired by cognitive & neuroscience ICS-171:Notes 1: 8 (how people think).
Suggested major components of AI: - knowledge representation - reasoning, - language/image understanding, - learning Can you think of a theoretical system that could beat the Turing test yet you wouldnt find it very intelligent?
ICS-171:Notes 1: 9
ICS-171:Notes 1: 10
Mathematics
Economics Neuroscience
Control theory
Linguistics
History of AI
1943 1950 1956 1950s McCulloch & Pitts: Boolean circuit model of brain Turing's "Computing Machinery and Intelligence" Dartmouth meeting: "Artificial Intelligence" adopted Early AI programs, including Samuel's checkers program, Newell & Simon's Logic Theorist, Gelernter's Geometry Engine Robinson's complete algorithm for logical reasoning AI discovers computational complexity Neural network research almost disappears Early development of knowledge-based systems AI becomes an industry Neural networks return to popularity AI becomes a science The emergence of intelligent agents
1965 196673
196979 1980-1986-1987-1995--
ICS-171:Notes 1: 12
No hands across America (driving autonomously 98% of the time from Pittsburgh to San Diego)
During the 1991 Gulf War, US forces deployed an AI logistics planning and scheduling program that involved up to 50,000 vehicles, cargo, and people NASA's on-board autonomous planning program controlled the scheduling of operations for a spacecraft
ICS-171:Notes 1: 14
Deep Thought
2400 2200 2000 1800 1600 1400 1200 1966 1971 1976 1981 1986 1991 1997
Ratings
Conclusion: YES: todays computers can beat even the best human
ICS-171:Notes 1: 15
machine learning allows computers to learn to do things without explicit programming Conclusion: YES, computers can learn and adapt, when presented with information in the appropriate way
ICS-171:Notes 1: 17
Conclusion: mostly NO: computers can only see certain types of objects under limited circumstances: but YES for certain constrained problems (e.g., face recognition)
ICS-171:Notes 1: 18
In the computer vision community research compete to improve recognition performance on standard datasets
ICS-171:Notes 1: 19
Conclusion
AI is about building intelligent agents (robots) There are many very interesting sub-problems to solve: Learning, vision, speech, planning, Surprising progress has been made (autonomous cars, chess computers) but surprising lack of progress is also a fact (visual object recognition). There is no doubts that AI has a bright future: technology is increasingly getting smart.
http://www.youtube.com/watch?v=agx9vtuvY-M
ICS-171:Notes 1: 20