CPSC 422, Lecture 35Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 4, 2015.

Slides:



Advertisements
Similar presentations
Decision Theory: Sequential Decisions Computer Science cpsc322, Lecture 34 (Textbook Chpt 9.3) Nov, 28, 2012.
Advertisements

CSE 5522: Survey of Artificial Intelligence II: Advanced Techniques Instructor: Alan Ritter TA: Fan Yang.
Markov Logic Networks Instructor: Pedro Domingos.
CPSC 322, Lecture 37Slide 1 Finish Markov Decision Processes Last Class Computer Science cpsc322, Lecture 37 (Textbook Chpt 9.5) April, 8, 2009.
AI-Class.com Dan Vasicek Overview of the course (so far) Problem Solving Probability in AI Probabilistic Inference Machine Learning Unsupervised.
Artificial Intelligence Austin Luczak, Katie Regin, John Trawinski.
Introduction to Introduction to Artificial Intelligence Henry Kautz.
Artificial Intelligence and Lisp Lecture 13 Additional Topics in Artificial Intelligence LiU Course TDDC65 Autumn Semester, 2010
CSE 574: Artificial Intelligence II Statistical Relational Learning Instructor: Pedro Domingos.
Introduction to Artificial Intelligence Prof. Kathleen McKeown 722 CEPSR, TAs: Kapil Thadani 724 CEPSR, Phong Pham TA Room.
CPSC 322, Lecture 31Slide 1 Probability and Time: Markov Models Computer Science cpsc322, Lecture 31 (Textbook Chpt 6.5) March, 25, 2009.
CPSC 322, Lecture 32Slide 1 Probability and Time: Hidden Markov Models (HMMs) Computer Science cpsc322, Lecture 32 (Textbook Chpt 6.5) March, 27, 2009.
CPSC 422, Lecture 18Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 18 Feb, 25, 2015 Slide Sources Raymond J. Mooney University of.
CPSC 422, Lecture 14Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 14 Feb, 4, 2015 Slide credit: some slides adapted from Stuart.
CPSC 422, Lecture 19Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 19 Feb, 27, 2015 Slide Sources Raymond J. Mooney University of.
CPSC 322, Lecture 35Slide 1 Value of Information and Control Computer Science cpsc322, Lecture 35 (Textbook Chpt 9.4) April, 14, 2010.
CPSC 322, Lecture 24Slide 1 Reasoning under Uncertainty: Intro to Probability Computer Science cpsc322, Lecture 24 (Textbook Chpt 6.1, 6.1.1) March, 15,
CSE 515 Statistical Methods in Computer Science Instructor: Pedro Domingos.
Lecture 1, 7/21/2005Natural Language Processing1 CS60057 Speech &Natural Language Processing Autumn 2005 Lecture 1 21 July 2005.
Artificial Intelligence What’s Possible, What’s Not, How Do We Move Forward? Adam Cheyer Co-Founder, VP Engineering Siri Inc.
CPSC 422, Lecture 34Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Apr, 10, 2015 Slide source: from Pedro Domingos UW & Markov.
CS598CXZ Course Summary ChengXiang Zhai Department of Computer Science University of Illinois, Urbana-Champaign.
CSC 9010 Spring Paula Matuszek A Brief Overview of Watson.
CSCA48 Course Summary.
Project MLExAI Machine Learning Experiences in AI Ingrid Russell, University.
CS6700 Advanced AI Bart Selman. Admin Project oriented course Projects --- research style or implementation style with experimental component. 1 or 2.
CPSC 322, Lecture 32Slide 1 Probability and Time: Hidden Markov Models (HMMs) Computer Science cpsc322, Lecture 32 (Textbook Chpt 6.5.2) Nov, 25, 2013.
Chapter 4 Decision Support System & Artificial Intelligence.
CPSC 422, Lecture 11Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11 Oct, 2, 2015.
CPSC 322, Lecture 33Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 33 Nov, 30, 2015 Slide source: from David Page (MIT) (which were.
CPSC 422, Lecture 19Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 19 Oct, 23, 2015 Slide Sources Raymond J. Mooney University of.
CPSC 422, Lecture 33Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 2, 2015 Slide source: from David Page (MIT) (which were.
CPSC 422, Lecture 28Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 28 Nov, 18, 2015.
CPSC 422, Lecture 17Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 17 Oct, 19, 2015 Slide Sources D. Koller, Stanford CS - Probabilistic.
Spring, 2005 CSE391 – Lecture 1 1 Introduction to Artificial Intelligence Martha Palmer CSE391 Spring, 2005.
Artificial Intelligence, simulation and modelling.
The Hebrew University of Jerusalem School of Engineering and Computer Science Academic Year: 2011/2012 Instructor: Jeff Rosenschein.
Artificial Intelligence
Learning Bayesian Networks for Complex Relational Data
Brief Intro to Machine Learning CS539
Please Also Complete Teaching Evaluations
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34
Machine Learning overview Chapter 18, 21
2009: Topics Covered in COSC 6368
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 10
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 7
Artificial Intelligence and Lisp Lecture 13 Additional Topics in Artificial Intelligence LiU Course TDDC65 Autumn Semester,
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 14
Basic Intro Tutorial on Machine Learning and Data Mining
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 17
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 18
COS 518: Advanced Computer Systems Lecture 12 Mike Freedman
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 20
Probability and Time: Markov Models
UBC Department of Computer Science Undergraduate Events More
Probability and Time: Markov Models
CSE 515 Statistical Methods in Computer Science
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 2
Decision Theory: Sequential Decisions
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 17
Probability and Time: Markov Models
Please Also Complete Teaching Evaluations
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 14
Probability and Time: Markov Models
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 7
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 7
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 14
Presentation transcript:

CPSC 422, Lecture 35Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 4, 2015

CPSC 422, Lecture 352 Lecture Overview TA Evaluations / Teaching Evaluations IBM Watson…. After 422…. (422) Highlights from IUI conference Final Exam: how to prepare……

CPSC 422, Lecture 35Slide 3 TA evaluations Also if you have not done it yet, fill out the teaching evaluations login to the site using your CWL Ted Grover Enamul Hoque Prince

CPSC 422, Lecture 354 Lecture Overview TA Evaluations / Teaching Evaluations IBM Watson…. After 422…. (422) Highlights from IUI conference Final Exam: how to prepare……

Watson : analyzes natural language questions and content well enough and fast enough to compete and win against champion players at Jeopardy!Jeopardy! CPSC 422, Lecture 35Slide 5 Source: IBM “This Drug has been shown to relieve the symptoms of ADD with relatively few side effects." 1000s of algorithms and KBs, 3 secs Massive parallelism,

AI techniques in 422 / Watson Parsing (PCFGs) Shallow parsing (NP segmentation with CRFs) Entity and relation Detection (NER with CRFs) Logical Form Generation and Matching Logical Temporal and Spatial Reasoning Leveraging many databases, taxonomies, and ontologies Confidence…. Probabilities (Bnets to rank) Strategy for playing Jeopardy…statistical models of players and games, game-theoretic analyses ….. and application of reinforcement-learning CPSC 422, Lecture 35Slide 6

From silly project to $1 billion investment “IT’S a silly project to work on, it’s too gimmicky, it’s not a real computer-science test, and we probably can’t do it anyway.” These were reportedly the first reactions of the team of IBM researchers challenged to build a computer system capable of winning “Jeopardy! CPSC 422, Lecture 35 Slide 7 On January 9 th 2014, with much fanfare, the computing giant announced plans to invest $1 billion in a new division, IBM Watson Group. By the end of the year, the division expects to have a staff of 2,000 plus an army of external app developers …..Mike Rhodin, who will run the new division, calls it “one of the most significant innovations in the history of our company.” Ginni Rometty, IBM’s boss since early 2012, has reportedly predicted that it will be a $10 billion a year business within a decade. ………after 8-9 years…

DeepQA components Each of the scorers implemented in Watson, how they work, how they interact, and their independent impact on Watson’s performance deserves its own research paper. At this point no one algorithm dominates. Important and lasting contribution of this work DeepQA’s facility for absorbing these algorithms Tools for exploring their interactions and effects CPSC 422, Lecture 35Slide 8

And interactive, collaborative question-answering / problem solving More complex questions in the future… Or something like: “Should Europe reduce its energy dependency from Russia and what would it take?” CPSC 422, Lecture 35 Slide 9

AI applications……. DeepQA Robotics Search Engines Games Tutoring Systems Medicine / Finance / ….. ……. CPSC 422, Lecture 35Slide 10 Most companies are investing in AI and/or developing/adopting AI technologies

CPSC 422, Lecture 3511 Lecture Overview TA Evaluations / Teaching Evaluations IBM Watson…. After 422…. (422) Highlights from IUI conference Final Exam: how to prepare……

422 big picture: What is missing? Query Planning DeterministicStochastic Value Iteration Approx. Inference Full Resolution SAT Logics Belief Nets Markov Decision Processes and Partially Observable MDP Markov Chains and HMMs First Order Logics Ontologies Applications of AI Approx. : Gibbs Undirected Graphical Models Markov Networks Conditional Random Fields Reinforcement Learning Representation Reasoning Technique Prob CFG Prob Relational Models Markov Logics StarAI (statistical relational AI) Hybrid: Det +Sto Forward, Viterbi…. Approx. : Particle Filtering CPSC 422, Lecture 35Slide 12

After 422….. Where are the components of our representations coming from? The probabilities? The utilities? The logical formulas? From people and from data! Machine Learning Knowledge Acquisition Preference Elicitation Query Planning DeterministicStochastic Logics Belief Nets Markov Decision Processes and Partially Observable MDP Markov Chains and HMMs First Order Logics Ontologies Undirected Graphical Models Markov Networks Conditional Random Fields Reinforcement Learning Prob CFG Prob Relational Models Markov Logics StarAI (statistical relational AI) Hybrid: Det +Sto CPSC 422, Lecture 35Slide 13

Some of our Grad Courses 522: Artificial Intelligence II : Reasoning and Acting Under Uncertainty Sample Advanced Topics….. Relational Reinforcement Learning for Agents in Worlds with ObjectsRelational Reinforcement Learning for Agents in Worlds with Objects, relational learning.relational learning - Probabilistic Relational Learning and Inductive Logic Programming at a Global Scale, Probabilistic Relational Learning and Inductive Logic Programming at a Global Scale CPSC 422, Lecture 35Slide 14

Some of our Grad Courses 503: Computational Linguistics I / Natural Language Processing Sample Advanced Topics….. Topic Modeling (LDA) – Large Scale Graphical Models Discourse Parsing by Deep Learning (Neural Nets) Abstractive Summarization CPSC 422, Lecture 35Slide 15

Other AI Grad Courses: check them out 532: Topics in Artificial Intelligence (different courses) User-Adaptive Systems and Intelligent Learning Environments Foundations of Multiagent Systems 540: Machine Learning 505: Image Understanding I: Image Analysis 525: Image Understanding II: Scene Analysis 515: Computational Robotics CPSC 422, Lecture 35 Slide 16

CPSC 422, Lecture 3517 Lecture Overview TA Evaluations / Teaching Evaluations IBM Watson…. After 422…. (422) Highlights from IUI conference Final Exam: how to prepare……

CPSC 422, Lecture 35Slide 18 AI and HCI meet Keynote Speaker: Prof. Dan Weld, University of Washington Intelligent Control of Crowdsourcing Crowd-sourcing labor markets (e.g., Amazon Mechanical Turk) are booming, …… use of partially-observable Markov decision Processes (POMDPs) to control voting on binary-choice questions and iterative improvement workflows.

Some papers from IUI Unsupervised Modeling of Users' Interests from their Facebook Profiles and Activities Preeti Bhargava (University of Maryland) Oliver Brdiczka (Vectra Networks, Inc.) Michael Roberts (Palo Alto Research Center) named entity recognition, document categorization, sentiment analysis, semantic relatedness and social tagging Semantic Textual Similarity (STS) system [13] for computing the SR scores. STS is based on LSA along with WordNet knowledge and is trained on LDC Gigawords and Stanford Webbase corpora CPSC 422, Lecture 35Slide 19

Some papers from IUI BayesHeart: A Probabilistic Approach for Robust, Low- Latency Heart Rate Monitoring on Camera Phones Xiangmin Fan (University of Pittsburgh) Jingtao Wang (University of Pittsburgh) BayesHeart is based on an adaptive hidden Markov model, requires minimal training data and is user-independent. Two models, one with 2 states and one with 4 states, work in combination…. Applications : gaming, learning, and fitness training) CPSC 422, Lecture 35Slide 20

Last Clicker Question I would like to learn more about AI….. A.Yes B.Maybe C.No CPSC 422, Lecture 35Slide 21

CPSC 422, Lecture 3522 Lecture Overview TA Evaluations / Teaching Evaluations IBM Watson…. After 422…. (422) Highlights from IUI conference Final Exam: how to prepare……

CPSC 422, Lecture 35Slide 23 Learning Goals (posted on Connect) Revise all the clicker questions, practice exercises, assignments and midterm Will post more practice material today Student Led Review Seminar, ICICS 146, TODAY, 13: :00 (TA attending) Office Hours – Me Mon / Post Questions on Piazza Can bring letter sized sheet of paper with anything written on it (double sided) Final Exam, Thur, Dec 10, we will start at 8:30AM Location: DMP 110 How to prepare….