Reg No.
:_______________ Name:__________________________
02000CST294072101
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
Fourth Semester B.Tech (Hons) Degree Examination July 2021 (2019 admission)
Course Code: CST294
Course Name: Computational Fundamentals for Machine Learning
Max. Marks: 100 Duration: 3 Hours
PART A
(Answer all questions; each question carries 3 marks) Marks
1 Show that the mapping T: (a,b) → (a+2, b+3) of V2(R) into itself is not a linear 3
transformation. Here R is field of real numbers.
2 Find a basis for row space, column space and nullspace of the matrix given 3
below.
130
001
A=
000
000
3 Find the characteristic equation, Eigen values and Eigen spaces for the 3
following matrix.
2 1 −2
1 0 0
1 0 0
4 1 −1 3
Compute the distance between x = 2 , y = −1 using
3 0
(a) <x,y> = xTy (b) <x,y> =xTAy
5 Find the partial derivative and gradient of the function f(x,y,z) = x5e2z/y. 3
6 Find the maximum and minimum values of the following function 3
3 3
f(x,y)=x +y -3x-12y+20.
7 A continuous random variable X follows the probability law f(x) = ax2, 0 ≤ x ≤ 3
1. Determine the value of a, and find the probability that x lies between ¼ and
½.
8 Write note on Bayes’ theorem. 3
9 Consider the following convex optimization problem 3
Page 1 of 4
02000CST294072101
Derive the Lagrangian dual by introducing the Lagrange multiplier λ.
10 Find the maximum and minimum values of f(x, y) = y2- 4x2 subject to 3
2 2
x +2y =4.
PART B
(Answer one full question from each module, each question carries 14 marks)
Module -1
11 a) Find the inverse of the following matrix using Gaussian elimination method. 7
Show all the steps.
1001
0212
2101
2014
b) Find all solutions to the following system of linear equations 7
x1+x2+x3=10
x2+x3=3
2x1+2x2+x3=5
12 a) (i) Let U= {(a,b,c,d) / a+c+d=0, b+c+d=1} be a subspace of R4. Find the 4
dimension and basis of the subspace.
(ii) Check the mapping: R2C ϕ(x)=x1+ix2 is a linear transformation. 4
n
b) Are the vectors x1, . . . , x4 ∈ R linearly independent? 6
x1 = b1 − 2b2 + b3 − b4
x2 = −4b1 − 2b2 + 4b4
x3 = 2b1 + 3b2 − b3 − 3b4
x4 = 17b1 − 10b2 + 11b3 + b4
Module -2
13 a) Find Singular Value Decomposition (SVD) of the following matrix. 6
1−1
0 1
1 0
b) Obtain an orthonormal basis with respect to standard inner space for the 8
subspace of R3 generated by (1,0,1), (1,0,-1), and (0,3,4).
14 a) Diagonalise the following matrix. 8
Page 2 of 4
02000CST294072101
1 −2 0
A= −2 0 2
0 2 −1
b) Rotate the vector x = 2 , x = 0 by 30o. 6
1 2
3 −1
Module -3
2
15 a) Expand the function f (x, y) = x y+ 3y-2 in power of (x-1) and (y+2) using 8
Tailor’s theorem.
b) Compute the Taylor series expansion of f (x, y) = x2 + 2xy + y3 at 6
(x0, y0) = (1, 1).
16 a) Compute the derivatives df /dx of the following functions by using the chain 7
rule. Provide the dimensions of every single partial derivative. Describe your
steps in detail.
where sin(·) is applied to every element of z.
b) Show the forward pass structure in a multi-layer neural network to compute the 7
loss function. Also show the backward pass to compute the gradients of the loss
function. Explain the steps in detail.
Module -4
17 a) A random variable X has the following probability distribution. 8
X -2 -1 0 1 2 3
f(X) 1/10 15k2 1/5 2k 3/10 3k
Compute
(a) P(x<2) (b) P(-2<X<2) (c) P(X≤2 / X>0) (d) Mean and variance of X
b) Express the Binomial distribution as an exponential family distribution. Also 6
express the Beta distribution is an exponential family distribution
18 a) Consider the following bivariate distribution p(x,y) of two discrete random 8
variables X and Y.
Page 3 of 4
02000CST294072101
.
Compute: (a) The marginal distributions p(x) and p(y). (b) The conditional
distributions p(x|Y = y1) and p(y|X = x3).
b) In a large consignment of electric bulbs 10% are known to be defective. A 6
random sample of 20 is taken for inspection. Find the probability that
(i) all are good bulbs
(ii) exactly 3 are defective bulbs
Module -5
19 a) Indicate on a graph paper, the region satisfying the following restraints. 8
x ≥ 0, y ≥ 0, 2x+y ≤ 20, x+2y ≤ 20
Under the above conditions maximize the function x+3y.
b) Derive the dual linear program using Lagrange duality for the following. 6
20 a) A manufacturer of furniture makes two products, chairs and tables. Processing 6
of these products is done on two machines A and B. A chair requires 2 hours on
machine A and 6 hours on machine B. A table requires 5 hours of machine A
and no time on machine B. There are 16 hours of time per day available on
machine A and 30 hours on machine B. Profit gained by the manufacturer from
a chair is Re. 1 and from a table is Rs. 5 respectively. Formulate the problem
into L. P. P. in order to maximize the total profit.
b) Solve the following Linear Programming (LP) problem using Simplex method. 8
Max 3x1+2x2+5x3
Subject to x1+2x2+x3 ≤ 430, 3x1+2x3 ≤ 460, x1+4x2 ≤ 420, x1, x2 ,x3 ≥0
*****
Page 4 of 4
