MIT Smart Web apps using Machine Learning

Similar documents
Module 12. Machine Learning. Version 2 CSE IIT, Kharagpur

Lecture 1: Machine Learning Basics

Python Machine Learning

Assignment 1: Predicting Amazon Review Ratings

Axiom 2013 Team Description Paper

Generative models and adversarial training

Deep search. Enhancing a search bar using machine learning. Ilgün Ilgün & Cedric Reichenbach

Lecture 1: Basic Concepts of Machine Learning

System Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks

Lecture 10: Reinforcement Learning

Speech Recognition at ICSI: Broadcast News and beyond

A study of speaker adaptation for DNN-based speech synthesis

OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS

Reinforcement Learning by Comparing Immediate Reward

MINUTE TO WIN IT: NAMING THE PRESIDENTS OF THE UNITED STATES

Algebra 2- Semester 2 Review

Artificial Neural Networks written examination

Human Emotion Recognition From Speech

Speech Emotion Recognition Using Support Vector Machine

CS 446: Machine Learning

WHEN THERE IS A mismatch between the acoustic

Exploration. CS : Deep Reinforcement Learning Sergey Levine

Paper Reference. Edexcel GCSE Mathematics (Linear) 1380 Paper 1 (Non-Calculator) Foundation Tier. Monday 6 June 2011 Afternoon Time: 1 hour 30 minutes

Shockwheat. Statistics 1, Activity 1

Analysis of Emotion Recognition System through Speech Signal Using KNN & GMM Classifier

Rule Learning With Negation: Issues Regarding Effectiveness

Class-Discriminative Weighted Distortion Measure for VQ-Based Speaker Identification

Laboratorio di Intelligenza Artificiale e Robotica

A New Perspective on Combining GMM and DNN Frameworks for Speaker Adaptation

A Case Study: News Classification Based on Term Frequency

Semi-supervised methods of text processing, and an application to medical concept extraction. Yacine Jernite Text-as-Data series September 17.

Session 2B From understanding perspectives to informing public policy the potential and challenges for Q findings to inform survey design

Mathematics Success Grade 7

Using Web Searches on Important Words to Create Background Sets for LSI Classification

CLASSIFICATION OF TEXT DOCUMENTS USING INTEGER REPRESENTATION AND REGRESSION: AN INTEGRATED APPROACH

Chapters 1-5 Cumulative Assessment AP Statistics November 2008 Gillespie, Block 4

Rule Learning with Negation: Issues Regarding Effectiveness

Georgetown University at TREC 2017 Dynamic Domain Track

Introduction to Ensemble Learning Featuring Successes in the Netflix Prize Competition

AUTOMATIC DETECTION OF PROLONGED FRICATIVE PHONEMES WITH THE HIDDEN MARKOV MODELS APPROACH 1. INTRODUCTION

CSL465/603 - Machine Learning

Broward County Public Schools G rade 6 FSA Warm-Ups

CONSTRUCTION OF AN ACHIEVEMENT TEST Introduction One of the important duties of a teacher is to observe the student in the classroom, laboratory and

Using focal point learning to improve human machine tacit coordination

Grade 6: Correlated to AGS Basic Math Skills

Math Grade 3 Assessment Anchors and Eligible Content

Semi-Supervised GMM and DNN Acoustic Model Training with Multi-system Combination and Confidence Re-calibration

INPE São José dos Campos

Level 1 Mathematics and Statistics, 2015

OCR for Arabic using SIFT Descriptors With Online Failure Prediction

Understanding and Interpreting the NRC s Data-Based Assessment of Research-Doctorate Programs in the United States (2010)

Activity 2 Multiplying Fractions Math 33. Is it important to have common denominators when we multiply fraction? Why or why not?

Calibration of Confidence Measures in Speech Recognition

Agents and environments. Intelligent Agents. Reminders. Vacuum-cleaner world. Outline. A vacuum-cleaner agent. Chapter 2 Actuators

Using the Attribute Hierarchy Method to Make Diagnostic Inferences about Examinees Cognitive Skills in Algebra on the SAT

arxiv: v1 [cs.lg] 15 Jun 2015

Purdue Data Summit Communication of Big Data Analytics. New SAT Predictive Validity Case Study

Intelligent Agents. Chapter 2. Chapter 2 1

The stages of event extraction

ECON 365 fall papers GEOS 330Z fall papers HUMN 300Z fall papers PHIL 370 fall papers

(I couldn t find a Smartie Book) NEW Grade 5/6 Mathematics: (Number, Statistics and Probability) Title Smartie Mathematics

Applications of memory-based natural language processing

Machine Learning and Data Mining. Ensembles of Learners. Prof. Alexander Ihler

Machine Learning from Garden Path Sentences: The Application of Computational Linguistics

Innovative Methods for Teaching Engineering Courses

A Vector Space Approach for Aspect-Based Sentiment Analysis

Switchboard Language Model Improvement with Conversational Data from Gigaword

Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for

TD(λ) and Q-Learning Based Ludo Players

Algebra 1, Quarter 3, Unit 3.1. Line of Best Fit. Overview

Edexcel GCSE. Statistics 1389 Paper 1H. June Mark Scheme. Statistics Edexcel GCSE

A Reinforcement Learning Variant for Control Scheduling

Lesson 12. Lesson 12. Suggested Lesson Structure. Round to Different Place Values (6 minutes) Fluency Practice (12 minutes)

School of Innovative Technologies and Engineering

Probability and Game Theory Course Syllabus

Design Of An Automatic Speaker Recognition System Using MFCC, Vector Quantization And LBG Algorithm

ENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering

TOPICS LEARNING OUTCOMES ACTIVITES ASSESSMENT Numbers and the number system

Probabilistic Latent Semantic Analysis

CS177 Python Programming

An Empirical Analysis of the Effects of Mexican American Studies Participation on Student Achievement within Tucson Unified School District

Speech Segmentation Using Probabilistic Phonetic Feature Hierarchy and Support Vector Machines

Reducing Features to Improve Bug Prediction

Association Between Categorical Variables

TCC Jim Bolen Math Competition Rules and Facts. Rules:

Active Learning. Yingyu Liang Computer Sciences 760 Fall

Mathematics process categories

CS Machine Learning

Mathematics Success Level E

QuickStroke: An Incremental On-line Chinese Handwriting Recognition System

The Good Judgment Project: A large scale test of different methods of combining expert predictions

Robot manipulations and development of spatial imagery

Learning to Schedule Straight-Line Code

The Conversational User Interface

Laboratorio di Intelligenza Artificiale e Robotica

Welcome to. ECML/PKDD 2004 Community meeting

STT 231 Test 1. Fill in the Letter of Your Choice to Each Question in the Scantron. Each question is worth 2 point.

Learning Methods in Multilingual Speech Recognition

Are You Ready? Simplify Fractions

arxiv: v2 [cs.ro] 3 Mar 2017

Transcription:

MIT 6.148 Smart Web apps using Machine Learning

Hello! I am Carlos Aguayo ~13 years at Appian Director, Software Development Master's student https://www.linkedin.com/in/carlosaguayo/

What is Machine Learning?

What is Machine Learning Machine learning is the subfield of computer science that "gives computers the ability to learn without being explicitly programmed" - Arthur Samuel, 1959

What is Machine Learning A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E. - Tom Mitchell

Let's start with a demo!

Gender Recognition by Voice and Speech Analysis Given an audio, tell if the voice in the audio is male or female.

Acoustic Properties Measured meanfreq mean frequency (in khz) centroid frequency centroid sd standard deviation of frequency peakf peak frequency median median frequency (in khz) meanfun average of fundamental frequency Q25 first quantile (in khz) minfun minimum fundamental frequency Q75 third quantile (in khz) maxfun maximum fundamental frequency IQR interquantile range (in khz) meandom average of dominant frequency skew skewness mindom minimum of dominant frequency kurt kurtosis maxdom maximum of dominant frequency sp.ent spectral entropy dfrange range of dominant frequency sfm spectral flatness modindx modulation index mode mode frequency

How?

How?

How?

What did we do? 3,168 voice samples

What did we do? 3,168 voice samples Machine Learning Algorithm

What did we do? f(x) 3,168 voice samples Machine Learning Algorithm

What did we do? f(x) 3,168 voice samples Machine Learning Algorithm f(x)

How?

How?

How? Given an X and Y, is this point pink or blue?

How? Given an X and Y, is this point pink or blue?

How? Blue!

How?

How?

How?

How?

K-Nearest Neighbors One of the simplest, yet effective, machine learning algorithms.

How?

Support Vector Machine Hyperplane that represents the largest separation between classes

How?

Decision Trees Another simple, and effective, supervised learning algorithm.

1. 2. 3. 4. 5. 6. 7. mode minfun maxdom Q25 median meanfun skew

Human vs. Machine Up to 3 dimensions! High dimensional space!

Supervised Learning

Supervised Learning Supervised learning is the machine learning task of inferring a function from labeled training data. The training data consist of a set of training examples. Each example is a pair consisting of an input object and an output value. A supervised learning algorithm analyzes the training data and produces an inferred function, which can be used for mapping new examples.

Supervised Learning Supervised learning is the machine learning task of inferring a function from labeled training data. The training data consist of a set of training examples. Each example is a pair consisting of an input object and an output value. A supervised learning algorithm analyzes the training data and produces an inferred function, which can be used for mapping new examples. 3,168 voice samples

Supervised Learning Supervised learning is the machine learning task of inferring a function from labeled training data. The training data consist of a set of training examples. Each example is a pair consisting of an input object and an output value. A supervised learning algorithm analyzes the training data and produces an inferred function, which can be used for mapping new examples.

Supervised Learning Supervised learning is the machine learning task of inferring a function from labeled training data. The training data consist of a set of training examples. Each example is a pair consisting of an input object and an output value. A supervised learning algorithm analyzes the training data and produces an inferred function, which can be used for mapping new examples.

Supervised Learning Neural Networks

Supervised Learning Will you go out to the party tonight?

Supervised Learning Will you go out to the party tonight? Can I wake up late tomorrow?

Supervised Learning Will you go out to the party tonight? Can I wake up late tomorrow? Will the person that I like be there?

Supervised Learning Will you go out to the party tonight? Can I wake up late tomorrow? Will the person that I like be there? Will my friends be there?

Supervised Learning Will you go out to the party tonight? Can I wake up late tomorrow? Will the person that I like be there? Will my friends be there? Do I have any other plans tonight? Have I gone to that party before?

Supervised Learning Crush? Friend? 10 7 5 Late? 5 No Plans? New? 3 It's just a weighted decision. If the output is equal or larger than 10, I'll be there! Sum

Supervised Learning Yes Crush? No Friend? No Late? No No Plans? No New? 10 It's just a weighted decision. If the output is equal or larger than 10, I'll be there! Sum = 10 Yes! I'll be at the party!

Supervised Learning No Crush? No Friend? 10 5 Yes Late? No No Plans? No New? It's just a weighted decision. If the output is equal or larger than 10, I'll be there! Sum =5 No, raincheck.

Supervised Learning No Yes Crush? Friend? 10 7 5 Yes Late? 5 No No Plans? No New? 3 It's just a weighted decision. If the output is equal or larger than 10, I'll be there! Sum 7 + 5 = 12 Yes! I'll be at the party!

Supervised Learning Crush? Friend? 10 7 5 Late? 5 No Plans? New? 3 Sum

Supervised Learning

Supervised Learning Sum Crush Friend Late Plan New Other Sum

Supervised Learning Sum Crush Friend Sum Sum Late Sum Plan New Other Sum

Supervised Learning Sum Crush Friend Sum Sum Late Sum Plan New Other Sum Sum

Supervised Learning Deep Learning

Supervised Learning Convolutional Neural Networks (CNNs)

Supervised Learning High Level Summary

Supervised Learning High Level Summary Labeled Data You get a set of samples, each of them with an answer.

Supervised Learning High Level Summary Labeled Data Model You get a set of samples, each of them with an answer. Learn a model that can successfully predict the seen and unseen samples.

Supervised Learning High Level Summary Labeled Data Model Predict You get a set of samples, each of them with an answer. Learn a model that can successfully predict the seen and unseen samples. A number, face, voice, price of a house, stock, etc.

Supervised Learning High Level Summary Labeled Data Model Predict You get a set of samples, each of them with an answer. Learn a model that can successfully predict the seen and unseen samples. A number, face, voice, price of a house, stock, etc.

The Future...

Deep Blue (1996) The system derived its playing strength mainly from brute force computing power. Chess knowledge was fine tuned by grandmasters. Studied thousands of games.

Deep Blue (1996) The system derived its playing strength mainly from brute force computing power. Chess knowledge was fine tuned by grandmasters. Studied thousands of games.

Go

How?

How?

How?

How?

Reinforcement Learning

Reinforcement Learning Elements of Reinforcement Learning States The agent is in a given state at all times.

Reinforcement Learning Elements of Reinforcement Learning States Actions The agent is in a given state at all times. The agent can perform a finite number of actions that will take it into a new state.

Reinforcement Learning Elements of Reinforcement Learning States Actions Rewards The agent is in a given state at all times. The agent can perform a finite number of actions that will take it into a new state. The agent is awarded a reward for each state that it is in. Typically an integer number.

Reinforcement Learning Elements of Reinforcement Learning States Actions Rewards The agent is in a given state at all times. The agent can perform a finite number of actions that will take it into a new state. The agent is awarded a reward for each state that it is in. Typically an integer number. Hungry Eat Not Hungry

Reinforcement Learning Elements of Reinforcement Learning States Actions Rewards The agent is in a given state at all times. The agent can perform a finite number of actions that will take it into a new state. The agent is awarded a reward for each state that it is in. Typically an integer number. Hungry -10 Eat Not Hungry +10

Reinforcement Learning Elements of Reinforcement Learning Objective The agent goal is to maximize the reward.

Reinforcement Learning Elements of Reinforcement Learning Objective Policy The agent goal is to maximize the reward. A policy states the action to take at each possible state.

Reinforcement Learning Elements of Reinforcement Learning Objective Policy Optimal Policy The agent goal is to maximize the reward. A policy states the action to take at each possible state. Maximizes the long time expected reward

Reinforcement Learning World - 3 by 3 grid Actions - Up, Down, Left, Right Rewards - All states have a -1 with the exception of top right -1-1 +100-1 -1-1 -1-1 -1

Reinforcement Learning World - 3 by 3 grid Actions - Up, Down, Left, Right Rewards - All states have a -1 with the exception of top right What action should we take if we are in this state? -1-1 +100-1 -1-1 -1-1 -1

Reinforcement Learning Can we teach a Taxi to pick up a passenger and drive to destination?

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 Taxi is on this square with the passenger, dropoff location is "G". Which action should it take?

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 Taxi is on this square with the passenger, dropoff location is "G". Which action should it take? dropoff

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 Taxi is on this square with the passenger, dropoff location is "G". Which action should it take?

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 Taxi is on this square with the passenger, dropoff location is "G". Which action should it take? right

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 How many states can we possibly have?

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 How many states can we have? 5x5 grid = 25 Passenger can be at either of 4 locations or on board = 5 Destination = 4 25 * 5 * 4 = 500 states

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 What if we create a table and learn what action to take at each state?

Reinforcement Learning World - 5 by 5 grid, 4 designated locations Actions - Up, Down, Left, Right, Pickup, Dropoff Rewards - All states have a -1 with the exception of being at the destination and dropping passenger which has +20 What if we create a table and learn what action to take at each state?

Reinforcement Learning What if the state space is really big (continuous)?

Reinforcement Learning What if the state space is really big (continuous)?

Reinforcement Learning Balance a pole Keep a pole standing for as long as possible

Reinforcement Learning Land in the moon! Fire the spaceship engines to land in the moon!

MIT 6.148 Smart Web apps using Machine Learning

Sentiment & Text Analysis Extract Information about Text and understand Sentiment

Image classification Detect object within image

Chatbots

Thank you! Questions? Carlos Aguayo aguayo@appian.com https://www.linkedin.com/in/carlosaguayo/