SPECIALIZATION ELECTIVE
Credit Hour: 3
Pre-Requisite: Discrete Mathematics
Synopsis
As machine learning becomes more ubiquitous and its software packages become easier to use, it is natural and desirable that the low-level technical details are abstracted away and hidden from the practitioner. However, this brings with it the danger that a practitioner becomes unaware of the design decisions and, hence, the limits of machine learning algorithms. This course brings the mathematical foundations of basic machine learning concepts and models. At the end of the course, the students will be able to gain a deeper understanding of the basic questions in machine learning and connect practical questions arising from the use of machine learning with fundamental choices in the mathematical model.
Course Content
Topic 1: Introduction
Topic 2: Linear Algebra
System of Linear Equations
Matrices
Solving Systems of Linear Equations
Vector Spaces
LInear Independence
Basis and Rank
Linear Mappings
Affine Spaces
Topic 3: Analytic Geometry
Norms
Inner Product
Length and Distances
Angle & Orthogonality
Orthonormal Basis
Orthogonal Complement
Inner Product of Functions
Orthogonal Projects
Rotations
Topic 4: Matrix Decomposition
Determinant and Trace
Eigenvalues and Eigenvectors
Cholesky Decomposition
Eigen Decomposition and Diagonalization
Singular Value Decomposition
Matrix Approximation
Topic 5: Vector Calculus
Differentiation of Univariate Functions
Partial Derivation and Gradients
Gradients of Vector-Valued Functions
Gradients of Matrices
Useful Identities for Computing Gradients
Backpropagation and Automatic Differentiation
Higher-Order Derivative
Linearization and Multivariate Taylor Series
Topic 6: Continous Optimization
Optimization Using Gradient Descent
Constrained Optimization and Lagrange Multipliers
Convex Optimization
References
Deisenroth, M., Faisal, A., & Ong, C. (2020). Mathematics for Machine Learning. Cambridge: Cambridge University Press. doi:10.1017/9781108679930
Prepared By:
Assoc. Prof. Ts Dr. Amiza Amir