Machine Learning

Lecture Notes

LEC #

TOPICS

1

Introduction, linear classification, perceptron update rule (PDF)

2

Perceptron convergence, generalization (PDF)

3

Maximum margin classification (PDF)

4

Classification errors, regularization, logistic regression (PDF)

5

Linear regression, estimator bias and variance, active learning (PDF)

6

Active learning (cont.), non-linear predictions, kernals (PDF)

7

Kernal regression, kernels (PDF)

8

Support vector machine (SVM) and kernels, kernel optimization (PDF)

9

Model selection (PDF)

10

Model selection criteria (PDF)

11

Description length, feature selection (PDF)

12

Combining classifiers, boosting (PDF)

13

Boosting, margin, and complexity (PDF)

14

Margin and generalization, mixture models (PDF)

15

Mixtures and the expectation maximization (EM) algorithm (PDF)

16

EM, regularization, clustering (PDF)

17

Clustering (PDF)

18

Spectral clustering, Markov models (PDF)

19

Hidden Markov models (HMMs) (PDF)

20

HMMs (cont.) (PDF)

21

Bayesian networks (PDF)

22

Learning Bayesian networks (PDF)

23

Probabilistic inference

Guest lecture on collaborative filtering (PDF)

24

Current problems in machine learning, wrap up

Assignments

Ali Mohammad and Rohit Singh prepared the problem sets and solutions.

ASSIGNMENTS

SOLUTIONS

SUPPORTING FILES

Problem set 1 (PDF)

Section A (PDF)

Section B (PDF)

perceptron_test.m (M)

perceptron_train.m (M)

Errata (TXT)

p1.zip (ZIP) (The ZIP file contains: 3 .m files and 4 .dat files.)

p3.zip (ZIP - 8.5 MB) (The ZIP file contains: 3 .svm files.)

strimage.m (M)

Problem set 2 (PDF)

(PDF)

Errata (TXT)

Problem set 3 (PDF)

(PDF)

Errata (TXT)

Problem set 4 (PDF)

(PDF)

Errata (TXT)

Problem set 5 (PDF)

(PDF)

Errata (TXT)

Prob1 data (ZIP) (The ZIP file contains: 12 .m files, 1 .de file.)

Prob2 data (ZIP) (The ZIP file contains: 10 .m files and 2 .dat files.)

Exams

Previous exams were provided to students as a study reference.

EXAMS

SOLUTIONS

Midterms

Fall 2006

(PDF)

Fall 2004 (PDF)

(PDF)

Fall 2003 (PDF)

(PDF)

Fall 2002 (PDF)

(PDF)

Fall 2001 (PDF)

(PDF)

Finals

Fall 2004 (PDF)

(PDF)

Fall 2003 (PDF)

(PDF)

Fall 2002 (PDF)

(PDF)

Fall 2001 (PDF)

(PDF)