CSS 490 / 590 - Introduction to Machine Learning
Winter 2012
MW 8:00-10:00 PM
UW2-005

Instructor

J Jeffry Howbert

email                peaklist@u.washington.edu
phone              (206) 669-6629 (cell)
office               UW1-349
office hours     Monday 6:30-7:45 PM in my office, or by appointment

Course description

Machine learning is the science of building predictive models from available data, in order to predict the behavior of new, previously unseen data.  It lies at the intersection of modern statistics and computer science, and is widely and successfully used in medicine, image recognition, finance, e-commerce, textual analysis, and many areas of scientific research, especially computational biology.  This course is an introduction to the theory and practical use of the most commonly used machine learning techniques, including decision trees, logistic regression, discriminant analysis, neural networks, naïve Bayes, k-nearest neighbor, support vector machines, collaborative filtering, clustering, and ensembles.  The coursework will emphasize hands-on experience applying specific techniques to real-world datasets, combined with several programming projects.

Prerequisites

CSS 342, calculus, and statistics.  Some prior exposure to probability and linear algebra is recommended.

Textbook

Introduction to Data Mining, Pang-Ning Tan, Michael Steinbach, and Vipin Kumar, Addison-Wesley, 2006.

Supplemental reading

[ to be determined ]

Programming language

MATLAB will be used for both exercises and projects.

Exercises

Most lectures will be accompanied by a set of exercises involving the machine learning method(s) introduced in that lecture.  Exercises will be a mix of problem sets, hands-on tutorials, and minor coding. The purpose of the exercises is to impart some familiarity with and intuition about the method.  Exercises will have some simple deliverables to ensure they are being completed and understood.

Exercise answers should be turned in as a Word document or PDF.  If you want to turn in a different type of document, please discuss it with me first.

Exercise answers will be collected using a Catalyst Collect It dropbox.  See the course homepage sidebar for a link to the course Collect It.

Programming projects

There will be three programming projects. Each will require implementing a particular machine learning method from scratch (i.e. not using the built-in MATLAB modules). Likely methods for the projects include feature selection, collaborative filtering, and ensemble classification.  There will be added project deliverables for CSS 590 enrollees.

Aside from code files, project deliverables should be turned in as a Word document or PDF.  If you want to turn in a different type of document, please discuss it with me first.

Project deliverables will be collected using a Catalyst Collect It dropbox.  See the course homepage sidebar for a link to the course Collect It.

Grading

Exercises will be weighted equally, although the amount of work may vary. Exercises will account for 25% of the overall grade. Each of the three programming projects will account for 25% of the overall grade. I will grade on a curve.

Late policy for Exercises: Exercises will be accepted up to two days past the due date, but for each day late there will be a loss of 25% of the grade.  Exercises will not under any circumstances be accepted more than two days past the due date.  Submission times as determined by the Catalyst Collect It dropbox will be the final arbiter on lateness.

Late policy for Projects:  Projects will be accepted up to three days past the due date, but for each day late there will be a loss of 15% of the grade.  Projects will not under any circumstances be accepted more than three days past the due date.  Submission times as determined by the Catalyst Collect It dropbox will be the final arbiter on lateness.

If at any point during the quarter you have concerns about your performance in the class, please talk with me, and I will tell you where you stand relative to your classmates.

Schedule (revised Jan. 30, 2012)

For reading:
IDM = Introduction to Data Mining, by Tan, Steinbach, and Kumar
ESL = Elements of Statistical Learning, 2nd Ed., by Hastie, Tibshirani, and Friedman