artificial intelligence cs 441 541 fall term 2011 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Artificial Intelligence CS 441/541 Fall term, 2011 PowerPoint Presentation
Download Presentation
Artificial Intelligence CS 441/541 Fall term, 2011

Artificial Intelligence CS 441/541 Fall term, 2011

146 Views Download Presentation
Download Presentation

Artificial Intelligence CS 441/541 Fall term, 2011

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Artificial IntelligenceCS 441/541Fall term, 2011 Instructor: Melanie Mitchell (All slides for each class will be available on the course web site before the class)

  2. Two-fold nature of AI: • Philosophical: • “Can machines think, in principle?” • “Is this particular machine thinking (or conscious, or creative, or …) • Will machine thought be different from human thought? • Practical: • Collection of techniques to automatically solve particular problems that require “intelligence” (whatever that is)

  3. How could you tell if a program is intelligent (or conscious)?

  4. “I believe that in about fifty years’ time it will be possible to programme computers…to make them play the imitation game so well that an average interrogator will not have more than 70 percent chance of making the right identification after five minutes of questioning. — Alan Turing, Computing machinery and intelligence, 1950.

  5. "In from three to eight years,we'll have a machine with thegeneral intelligence of anaverage human being.“ — Marvin Minsky to Life magazine, 1970

  6. We can expect computers to pass the Turing test, indicating intelligence indistinguishable from biological humans, by the end of the 2020s. — Ray Kurzweil, The Singularity is Near, 2005 “Long bets” prediction website

  7. Some Milestones in AI History (from AAAI website) 1936: Alan Turing publishes “On Computable Numbers, with an Application to the Entscheidungsproblem” 1950: Alan Turing publishes "Computing Machinery and Intelligence." 1956: John McCarthy coins the term, "Artificial Intelligence" at a Dartmouth computer conference. 1956: Demonstration of the first running AI program at Carnegie Mellon University. 1958: John McCarthy invents the Lisp language, an AI programming language, at Massachusetts Institute of Technology (MIT). 1964: Danny Bobrow shows that computers can understand natural language enough to solve algebra word programs (MIT).

  8. 1965: Joseph Weizenbaum builds ELIZA, an interactive program that carries on a dialogue in English on any topic (MIT). 1969: Shakey, a robot, combines locomotion, perception and problem solving (Stan ford Research Institute). 1979: The first computer-controlled autonomous vehicle, the Stanford Cart, is built. 1983: Danny Hillis co-founds Thinking Machines, the first company to produce massively parallel computers. 1985: The drawing program, Aaron, created by Harold Cohen, is demonstrated at AI conference.

  9. 1990s: Major advances in all areas of AI. Significant demonstrations in machine learning, intelligent tutoring, case-based reasoning, multi-agent planning, scheduling, uncertain reasoning, data mining, natural language understanding and translation, vision, virtual reality and games. 1997: IBM computer Deep Blue beats world champion Garry Kasparov in chess match. Late 1990s: Web crawlers and other AI-based information-extraction programs become Web essentials.

  10. 2000s: • Interactive robot pets become commercially available. • MIT displays Kismet, a robot with a face that expresses emotions. • Carnegie Mellon robot Nomad explores remote regions of Antarctica and locates meteorites. • Mars rovers Spirit and Opportunity autonomously explore Mars • Stanford University robot car Stanley wins DARPA Grand Challenge. • Robotic vacuum cleaners, floor scrubbers, and lawn mowers become mainstream • Watson defeats two Jeopardy champions

  11. "In from three to eight years,we'll have a machine with thegeneral intelligence of anaverage human being.“ — Marvin Minsky to Life magazine, 1970 “Easy things are hard.” — Marvin Minsky, Society of Mind, 1988

  12. Famous AI Debates “Strong” vs. “weak” AI “Symbolic” vs. “sub-symbolic” AI “Neats” vs. “scruffies”

  13. Tests of “true” intelligence Turing Test Eliza Loebner Prize Amy Alice Captchas Words Pictures Breaking visual capchas “HIT” economy Natural language processing Start NL question answering Dragon Naturally Speaking Text classification Babelfish translation Sign-language translator glove Word-sense disambiguation Arts EMI Composer 1 Composer 2 Composer 3 Aaron Picbreeder Sims evolved art Sims’ evolved virtual creatures AI Demos

  14. Search and game-playing Checkers Chess (Fritz) Knowledge representation and reasoning Open Mind Vision Face detection (see next slides) Content-based image retrieval (see next slides) Robotics Roomba Asimo 1 Asimo 2 Stanley Kismet Reasoning under uncertainty Bayesian reasoning / Bayesian networks (see next slides) AI Demos

  15. Face detection

  16. Face detection

  17. Face detection

  18. Face detection

  19. Face detection

  20. Content-Based Image Retrieval

  21. Sample Bayesian Network

  22. Class overview • Class web page: • For schedule, slides, readings, assignments, etc. • Class mailing list: • Office hours: T, Th 3-4pm, or by appointment • TA: TBA

  23. Topics • Problem-solving as search • Game-playing • Natural language understanding • Speech recognition • Probabilistic reasoning • Machine learning • Recommendation systems • Vision • Analogy and metaphor • Robotics • Philosophy and ethics

  24. Assignments • Reading assignments • Why no textbook? • All assigned readings linked from class website • Can do reading before or after class for which it is assigned. • For reference: Russell & Norvig, Artificial Intelligence: A Modern Approach is on reserve at the library • Six homework assignments • Questions on reading • Programming exercises • Four quizzes, approx 30 minutes each. • Paper presentations (required for all graduate students) • Choose a topic of interest • Find and read a recent paper on that topic (published 2004 or later) • Google Scholar may be useful here • Present it in class (10 minutes) • Grading based on clarity and correctness of presentation • Schedule sign up

  25. Grading • Undergrads • Homework (six assignments, each counted equally): 60% • Quizzes: 40% • Grads (includes Postbacs) • Homework (six assignments, each counted equally): 50% • Paper presentation: 10% • Quizzes: 40%

  26. Class Rules • Turn off cell phone • During class, laptops are for taking notes, not for reading mail, chatting, web surfing, etc. • While you’re here, make it worth your while. Pay attention. • In return, class will be interesting enough to hold your attention! (I hope…)

  27. Today’s assignmentComplete by next Monday (October 3) • Read: Alan Turing: Computing Machinery and Intelligence Kapor/Kurzweil Bet (Linked from class web page) • Answer reading questions • Hand in computer formatted answers • Proofread, check spelling!

  28. Alan Turing1912-1954 • Why we’re starting by reading Turing • Turing’s history • Turing centennial in 2012!

  29. Waiting list