CS10: The Beauty and Joy of Computing Artificial Intelligence Anna Rafferty (Slides adapted from Dan Garcia) 3 April 2013.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Turing’s Test, Searle’s Objection
Artificial Intelligence Created by Korbut Fyodor FTF,
Artificial intelligence. I believe that in about fifty years' time it will be possible, to programme computers, with a storage capacity of about 10.
Artificial Intelligence
AI 授課教師:顏士淨 2013/09/12 1. Part I & Part II 2  Part I Artificial Intelligence 1 Introduction 2 Intelligent Agents Part II Problem Solving 3 Solving Problems.
CS10 The Beauty and Joy of Computing Artificial Intelligence Anna Rafferty (Slides adapted from Dan Garcia) 19 March 2012.
C SC 421: Artificial Intelligence …or Computational Intelligence Alex Thomo
CS10 The Beauty and Joy of Computing Lecture #21 Artificial Intelligence IBM’s Watson is being used by researchers in Canada to “provide early.
Approaches to AI. Robotics Versus Artificial Intelligence.
CS 357 – Intro to Artificial Intelligence  Learn about AI, search techniques, planning, optimization of choice, logic, Bayesian probability theory, learning,
Acting Humanly: The Turing test (1950) “Computing machinery and intelligence”:   Can machine’s think? or Can machines behave intelligently? An operational.
Random Administrivia In CMC 306 on Monday for LISP lab.
1 4 questions (Revisited) What are our underlying assumptions about intelligence? What kinds of techniques will be useful for solving AI problems? At what.
Introduction to machine learning
CS Machine Learning. What is Machine Learning? Adapt to / learn from data  To optimize a performance function Can be used to:  Extract knowledge.
CS10 The Beauty and Joy of Computing Artificial Intelligence Anna Rafferty (Slides adapted from Dan Garcia) 22 October 2012.
CSCI 4410 Introduction to Artificial Intelligence.
Chapter 16 Can Computers Think (now or in the future)? Can Computers Think (now or in the future)?
Chapter 10. Global Village “… is the shrinking of the world society because of the ability to communicate.” Positive: The best from diverse cultures will.
19/13/2015CS360 AI & Robotics CS360: AI & Robotics TTh 9:25 am - 10:40 am Shereen Khoja
Artificial Intelligence: Definition “... the branch of computer science that is concerned with the automation of intelligent behavior.” (Luger, 2009) “The.
Turing Test and other amusements. Read this! The Actual Article by Turing.

 Prominent AI Reseacher  Colleague of Alan Turing at Bletchley Park  1992 Paper: ◦ Turing’s Test and Conscious Thought Turing’s Test and Conscious.
Click here for USACO solutions! …just kidding. (You still have until the end of today to take it!)
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
 The most intelligent device - “Human Brain”.  The machine that revolutionized the whole world – “computer”.  Inefficiencies of the computer has lead.
AI History, Philosophical Foundations Part 2. Some highlights from early history of AI Gödel’s theorem: 1930 Turing machines: 1936 McCulloch and Pitts.
Artificial Intelligence By Michelle Witcofsky And Evan Flanagan.
How Solvable Is Intelligence? A brief introduction to AI Dr. Richard Fox Department of Computer Science Northern Kentucky University.
Introduction to Machine Learning Kamal Aboul-Hosn Cornell University Chess, Chinese Rooms, and Learning.
Section 2.3 I, Robot Mind as Software McGraw-Hill © 2013 McGraw-Hill Companies. All Rights Reserved.
CS10: The Beauty and Joy of Computing Artificial Intelligence Anna Rafferty (Slides adapted from Dan Garcia) 18 November 2013.
Course Instructor: K ashif I hsan 1. Chapter # 1 Kashif Ihsan, Lecturer CS, MIHE2.
So what is AI?.
AI: Can Machines Think? Juntae Kim Department of Computer Engineering Dongguk University.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Chapter 1 –Defining AI Next Tuesday –Intelligent Agents –AIMA, Chapter 2 –HW: Problem.
Definitions of AI There are as many definitions as there are practitioners. How would you define it? What is important for a system to be intelligent?
Course Overview  What is AI?  What are the Major Challenges?  What are the Main Techniques?  Where are we failing, and why?  Step back and look at.
What is Artificial Intelligence?
Dialog Processing with Unsupervised Artificial Neural Networks Andrew Richardson Thomas Jefferson High School for Science and Technology Computer Systems.
A Brief History of AI Fall 2013 COMP3710 Artificial Intelligence Computing Science Thompson Rivers University.
Artificial Intelligence, simulation and modelling.

Artificial Intelligence Skepticism by Josh Pippin.
Network Management Lecture 13. MACHINE LEARNING TECHNIQUES 2 Dr. Atiq Ahmed Université de Balouchistan.
Uses and Limitations Fall 2013 COMP3710 Artificial Intelligence Computing Science Thompson Rivers University.
What is Artificial Intelligence? Introduction to Artificial Intelligence Week 2, Semester 1 Jim Smith.
Artificial Intelligence
Overview of Artificial Intelligence (1) Artificial intelligence (AI) Computers with the ability to mimic or duplicate the functions of the human brain.
Brief Intro to Machine Learning CS539
History and Philosophy (3 and 4): A Brief History of Cognitive Science
Artificial Intelligence for Engineers
Artificial intelligence (AI)
Chapter 11: Artificial Intelligence
Dialog Processing with Unsupervised Artificial Neural Networks
Done Done Course Overview What is AI? What are the Major Challenges?
COMP3710 Artificial Intelligence Thompson Rivers University
Announcements Homework 6 due Friday 11:59pm.
Artificial Intelligence for Engineers
Basic Intro Tutorial on Machine Learning and Data Mining
Course Instructor: knza ch
Symbolic cognitive architectures
COMP3710 Artificial Intelligence Thompson Rivers University
Dialog Processing with Unsupervised Artificial Neural Networks
Introduction to Artificial Intelligence

Artificial Intelligence
Introduction to Artificial Intelligence
Presentation transcript:

CS10: The Beauty and Joy of Computing Artificial Intelligence Anna Rafferty (Slides adapted from Dan Garcia) 3 April 2013

What I Do… Model human learning using machine learning Adaptive instruction and feedback in computer- based educational environments E.g., diagnose a student’s knowledge by watching her play a game

Lecture Overview Definition Some AI history Tour of areas of AI Turing Test and the Chinese room

AI Definition by John McCarthy “Getting a computer to do things which, when done by people, are said to involve intelligence” Finesses the idea of whether a computer has consciousness, whether they have rights, etc.

A little history… Early AI (1956-early 1970s): symbolic reasoning and lots of optimism Neural nets (but very simple) Person: PICK UP A BIG RED BLOCK. Computer: OK. (does it) Person: GRASP THE PYRAMID. Computer: I DON'T UNDERSTAND WHICH PYRAMID YOU MEAN. Person: FIND A BLOCK WHICH IS TALLER THAN THE ONE YOU ARE HOLDING AND PUT IT INTO THE BOX. Computer: BY "IT", I ASSUME YOU MEAN THE BLOCK WHICH IS TALLER THAN THE ONE I AM HOLDING. Computer: OK. (does it)

Clicker Question Which of these rules is true for all dogs? – (A) Has four legs – (B) Has fur – (C) Barks – (D) None of the above (Image from:

Revival of AI Brittle rules break down with complexity of real world Probability and uncertainty No “dog rule” – instead: what is the probability that the thing we’re seeing is a dog?

Revival of AI Early neural nets theoretically less brittle than rules, but unable to learn some simple functions

What intelligent things do people do? Planning (Machine) Learning Natural Language Processing Motion and manipulation Perception Creativity General Intelligence en.wikipedia.org/wiki/Artificial_intelligence

Tour of AI Applications Questions to keep in mind: – How would you evaluate how well a machine performed on the tasks we talk about? – How can blending artificial and human intelligence make tasks simpler, even if the AI isn’t perfect?

Planning Range of intelligence – Low: simple heuristics – Medium: pathfinding – High: Learns from player Dynamic difficulty - adjust to player’s skill Allocation of resources – E.g., choose what land resources to give to which conservation projects en.wikipedia.org/wiki/Dynamic_game_difficulty_balancing en.wikipedia.org/wiki/Game_artificial_intelligence queue.acm.org/detail.cfm?id=971593

Clicker Question The WORLD’S BEST AI StarCraft player is from: a)Google b)IBM (folks who did Watson) c)Stanford d)Berkeley e)MIT

Machine Learning “A program learns if, after an experience, it performs better” What are the right generalizations to make given the data you’ve seen and the task you’re completing? en.wikipedia.org/wiki/Machine_learning

Machine Learning Algorithm Types – Supervised learning Give a system input & output training data, and it produces a classifier – Unsupervised learning Determine how data is organized or clustered – Reinforcement learning No training data, real- time corrections adjust behavior en.wikipedia.org/wiki/Machine_learning SPAM HAM ?

Example: Deep Learning Combines supervised and unsupervised learning: Learn the right representations for input -> output

Benefiting from Big Data Translation Recommendation Computer vision

Vision Tasks related to understanding images/camera input Pedestrian detection Figure/ground segmentation (Some images from Berkeley vision group) Action recognition

Natural Language Processing Known as “AI-complete” problem – (Often) requires extensive knowledge of world Statistical NLP – Correcting/guessing text – Suggesting news stories – Finding articles that are similar to one another – Translate or paraphrase texts en.wikipedia.org/wiki/Natural_language_processing

Unsupervised Learning Example statnews.org

Robotics For many, the coolest and scariest part of AI Combines fields of AI/CS – Speech recognition – Synthetic voice – Machine vision – Planning – HCI TOPIO, the ping-pong playing robot en.wikipedia.org/wiki/Robotics UC Berkeley’s towel-folder Autonomous helicopter Surgical robots Assistive robots

Recap All of these applications are tough because they require: – Knowing about context – Uncertainty about input – Intensive computations But AI has been relatively successful at making progress (and in some cases, better than people!)

Clicker Question What would a “truly intelligent” AI system look like? – (A) Behaves in an optimal or rational manner – (B) Behaves similarly to people – when it makes errors, those errors are similar to people’s errors – (C) Carries out the same type of processing (mental representations) people do – i.e., thinks like people

Turing Test for Intelligence In 1950, Turing defined a test of whether a machine could “think” “A human judge engages in a natural language conversation with one human and one machine, each of which tries to appear human. If judge can’t tell, machine passes the Turing test” John Searle argued against the test via the Chinese room experiment, in which someone carries on a conversation by looking up phrases in a book. Does that person understand Chinese? en.wikipedia.org/wiki/Turing_test

Clicker Question How would you respond to Searle’s Chinese room experiment? – (A) The system as a whole understands Chinese – (B) The man doesn’t understand Chinese, but if he had a way to connect with the outside world (rather than just receiving strings of symbols), he could understand Chinese – (C) We must be missing something about “understanding” since the argument implies that brains, which are collections of neurons, cannot understand

Summary AI systems excel in things computers are good at – Big data (using web to parse language) – Constrained worlds (chess, math) It’s getting better at… – Language understanding – Real-time robotics Lots more applications that I didn’t have time to talk about! CS188: Artificial Intelligence – One of the most popular courses on campus! CogSci131: Computational Models of Cognition Thanks! Feel free to me with questions at