Linear Regression (15%)
Linear Regression (15%)
Introduction [5%]
Idea of Machines learning from data, Classification of problem – Regression and Classification, Supervised
and Unsupervised learning
Model representation for single variable, Single variable Cost Function, Gradient Decent for Linear
Regression, Multivariable model representation, Multivariable cost function, Gradient Decent in practice,
Normal Equation and non-invertibility
Classification, Hypothesis Representation, Decision Boundary, Cost function, Advanced Optimization, Multi-
classification (One vs All), Problem of Overfitting, Regularization
Non-linear Hypothesis, Biological Neurons, Model representation, Intuition for Neural Networks, Multiclass
classification, Cost Function, Back Propagation Algorithm, Back Propagation Intuition, Weights initialization,
Neural Network Training
Reference Books:
S. Contents Hou
1N Introduction: Objective, scope and outcome of the course rs
1
2 Preliminaries, what is machine learning; varieties of machine learning, 10
learning input/output functions, bia, sample application. Boolean
functions and their classes, CNF, DNF, decision lists. Version spaces
for learning, version graphs, learning search of a version space, candidate
elimination methods
3 Neural Networks, threshold logic units, linear machines, networks of 6
threshold learning units, Training of feed forward networks by back
propagations, neural networks vs. knowledge-based systems
4 Statistical Learning, background and general method, learning belief 6
networks, nearest neighbor. Decision-trees, supervised learning of uni-
variance decision trees, network equivalent of decision trees, over
fitting and evaluation.
5 Inductive Logic Programming, notation and definitions, 5
introducing recursive programs, inductive logic programming vs
decision tree induction.
The ingredients of machine learning, Tasks: the problems that can be solved with
machine learning, Models: the output of machine learning, Features, the workhorses of
machine learning. Binary classification and related tasks: Classification, Scoring and
ranking, Class probability estimation
UNIT-2
UNIT-3
Tree models: Decision trees, Ranking and probability estimation trees, Tree learning as
variance reduction. Rule models:Learning ordered rule lists, Learning unordered rule sets,
Descriptive rule learning, First-order rule learning
UNIT-4:
UNIT-5