BAMU · Final Year B.E. Computer Science and Engineering · CBCS (2019)
Machine Learning
CSE453 · Semester VIII · 4 credits · CT 20 + theory 80
Unit 1: Introduction
6 hoursWhat machine learning is and its applications; learning associations, classification, regression, unsupervised and reinforcement learning.
Examined in the 80-mark end-semester paper
Unit 2: Supervised Learning
8 hoursLearning a class from examples; VC dimension; PAC learning; noise; learning multiple classes; regression; model selection and generalisation; the dimensions of a supervised algorithm.
Examined in the 80-mark end-semester paper
- Hypothesis space and inductive bias
- VC dimension
- PAC learning and sample complexity
- Multiclass classification
- Regression basics and the bias–variance trade-off
Unit 3: Dimensionality Reduction
6 hoursSubset selection, principal components analysis, factor analysis, multidimensional scaling, linear discriminant analysis, Isomap and locally linear embedding.
Examined in the 80-mark end-semester paper
- Feature selection: sequential forward and backward
- PCA and LDA
- Multidimensional scaling and matrix factorisation
- Factor analysis, Isomap and locally linear embedding
Unit 4: Decision Tree Learning
6 hoursDecision-tree representation, problems suited to trees, the basic learning algorithm and choosing the best attribute, with an example.
Examined in the 80-mark end-semester paper
- Decision trees and CART
Unit 5: Clustering
8 hoursMixture densities, k-means, expectation–maximisation, latent-variable mixtures, supervised learning after clustering, hierarchical clustering and choosing the number of clusters.
Examined in the 80-mark end-semester paper
- K-means and K-medoids
- Expectation maximisation
- Clustering and hierarchical clustering
- Evaluating clusters: elbow, extrinsic and intrinsic measures
Unit 6: Bayesian Decision Theory
6 hoursClassification with losses and risks, discriminant functions, utility theory and association rules.
Examined in the 80-mark end-semester paper
- Bayesian learning and naive Bayes
- Bayesian decision theory: losses, risks and discriminant functions
Unit contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).