MH4510 · Previously taught undergraduate course
Statistical Learning and Data Mining
Undergraduate Mathematical Sciences
Fall, 2016–2019Back to teaching history
Historical course page. Course materials and assessment information for registered students are provided through NTULearn. External resource links may require NTU access.
Overview
[I no longer teach this course. However, this page is still kept for record.]Brief Introduction
This is a 4AU (academic unit) applied mathematics/statistics course and suitable for fourth-year undergraduate students who have learned Linear Algebra, Multivariate Calculus, Elementary Probability and Statistics, R Language, and Regression Analysis. This course generalizes the content of Regression Analysis and explores two main topics in Data Mining: prediction and classification. It also introduces some basic methods for Association Rule Mining. In fact, many real-life problems can be categorized into these topics. In this course, we will emphasize on the applications and interpretations of various learning theories and encourage students to explore the applicability of statistical methods in real-life problems through group project.Learning Objectives and Outcomes
This course gives an overall view of the modern statistical/machine learning techniques for mining massive datasets, ranging from generalized linear models, over model selection, to the state-of-the-art techniques like LASSO, neural networks, etc. This course will not only discuss individual algorithms and methods, but also tie principles and approaches together from a theoretical perspective. Moreover, students can gain a hands-on experience through team project. This course equips students with the necessary skills for being a data analyst.Upon successful completion of this course, the students will be able to:
- Resolve data mining problems with various modern statistical techniques;
- Summarize the strengths and shortcomings of different techniques;
- Evaluate learning methods statistically and recommend the optimal one for applications;
- Implement the modern statistical techniques with statistical software such as R.
Assessment Scheme
- Take-home Assignments (X%)
- Group Project (Y%): click here for details
- Final Examination (Z%)
In AY2018/19, (X,Y,Z)=(15,30,55);
In AY2019/20 (co-instructed with Dr. Fedor Duzhin), (X,Y,Z)=(10,45,45).
Topics
- [3hrs] Introduction of the course/subject and Review of Matrix Calculus;
- [2hrs] Optimal Decision Rules and K-Nearest Neighbors (KNN) Methods;
- [3hrs] Linear Models for Regression;
- [3hrs] Generalized Linear Models for Classification;
- [4hrs] Resampling Methods (Cross-Validation & Bootstrap) for Model Assessment and Selection;
- [4hrs] Subset Selection and Regularization Methods (Ridge Regression & LASSO) for addressing Overfitting Problems;
- [4hrs] Deep Learning Basics: Artificial (Feed-forward) Neural Networks (ANN);
- [4hrs] Classification and Regression Trees (CART) and Ensemble Methods (Bagging & Boosting): Random Forests, AdaBoost;
- [3hrs] Support Vector Machines (SVM);
- [3hrs] Association Analysis (Apriori);
- [If time permits] Further Topics: Clustering Methods (K-means & Hierarchical), Introduction to Reinforcement Learning, etc.
References
- [Textbook] G. James, D. Witten, T. Hastie, and R. Tibshirani. (2013) An Introduction to Statistical Learning - with Applications in R. Springer.
- T. Hastie, R. Tibshirani, and J. Friedman. (2009) The Elements of Statistical Learning - Data Mining, Inference, and Prediction (2nd Edition). Springer.
- P.-N. Tan, M. Steinbach, and V. Kumar. (2005) Introduction to Data Mining (1st Edition). Pearson.
- B. Ripley. (1996) Pattern Recognition and Neural Networks. Cambridge University Press.
Useful Links about Data Analysis Techniques
- Data Mining Map (Credits: S. Sayad): Clicking the buttons of topics directs to the topics' introduction pages.
- Collection of Data Analysis Techniques (Credits: DSS at Princeton): Most of them are illustrated with the R/Stata examples.
- Tutorial Slides (Credits: A. Moore): Cover a broad range of topics.
- R & Data Mining (Credits: RDataMining.com): Presents documents, examples, tutorials, and resources on R and data mining.
Useful Links for Projects
- Advice for Applying Machine Learning (Credits: Andrew Ng): Very good advice on how to diagnose an algorithm and start a learning problem.
- Kaggle (Credits: Kaggle.com): Contains a collection of datasets for data analysis and machine learning
- UCI Machine Learning Repository (Credits: UC Irvine): Contains a number of data sets with clear descriptions and objectives.
- Some Suggestions for Term Papers and Projects (Credits: P.-N. Tan, M. Steinbach, and V. Kumar): Some research papers on different project topics.
[The information below is specific to NTU students. Again, they are no longer valid, just for record.]
Major Difference between MH4510 and Other Courses
Dear NTU students, please read the following before you decide to take this elective course.This course focuses on the idea and the implementation of various statistical learning approaches. Compared to other courses, there will be relatively less exam-type assignments. Instead, we will have many programming questions and a group project. The study mode of this course is different from that of the traditional math courses, where I refer the traditional way to "attend lecture->do assignments/practice->exam of similar questions as assignments". Students need to fully understand the approaches. To this end, students need to be hands-on. The involvement in the group project will be very helpful. That may explain why many students thought this course was difficult. Skipping the lectures/labs or trying to acquire all the content within a short period with video lectures will result in negative consequence. To most students, the course content is rich and difficult. Accidentally, from the past experience, many students who chose this course had quite high GPA.
I hope these information help you to judge whether this course is suitable for you.
Waiver Requests by NTU Singapore Students
Prerequisitie: MH2500 (Probability & Introduction to Statistics); MH3500 (Statistics); MH3510 (Regression Analysis); MH3511 (Data Analysis with Computers)Rules for Prerequisitie Waiver Requests: There is no way to approve the waiver request for MH2500. For MH3500 and MH3511, waiver requests are possibly entertained, subject to good academic records. However, students without clearing MH3500 or MH3511 must work very hard to fully understand the statistical concepts mentioned in this course and the use of R for analyzing data. In general, waiver for MH3510 is impossible because MH4510 is an extension of MH3510. However, the following case may be considered: students with excellent academic records take both MH3510 and MH4510 simultaneously and are self-motivated to learn MH3510.
Rules for Timetable Clash Waiver Requests: Students have to provide valid reason(s) how they catch up the progress. Moreover, they need to provide a solution to how can they attend group project presentation in the last teaching week.
Important Message: Even though your waiver requests are approved, it does not mean that your current knowledge allows you to handle this course easily or missing some lectures/tutorials/labs does not matter. Instead, I trust in you that you are able to self-acquire the pre-requisitie knowledge and will catch up the progress by yourself.