machine learning specialization welcome · 2019-06-14 · 20 machine learning specialization 4....

33
Machine Learning Specialization Welcome Emily Fox & Carlos Guestrin Machine Learning Specialization University of Washington ©2015 Emily Fox & Carlos Guestrin 1

Upload: others

Post on 04-Jul-2020

17 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

Machine Learning Specialization

Welcome Emily Fox & Carlos Guestrin Machine Learning Specialization University of Washington

©2015 Emily Fox & Carlos Guestrin 1

Page 2: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

Machine learning is changing the world

2 ©2015 Emily Fox & Carlos Guestrin

Page 3: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

Old view of ML

Data ML

Algorithm

My curve is better

than your curve

Write a paper

©2015 Emily Fox & Carlos Guestrin 3

Page 4: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization ©2015 Emily Fox & Carlos Guestrin 4

Page 5: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 5  

Retail

Movie Distribution

Music

Advertising

Networking

Search

Taxis

Dating

Legal Advice

Human Resources

Coupons

Campaigning

Real Estate

Wearables

CRM

Disruptive companies differentiated by

INTELLIGENT APPLICATIONS

using

Machine Learning

©2015 Emily Fox & Carlos Guestrin

Page 6: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 6  

The machine learning pipeline

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

Page 7: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

ML case studies

7 ©2015 Emily Fox & Carlos Guestrin

Page 8: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 8  

Case Study 1: Predicting house prices

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

$

$ $

$ = ??

house size

pri

ce ($

)

+ house features

Regression

Page 9: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 9  

Case Study 2: Sentiment analysis

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence Classification

All reviews:

“awesome”

“aw

ful”

Score(x) > 0

Score(x) < 0

Sushi was awesome, the food was awesome, but the service was awful.

Page 10: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 10  

Case Study 3: Document retrieval

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence Clustering

SPORTS WORLD NEWS

ENTERTAINMENT SCIENCE

Page 11: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 11  

Case Study 4: Product recommendation

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

Your past purchases:

+ purchase histories of

all customers

Cu

sto

mer

s

Products

Recommended items:

Page 12: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 12  

Case Study 4: Product recommendation

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

Matrix Factorization

Your past purchases:

+ purchase histories of

all customers

Recommended items: Customers

features

features

features

Products features

features

features

Page 13: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 13  

Case Study 5: Visual product recommender

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

Deep Learning

x1

x2

1

z1

z2

1

y

Layer 1 Layer 2 Nearest neighbors: Input images:

Page 14: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

A unique ML specialization

14 ©2015 Emily Fox & Carlos Guestrin

Page 15: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 15  

Not like other ML courses out there…

©2015 Emily Fox & Carlos Guestrin

From use cases to models & algorithms

Page 16: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 16  

First course is about building, evaluating and deploying intelligence in each case study…

©2015 Emily Fox & Carlos Guestrin

Data ML

Method Intelligence

Evaluation Task Model & parameters

Optimization algorithm

Use pre-specified (black box)

Page 17: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 17  

Subsequent courses provide depth in models & algorithms, but still use case studies 2.  Regression 3.  Classification 4.  Clustering & Retrieval 5.  Matrix Factorization &

Dimensionality Reduction

6.  Capstone: Build an Intelligent Application with Deep Learning

©2015 Emily Fox & Carlos Guestrin

Page 18: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 18  

2. Regression Case study: Predicting house prices

•  Linear regression •  Regularization:

Ridge (L2), Lasso (L1) Models

•  Gradient descent •  Coordinate descent Algorithms

•  Loss functions, bias-variance tradeoff, cross-validation, sparsity, overfitting, model selection

Concepts

©2015 Emily Fox & Carlos Guestrin

Page 19: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 19  

3. Classification Case study: Analyzing sentiment

•  Linear classifiers (logistic regression, SVMs, perceptron)

• Kernels • Decision trees

Models

•  Stochastic gradient descent • Boosting Algorithms

• Decision boundaries, MLE, ensemble methods, random forests, CART, online learning

Concepts

©2015 Emily Fox & Carlos Guestrin

Page 20: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 20  

4. Clustering & Retrieval Case study: Finding documents

• Nearest neighbors • Clustering, mixtures of Gaussians •  Latent Dirichlet allocation (LDA)

Models

• KD-trees, locality-sensitive hashing (LSH) • K-means • Expectation-maximization (EM)

Algorithms

• Distance metrics, approximation algorithms, hashing, sampling algorithms, scaling up with map-reduce

Concepts

©2015 Emily Fox & Carlos Guestrin

Page 21: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 21  

5. Matrix Factorization & Dimensionality Reduction Case study: Recommending Products

•  Collaborative filtering •  Matrix factorization •  PCA

Models

•  Coordinate descent •  Eigen decomposition •  SVD

Algorithms

•  Matrix completion, eigenvalues, random projections, cold-start problem, diversity, scaling up

Concepts

©2015 Emily Fox & Carlos Guestrin

Page 22: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 22  

6. Capstone: An intelligent application using deep learning

©2015 Emily Fox & Carlos Guestrin

Build & deploy a recommender using product images and text sentiment

Page 23: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

This specialization is for you if…

23 ©2015 Emily Fox & Carlos Guestrin

Page 24: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 24  

Level of the specialization

Motto: tough concepts made intuitive and applicable

©2015 Emily Fox & Carlos Guestrin

minimize prereq knowledge maximize ability to develop and deploy learn concepts through case studies

Page 25: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 25  

Target audience

©2015 Emily Fox & Carlos Guestrin

Software engineer

Scientist

Data enthusiast

Page 26: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 26  

Math background

•  Basic calculus - Concept of derivatives

•  Basic linear algebra - Vectors

- Matrices - Matrix multiply

©2015 Emily Fox & Carlos Guestrin

Page 27: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 27  

Programming experience

•  Basic Python used - Can pick up along the way if

knowledge of other language

©2015 Emily Fox & Carlos Guestrin

Page 28: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 28  

Computing needs

©2015 Emily Fox & Carlos Guestrin

•  Basic desktop or laptop •  Access to internet •  Ability to: -  Install and run Python - Store a few GB of data

Page 29: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

You’ll be able to do amazing things…

29 ©2015 Emily Fox & Carlos Guestrin

Page 30: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 30  

Our journey together…

Course 1: build intelligent

applications

Courses 2-5: formulate,

implement & evaluate

ML methods

Course 6: design & deploy

an exciting application

©2015 Emily Fox & Carlos Guestrin

Page 31: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

The Capstone Project: Build and deploy an intelligent application with deep learning

31 ©2015 Emily Fox & Carlos Guestrin

Page 32: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization

An intelligent recommender using images & text

32 ©2015 Emily Fox & Carlos Guestrin

Page 33: Machine Learning Specialization Welcome · 2019-06-14 · 20 Machine Learning Specialization 4. Clustering & Retrieval Case study: Finding documents • Nearest neighbors • Clustering,

Machine Learning Specialization 33  

We will do something even more exciting…

©2015 Emily Fox & Carlos Guestrin

Capstone project

Recommenders

Text sentiment analysis

Computer vision

Deep learning

Deploy intelligent web app