Scribd
Upload
11 views

Assignment1-MFML

pls provide solution

Uploaded by

bhardwajghanshyam61
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
11 views

Assignment1-MFML

pls provide solution

Uploaded by

bhardwajghanshyam61
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment 1

S1-24AITMZC416 - Mathematical Foundations for machine


learning

Instructions:
1. This is not group activity. Each student should do the problems and submit it
individually.
2. Assignments have to be handwritten and uploaded as a single pdf file with name
BITSID.pdf
3. Submissions beyond 15th December 23.00 hrs would not be graded.
4. Assignments sent via email/ other electronic forms would not be accepted.
5. Copying is strictly prohibited. Adoption of unfair means would lead to disciplinary
action.

1. Suppose that you have a 5 × 5 matrix A, in which the rows/columns correspond to


people in a social network in the order John, Mary, Jack, Tim, and Robin. The
entry (i, j) corresponds to the number of times person i sent a message to person j.
Define a matrix P, so that PAPT contains the same information, but with the
rows/columns in the order Mary, Tim, John, Robin, and Jack. [2 Marks]

2. Either prove each of the following statements or provide a counterexample:


(a) The order in which you apply two elementary row operations to a matrix does
not affect the final result.
(b) The order in which you apply an elementary row operation and an elementary
column operation does not affect the final result.
It is best to think of these problems in terms of elementary matrix operation
[2 Marks]

3. Consider a situation in which you have three matrices A, B, and C, of sizes 10 × 2,


2 × 10, and 10 × 10, respectively. Suppose you had to compute the matrix
product ABC. From an efficiency perspective, would it computationally make
more sense to compute (AB)C or would it make more sense to compute A(BC)?
[2 Marks]

4. A machine learning researcher comes across the following matrix while analyzing
data from a learning problem. He realizes that a careful study of this matrix and its
properties will help him design a faster algorithm to solve the learning problem. In
this matrix the value of a = 1 and b = −1. He makes an interesting observation
that 𝐴2 = 8I. He wants to find the answer to the following questions. Derive the
answer to the following questions from the properties of the matrix rather than
doing long numerical computations involving the full matrix .What are the
eigenvalues of this matrix?
[2 Marks]
𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎
⎡𝑎 𝑎 𝑏 𝑏 𝑎 𝑏 𝑏 𝑎⎤
⎢𝑎 𝑏 𝑎 𝑏 𝑏 𝑎 𝑏 𝑎⎥
⎢
𝑎 𝑏 𝑏 𝑎 𝑏 𝑏 𝑎 𝑎⎥⎥
A = ⎢𝑎 𝑎 𝑏 𝑏 𝑏 𝑎 𝑎 𝑏
⎢ ⎥
⎢𝑎 𝑏 𝑎 𝑏 𝑎 𝑏 𝑎 𝑏⎥
⎢𝑎 𝑏 𝑏 𝑎 𝑎 𝑎 𝑏 𝑏⎥
[𝑎 𝑎 𝑎 𝑎 𝑏 𝑏 𝑏 𝑏]

5. Consider the 5 × 5 matrices A, B, and C, with ranks 5, 2, and 4, respectively. What


is the minimum and maximum possible rank of (A + B)C. [2 Marks]

----END----

You might also like