introduction to artificial intelligence prof. kathleen mckeown 722 cepsr, 939-7118 tas: kapil...
Post on 21-Dec-2015
215 views
TRANSCRIPT
![Page 1: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/1.jpg)
Introduction to Artificial Intelligence
Prof. Kathleen McKeown722 CEPSR, 939-7118TAs:Kapil Thadani724 CEPSR, 939-7120Phong PhamTA Room
![Page 2: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/2.jpg)
2
Today
What is artificial intelligence anyway?
Requirements and assignments for class
Examples of AI systems
![Page 3: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/3.jpg)
3
What is intelligence?
Intelligence “The ability to learn and solve problems”
(Webster’s Dictionary) The ability to think and act rationally
Goal in artificial intelligence Build and understand intelligent
systems/agents
![Page 4: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/4.jpg)
4
2001
![Page 5: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/5.jpg)
6
Definitions
Systems that think like humans
Systems that think rationally
The exciting new effort to make computers think .. Machines with minds, in the full and literal sense (Haugeland, 1985)
..systems that exhibit the characteristics we associate with intelligence in human behavior – understanding language, learning, reasoning, solving problems and so on (Handbook of AI)
Systems that act like humans
Systems that act rationally
The study of how to make computers do things which, at the moment, humans do better (Rich and Knight)
..the study of [rational] agents that exist in an environment and perceive and act. (Russell and Norvig)
![Page 6: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/6.jpg)
7
Systems that think like humans
versus
Systems that act like humans
![Page 7: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/7.jpg)
8
Systems that think rationally
versus
Systems that act rationally
![Page 8: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/8.jpg)
9
Different Approaches to AI
Building exact models of human cognition The view from psychology and cognitive
science The logical thought approach
Emphasis on correct inference Building rational agents
Agent: something that perceives and acts Emphasis on developing systems to match or
exceed human performance, often in limited domains
![Page 9: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/9.jpg)
10
Class focus
Systems that act Like humans Rationally
![Page 10: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/10.jpg)
11
AI is a smorgasbord of topics
Core areas Knowledge
representation Reasoning/
inference Machine learning
Perception Vision Natural language Robotics
Uncertainty Probabilistic
approaches
General algorithms Search Planning Constraint
satisfaction Applications
Game playing AI and education Distributed agents
Decision theory Electronic commerce Auctions
Reasoning with symbolic data
![Page 11: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/11.jpg)
12
AI is a smorgasbord of topics
Core areas Knowledge
representation Reasoning/
inference Machine learning
Perception Vision Natural language Robotics
Uncertainty Probabilistic
approaches
General algorithms Search Planning Constraint
satisfaction Applications
Game playing AI and education Distributed agents
Decision theory Electronic commerce Auctions
Reasoning with symbolic data
![Page 12: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/12.jpg)
13
AI used to be
Expert systems Medical expert systems – diagnosis Computer systems design
Theorem proving/software verification
Inheritance, class-based systems
![Page 13: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/13.jpg)
14
AI is interdisciplinary
Psychology Cognitive Science Linguistics Neuroscience Economics Philosophy Physics
![Page 14: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/14.jpg)
15
What will we study in the course?
![Page 15: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/15.jpg)
16
Assignments
2 programming assignments Search (1.5 weeks) Game playing (3.5 weeks) Tournament
1 light programming/using tool plus paper (3 weeks) – machine learning
1 purely written assignment (1 week) Each programming assignment has
written questions too
![Page 16: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/16.jpg)
17
Grading
45% homeworks – homeworks are important. You can’t pass without doing them.
5% class participation Notes will be posted on the web There will be board work in addition to slides.
The slides don’t tell the whole story. Class is a social experience – there will be
discussion End of Class Questions
20% midterm 30% final
![Page 17: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/17.jpg)
18
Undergrad vs. MS
Separate grading curves
Separate game tournaments
MS students picked to raise discussion issues; undergrads expected to respond
![Page 18: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/18.jpg)
19
Reading
Chapters from the required text: Artificial Intelligence: A Modern Approach, Russell and Norvig, 2003. Columbia University Bookstore.
Selected papers. Watch for papers on reserve.
Will be posted on the Reading Section of the web
![Page 19: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/19.jpg)
20
Other AI Classes this semester
4701 NLP (Hirschberg) 4731 Computer Vision (Nayar) 4737 Biometrics (Belhumeur) 6733 3D Photography (Allen) 6998 Section 4 Search Engine
Technology (Radev)
![Page 20: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/20.jpg)
21
Some Examples
Natural language processing Question answering on the web Automatic news summarization
Robotics Robocup soccer Roomba: robotics meets the real world
Vision Modeling the real world
![Page 21: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/21.jpg)
22
Machine Learning
Learning to play pool
Talking robots
![Page 22: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/22.jpg)
23
Today’s Assignment
Fill out on courseworks Survey worth 5 points towards total homework
grade Answer the following questions
UNI: Degree: BA BS MS PhD non-degree Year at Columbia (e.g., freshman, sophomore,
junior, senior, 1st year MS, etc): Major: Why are you taking this class? What do you want to get out of the class? What programming languages do you know?
![Page 23: Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, 939-7118 TAs: Kapil Thadani 724 CEPSR, 939-7120 Phong Pham TA Room](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d625503460f94a43c54/html5/thumbnails/23.jpg)
24
End of Class Questions