BCS051BCS051H

Statistical Computing

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

B.Tech Computer Science & Engineering · Sem 5 (Departmental Elective-I, code BCS051) · B.Tech Information Technology · Sem 5 (Departmental Elective-I, code BCS051) · B.Tech Computer Science (Hindi) · Sem 5 (Departmental Elective-I, code BCS051H) · B.Tech Electrical & Computer Engineering · Sem 5 (Departmental Elective-II, code BCS051)

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, t-test/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: Resampling Methods

8 hrs

Cross-validation, Bootstrapping, Jackknife resampling, percentile confidence intervals, permutation tests Density Estimation: Univariate density estimation, kernel smoothing, multivariate density estimation Numerical Methods: Root finding; more on numerical integration; numerical maximization/minimization; constrained and unconstrained optimization; EM (Expectation- Maximization) algorithm; simplex algorithm

Unit5

Unit 5: Introduction to R programming

8 hrs

History of R programming, starting and ending R, R as a scientific calculator , handling package, workspace, inspecting variables, operators and expressions inR, data objects and types, vectors, matrices and arrays, lists and data frames, built-in and user-defined functions , strings and factors, flow control and loops, advanced looping, date and times. Using R for statistical analysis: Importing data files, exporting data, outputting results, exporting graphs, graphics in R, interactively adding information of plot, performing data analysis tasks. R commands for descriptive statistics, data aggregation, representation of multivariate data, code factorization and optimization, statistical libraries in R.

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. Michael J. Crawley “The R Book”, John Wiley and Sons.
  13. Richard Cotton, “Learning R”, O’Reilly
  14. Brain S. Everitt, “A Handbook of Statistical Analysis Using R”, Second Edition, LLC
  15. Randall E. Schumacker, “Learning Statistics Using R”, Sage.
  16. Jared P. Lander, “R for Everyone” Addison Wesley.
  17. Monahan, J.F., “Numerical methods of statistics”, Cambridge University Press.
  18. Robert, C. and Casella, G., “Introducing Monte Carlo Methods with R”, Springer Verlag, New York.

Official AKTU syllabus

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

Official AKTU syllabus PDF ↗