BCAI051

Mathematical Foundation AI, ML and Data Science

L-T-P3-0-0 Credits3 Session2024-25 TypeTheory
Appears in 5 semesters · 5 branches

B.Tech Artificial Intelligence & Machine Learning · Sem 5 (Departmental Elective-I) · B.Tech Artificial Intelligence & Data Science · Sem 5 (Departmental Elective-I) · B.Tech CSE (Artificial Intelligence) · Sem 5 (Departmental Elective-I) · B.Tech CSE (AI & ML) · Sem 5 (Departmental Elective-I) · B.Tech CSE (Data Science) · Sem 5 (Departmental Elective-I)

Syllabus

5 units · 40 lecture hours
Unit1

Unit 1: Descriptive Statistics

8 hrs

Diagrammatic representation of data, measures of central tendency, measures of dispersion, measures of skewness and kurtosis, correlation, inference procedure for correlation coefficient, bivariate correlation, multiple correlations, linear regression and its inference procedure, multiple regression. Probability: Measures of probability, conditional probability, independent event, Bayes’ theorem, random variable, discrete and continuous probability distributions, expectation and variance, markov inequality, chebyshev’s inequality, central limit theorem.

Unit2

Unit 2: Inferential Statistics

8 hrs

Sampling & Confidence Interval, Inference & Significance. Estimation and Hypothesis Testing, Goodness of fit, Test of Independence, Permutations and Randomization Test, ttest/z-test (one sample, independent, paired), ANOVA, chi-square. Linear Methods for Regression Analysis: multiple regression analysis, orthogonalization by Householder transformations (QR); singular value decomposition (SVD); linear dimension reduction using principal component analysis (PCA).

Unit3

Unit 3: Pseudo-Random Numbers

8 hrs

Random number generation, Inverse-transform, acceptance-rejection, transformations, multivariate probability calculations. Monte Carlo Integration: Simulation and Monte Carlo integration, variance reduction, Monte Carlo hypothesis testing, antithetic variables/control variates, importance sampling, stratified sampling Markov chain Monte Carlo (McMC): Markov chains; Metropolis-Hastings algorithm; Gibbs sampling; convergence

Unit4

Unit 4

8 hrs

Vector Spaces- Vector Space, Subspace, Linear Combination, Linear Independence, Basis, Dimension, finding a Basis of a Vector Space, Coordinates, Change of Basis Inner Product Spaces- Inner Product, Length, Orthogonal Vectors, Triangle Inequality, Cauchy- Schwarz Inequality, Orthonormal (Orthogonal) Basis, Gram-Schmidt Process

Unit5

Unit 5

8 hrs

Linear Transformations- Linear Transformations and Matrices for Linear Transformation, Kernel and Range of a Linear Transformations, Change of Basis Eigenvalues and Eigenvectors- Definition of Eigenvalue and Eigenvector, Diagonalization, Symmetric Matrices and Orthogonal Diagonalization

Course Outcomes (COs)5 outcomes

After completion of the course student will be able to:

  1. CO1Understand and apply the probability distributions, random number generation and density estimations to perform analysis of various kinds of dataK2, K4, K6
  2. CO2Understand and manipulate data, design and perform simple Monte Carlo experiments, and be able to use resampling methodsK5, K6
  3. CO3Perform statistical analysis on variety of dataK2, K5
  4. CO4Perform appropriate statistical tests using R and visualize the outcomeK2, K4
  5. CO5Discuss the results obtained from their analyses after creating customized graphical and numerical summariesK2, K3

References

  1. S.C. Gupta & V.K. Kapoor, “Fundamentals of Mathematical Statistics”, Sultan Chand & Sons
  2. Sheldon M. Ross, “Introduction to Probability and Statistics for Engineers and Scientists”, Academic Press.
  3. Dudewicz, E.J., Mishra, S.N., “Modern Mathematical Statistics”, Willy
  4. Purohit S. G., Gore S. D., Deshmukh S. K., “Statistics using R, Narosa
  5. Rizzo, M. L., “Statistical Computing with R”, Boca Raton, FL: Chapman & Hall/CRC Press
  6. Normal Maltoff, The Art of R programming, William
  7. Dalgaard, Peter, “Introductory statistics with R”, Springer Science & Business Media
  8. M. D. Ugarte, A. F. Militino, A. T. Arnholt, “Probability and Statistics with R”, CRC Press
  9. Kundu, D. and Basu, A., “Statistical computing – existing methods and recent developments”, Narosa
  10. Gentle, James E., Härdle, Wolfgang Karl, Mori, Yuich, “Handbook of Computational Statistics”, Springer
  11. Givens and Hoeting, “Computational Statistics”, Wiley Series in Prob. and Statistics
  12. Elementary Linear Algebra by Ron Larson, 8th edition, Cengage Learning, 2017

Official AKTU syllabus

This subject is on page 7, 8 of the original AKTU PDF.

Official AKTU syllabus PDF ↗