Textbook Learning Machine Learning

The course instructors Prof. Salma Emara and Prof. Ali Bereyhi have recently developed the textbook Learning Machine Learning. The first edition can be accessed this link. In case of suggestions or feedback, please feel free to reach out.

Lecture Notes

The lecture notes are uploaded through the semester.

Week 1

Week 2

  • Lecture 3: Probabilistic Modeling and Distribution Learning

Week 3

  • Lecture 4: Principal Component Analysis
  • Lecture 5: PCA Algorithm, Meaning, and Applications

Week 4

Week 5

Week 6

  • Lecture 10: Support Vector Machine and Kernel Method
  • Lecture 11: Generalization and Gradient Descent

Week 7

  • Reading Week - No Lecture

Week 8

  • Lecture 12: Representation by Network of Neurons

Week 9

Week 10

Week 11

Week 12

Week 13

Tutorial Notebooks

The tutorial notebooks can be accessed below.

Book

We use various textbooks in the course. The main text for the course is

The following textbooks have further covered the key notions in the course, and are cited in the lecture notes:

The following textbook is a good resource for practicing programming.

Reading List

This section will be completed gradually through the semester.

Introduction

  • Introduction to ML, Chapter 1 - Sections 1.1 and 1.3 of [B]
  • Different Domains of ML, Chapter 1, Chapter 2 - Sections 2.1 and 2.2 of [HTF]

Clustering

  • Clustering, Chapter 20 of [MK]
  • K-means Clustering, Chapter 9 - Section 9.1 of[B]
  • Clustering, Chapter 14 - Section 14.3 of [HTF]

Probabilistic Modeling and Maximum Likelihood

Maximum Likelihood

Connections to Clustering

  • Maximum Likelihood and Clustering, Chapter 22 of [MK]

Gaussian Maximum Likelihood

  • Gaussian Max-Likelihood, Chapter 2 - Sections 2.1 and 2.3 of [B]

Principal Component Analysis

PCA Algorithm

  • PCA, Chapter 12 of [B]
  • PCA, Chapter 14 of [HTF]

Latent Space Design

  • Latent Space, Chapter 34 of [MK]

Maximum Likelihood Interpretation

  • Probabilistic PCA, Paper Probabilistic Principal Component Analysis written by Michael E. Tipping and Christopher M. Bishop in 1999 giving the statistical viewpoint on PCA

Applications of PCA

  • Eigenface, Paper Eigenfaces for Recognition written by Matthew Turk and Alex Pentland in 1991 on Using PCA for Face Recognition
  • Recommendation System, Paper Matrix Factorization Techniques for Recommender Systems written by Yehuda Koren et al. in 2009 On Netflix Prize Winner Project

Supervised Learning

Risk Minimization vs Maximum Likelihood

  • Overview on Risk Minimization: Paper An overview of statistical learning theory published by Vladimir N. Vapnik as an overview of his life-going developments in ML in the IEEE Transactions on Neural Networks in 1999

Linear Regression

  • Linear Regression, Chapter 3 of [B]
  • Linear Regression, Chapter 3 of [HTF]
  • Maximum Likelihood View on Regression, Chapters 11 and 12 of [Probabilistic ML Book]

Logistic Regression

  • Logistic Regression, Chapter 4 of [B]
  • Linear Classification, Chapter 4 of [HTF]
  • Maximum Likelihood View on Classification, Chapter 10 of [Probabilistic ML Book]

Support Vector Machine

  • SVC, Chapter 12, Sections 12.1 and 12.2 of [HTF]
  • Constrained Optimization, Chapter 5 of Convex Optimization
  • SVNets Paper Support Vector Networks published by Cortes and Vapnik in 1995
  • Tutorials on SVM Survey A Tutorial on Support Vector Machines for Pattern Recognition published by Burges in 1998

Generalization and Gradient Descent

  • Model Assessment and Selection , Chapter 7 of [HTF]
  • Gradient Descent, Chapter 10: Section 10.10 of [HTF]

Neural Networks

Representation via NNs

  • NNs, Chapter 5, Section 5.1 of [B]
  • Intro to NNs, Chapter 11, Sections 11.1 and 11.3 of [HTF]
  • NNs, Chapters 13, Sections 13.1 and 13.2 of [Probabilistic ML Book]

Universal Approximation Theorem

  • Expressiveness of NNs: Paper Multilayer feedforward networks are universal approximators published by Hornik et al in 1989
  • Universal Approximation: Paper Approximation by superpositions of a sigmoidal function published in Mathematics of Control, Signals and Systems by George V. Cybenko in 1989

Training NNs

Regularization

Convolutional NNs

Advances in ML

Sequence Processing

  • RNNs, Chapter 10 of [Deep Learning]
  • Basic LM Paper A Neural Probabilistic Language Model published in 2003 by Y. Bengio developing frist really-functioning LM

Generative Modeling

Reinforcement Learning