Scribd
Upload
61 views

CST294 B

Uploaded by

aswathy.24achus
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
61 views

CST294 B

Uploaded by

aswathy.24achus
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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: R2C ϕ(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

You might also like