Syllabus  |   Lectures  |   Downloads  |   FAQ  |   Ask a question  |  
Course Co-ordinated by IIT Kharagpur
Coordinators
 
Prof. S. Sarkar
IIT Kharagpur

 

Download Syllabus in PDF format



Untitled Document
 

This course provides a concise introduction to the fundamental concepts in machine learning and popular machine learning algorithms. We will cover the standard and most popular supervised learning algorithms including linear regression, logistic regression, decision trees, k-nearest neighbour, an introduction to Bayesian learning and the naïve Bayes algorithm, support vector machines and kernels and neural networks with an introduction to Deep Learning. We will also cover the basic clustering algorithms. Feature reduction methods will also be discussed. We will introduce the basics of computational learning theory. In the course we will discuss various issues related to the application of machine learning algorithms. We will discuss hypothesis space, overfitting, bias and variance, tradeoffs between representational power and learnability, evaluation strategies and cross-validation. The course will be accompanied by hands-on problem solving with programming in Python and some tutorial sessions.

 

Week

Topics

1.

Introduction: Basic definitions, types of learning, hypothesis space and inductive bias, evaluation, cross-validation.

2.

Linear regression, Decision trees, overfitting.

3.

Instance based learning, Feature reduction, Collaborative filtering based recommendation.

4.

Probability and Bayes learning.

5.

Logistic Regression, Support Vector Machine, Kernel function and Kernel SVM.

6.

Neural network: Perceptron, multilayer network, backpropagation, introduction to deep neural network.

7.

Computational learning theory, PAC learning model, Sample complexity, VC Dimension, Ensemble learning.

8.

Clustering: k-means, adaptive hierarchical clustering, Gaussian mixture model.

Basic programming skills (in Python), algorithm design, basics of probability & statistics


1. Machine Learning. Tom Mitchell. First Edition, McGraw- Hill, 1997.
2. Introduction to Machine Learning Edition 2, by Ethem Alpaydin



Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in