deep learning - theory and practice · 2020. 1. 23. · bishop - prml book (chap 3) ... prml - c....

15
Deep Learning - Theory and Practice 23-01-2020 Basics of Machine Learning http://leap.ee.iisc.ac.in/sriram/teaching/DL20/ [email protected]

Upload: others

Post on 23-Dec-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Deep Learning - Theory and Practice

23-01-2020Basics of Machine Learning

http://leap.ee.iisc.ac.in/sriram/teaching/DL20/

[email protected]

Page 2: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Problems in Decision Theory

❖ Decision Theory

❖ Inference problem

❖ Finding the joint density

❖ Decision problem

❖ Using the inference to make the classification or regression decision

Page 3: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Decision Problem - Classification

❖ Minimizing the mis-classification error

❖ Decision based on maximum posteriors

❖ Loss matrix

❖ Can be used for non uniform error weighting.

Page 4: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Decision Theory

Page 5: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Approaches for Inference and Decision

I. Finding the joint density from the data.

II. Finding the posteriors directly.

III. Using discriminant functions for classification.

Neural Networks

Page 6: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Advantages of Posteriors

❖ Minimizing the risk

❖ Reject Option

❖ Combining models

❖ Compensating for class priors

Page 7: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Loss Function for Regression

❖ With a mean square error loss

❖ The problem boils down to conditional expectation of the data given the

Page 8: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Regression Problem

Page 9: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Matrix Derivatives

Page 10: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Linear Models for Classification

Bishop - PRML book (Chap 3)

❖ Optimize a modified cost function

Page 11: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Least Squares for Classification

Bishop - PRML book (Chap 3)

❖ K-class classification problem

❖ With 1-of-K hot encoding, and least squares regression

Page 12: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Principal Component Analysis

❖ First eigenvectors of data covariance matrix

❖ Residual error from PCA

PRML - C. Bishop (Sec. 12.1)

Page 13: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

PCA

Eigen Values Residual Error

PRML - C. Bishop (Sec. 12.1)

Page 14: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

PCA - ReconstructionEigenvectors

PCA - Reconstruction

PRML - C. Bishop (Sec. 12.1)

Page 15: Deep Learning - Theory and Practice · 2020. 1. 23. · Bishop - PRML book (Chap 3) ... PRML - C. Bishop (Sec. 12.1) Whitening the Data Original Data Mean Removed data Whitened data

Whitening the Data

Original Data Whitened dataMean Removed data

PRML - C. Bishop (Sec. 12.1)