EECS 505: Computational Data Science and Machine Learning
Instructor: Professor Raj Rao Nadakuditi
Introduction to computational methods for identifying patterns and outliers in large data sets. Topics include the singular and eigenvalue decomposition, independent component analysis, graph analysis, clustering, linear, regularized, sparse and non-linear model fitting, deep, convolutional and recurrent neural networks. Students program methods; lectures and labs emphasize computational thinking and reasoning.
Students should have prior experience in programming in either MATLAB, C, C++, Python or R. Every lab-lecture involves substantial programming by the student.
Lectures will typically begin with an introduction of a core data science method, followed by the student programming the method computationally with a computer assisting the student by certifying when the program is correct, interleaved with ‘just-in-time’ theory that will expose the student to the mathematics that underpin the methodology. Once the method has been correctly implemented, the students will be given a real world example or ‘success story’ to work with that illustrates when the algorithm ‘works’ as expected, followed by an instructor guided computational exploration of the various subtleties of the algorithm and its weakness.
The idea of these explorations is to ‘lead with computation’ as a way to bring into sharper focus the underlying theory and to teach the learner `computational forensics’ – in other words, a methodology for ‘computational thinking’ and ‘computational reasoning’ about when algorithm is working as it ‘should’ and how and when it might not and, most importantly, how the data might be re-processed for the algorithm to again work. Mathematical theory plays an important role in these explorations – in helping understand the failure modes thus discovered and when reasoning about if it is at all possible to mitigate their effect, and when possible, how.
Exposure to, and familiarity in, such forensics will facilitate higher-level computational reasoning about complex algorithms in data science that use a multitude of the tools we will learn about in class to accomplish a real-world task (e.g. handwriting recognition). This will give students the ability to reason about the behavior of the algorithm in real-world scenarios and identify how and when the algorithms and/or the data format have to be tweaked to realize the expected performance and/or infer hidden/suspected patterns in the dataset that might motivate the use of more sophisticated methods.
Homework and in-class assignments include programming exercises that will illustrate these concepts and allow students to test the methods on real-world data sets.
Example methods include linear and non-linear regression, neural networks, deep networks, convolutional neural networks, factor, tensorial and independent component analysis, sparsity inducing linear and non-linear regressions. Example real-world applications include foreground and background subtraction in videos, image denoising, filling in (or imputing) missing entries in an image, unmixing images and sounds, handwriting recognition, re-painting images in the style of your favorite artist and much more.
All students with an interest in data science are welcome! Please bring a laptop to every class — we will be programming from the start!