Matrix factorization basics in ML Python - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the main goal of matrix factorization in machine learning?

Matrix factorization is often used in recommendation systems and dimensionality reduction. What is the primary goal when applying matrix factorization?

A To randomly shuffle the elements of the matrix to improve randomness

B To decompose a matrix into product of two or more matrices to capture latent features

C To convert a matrix into a single vector for easier processing

D To increase the size of the original matrix by adding more rows and columns

💡 Hint

Think about how matrix factorization helps reveal hidden patterns or features.

The main goal of matrix factorization is to break down a large matrix into smaller matrices that represent latent (hidden) features. This helps in understanding underlying structures like user preferences or item characteristics.

❓ Predict Output

intermediate

Output of matrix multiplication after factorization

Given matrices U and V below, what is the product U x V?

ML Python

import numpy as np
U = np.array([[1, 2], [3, 4]])
V = np.array([[2, 0], [1, 3]])
result = U @ V
print(result)

A

[[2 3]
 [6 7]]

B

[[4 6]
 [8 12]]

C

[[2 6]
 [3 12]]

D

[[4 6]
 [10 12]]

💡 Hint

Recall how matrix multiplication works: multiply rows of U by columns of V and sum.

Multiplying U and V: first row of U (1,2) times first column of V (2,1) = 1*2 + 2*1 = 4; similarly for other elements.

❓ Hyperparameter

advanced

Choosing the rank (k) in matrix factorization

In matrix factorization, the rank k controls the number of latent features. What is a common effect of choosing a very large k?

A The model will underfit and fail to capture important patterns

B The model will always perform better with no downsides

C The model may overfit the training data and lose generalization

D The model will ignore the latent features and use raw data only

💡 Hint

Think about what happens when a model is too complex for the data.

A very large rank means many latent features, which can cause the model to memorize training data (overfit) and not generalize well to new data.

❓ Metrics

advanced

Evaluating matrix factorization with RMSE

After training a matrix factorization model, you calculate the Root Mean Squared Error (RMSE) on test data. What does a lower RMSE indicate?

A The predicted values are closer to the actual values, indicating better performance

B The model predictions are more random and less reliable

C The model is underfitting and missing important patterns

D The model has a higher bias and lower variance

💡 Hint

RMSE measures the average difference between predicted and actual values.

A lower RMSE means the predictions are closer to the true values, showing the model fits the data better.

🔧 Debug

expert

Identifying error in matrix factorization code snippet

What error will this Python code raise when performing matrix factorization using numpy?

ML Python

import numpy as np
R = np.array([[5, 3], [4, 0], [1, 1]])
U = np.random.rand(3, 2)
V = np.random.rand(2, 3)
P = U @ V
print(P)

A No error, prints a 3x3 matrix

B TypeError: unsupported operand type(s) for @: 'list' and 'list'

C ValueError: shapes (3,2) and (3,2) not aligned: 2 (dim 1) != 3 (dim 0)

D IndexError: index out of bounds

💡 Hint

Check the shapes of matrices U and V before multiplication.

Matrix multiplication requires the inner dimensions to match. Here, U is (3,2) and V is (2,3), so multiplication U @ V is valid and results in a (3,3) matrix.

Practice

1. What is the main goal of matrix factorization in machine learning?

easy

A. To break a large matrix into smaller matrices to find hidden patterns

B. To increase the size of a matrix for better accuracy

C. To convert a matrix into a single number

D. To sort the matrix rows in ascending order

Solution

1. Step 1: Understand matrix factorization purpose

   Matrix factorization breaks a big matrix into smaller ones to reveal hidden structures or patterns.

2. Step 2: Compare options with this purpose

   Only To break a large matrix into smaller matrices to find hidden patterns correctly describes this goal; others describe unrelated tasks.

3. Final Answer:

   To break a large matrix into smaller matrices to find hidden patterns -> Option A

4. Quick Check:

   Matrix factorization = breaking matrix into smaller ones [OK]

Hint: Matrix factorization means splitting matrix to find patterns [OK]

Common Mistakes:

• Thinking matrix factorization increases matrix size
• Confusing factorization with sorting or summarizing
• Assuming it converts matrix to a single value

2. Which of the following is the correct way to represent matrix factorization of a matrix R into two matrices P and Q?

easy

A. R = P + Q

B. R = P * Q (matrix multiplication)

C. R = P - Q

D. R = P / Q

Solution

1. Step 1: Recall matrix factorization formula

   Matrix factorization expresses R as the product of two smaller matrices P and Q.

2. Step 2: Identify correct mathematical operation

   Matrix multiplication (*) is used, not addition, subtraction, or division.

3. Final Answer:

   R = P * Q (matrix multiplication) -> Option B

4. Quick Check:

   Matrix factorization = matrix multiplication [OK]

Hint: Matrix factorization uses multiplication, not addition [OK]

Common Mistakes:

• Using addition or subtraction instead of multiplication
• Confusing element-wise operations with matrix multiplication
• Thinking division applies to matrices here

3. Given the following Python code using NumPy for matrix factorization approximation:

import numpy as np
R = np.array([[5, 3], [4, 0]])
P = np.array([[1, 0], [0, 1]])
Q = np.array([[5, 3], [4, 2]])
approx = np.dot(P, Q)
print(approx)

What is the output printed?

medium

A. [[5 3]
[4 2]]

B. [[5 3]
[0 0]]

C. [[1 0]
[0 1]]

D. [[9 3]
[4 2]]

Solution

1. Step 1: Calculate matrix multiplication np.dot(P, Q)

   Multiplying P=[[1,0],[0,1]] by Q=[[5,3],[4,2]] results in Q itself because P is identity-like.

2. Step 2: Confirm output matches Q

   The result is [[5,3],[4,2]], matching [[5 3] [4 2]] exactly.

3. Final Answer:

   [[5 3] [4 2]] -> Option A

4. Quick Check:

   Identity matrix times Q = Q [OK]

Hint: Identity matrix times any matrix equals that matrix [OK]

Common Mistakes:

• Confusing element-wise multiplication with dot product
• Misreading P as zero matrix
• Expecting zeros in output due to zero in R

4. Consider this Python snippet for matrix factorization update step:

import numpy as np
R = np.array([[5, 3], [4, 0]])
P = np.array([[1, 0], [0, 1]])
Q = np.array([[5, 3], [4, 2]])
for i in range(2):
    for j in range(2):
        if R[i][j] != 0:
            error = R[i][j] - np.dot(P[i, :], Q[:, j])
            P[i, :] += 0.01 * error * Q[:, j]
print(P)

What is the main issue with this code?

medium

A. The update step incorrectly updates P using Q's columns instead of rows

B. The error calculation uses wrong indices for R

C. The learning rate 0.01 is too large causing divergence

D. The code misses updating Q matrix

Solution

1. Step 1: Analyze update step for matrix factorization

   Matrix factorization updates both P and Q to reduce error, but code updates only P.

2. Step 2: Identify missing update for Q

   Q is never updated, so factorization won't improve fully.

3. Final Answer:

   The code misses updating Q matrix -> Option D

4. Quick Check:

   Both P and Q must be updated [OK]

Hint: Update both P and Q matrices in factorization [OK]

Common Mistakes:

• Thinking only P needs updating
• Confusing error calculation indices
• Assuming learning rate causes error here

5. You have a user-item rating matrix with many missing values. Which approach best uses matrix factorization to predict missing ratings?

hard

A. Fill missing values with zeros and factorize the full matrix directly

B. Ignore missing values and factorize only the submatrix of known ratings

C. Factorize the matrix into two smaller matrices and use gradient descent to minimize error only on known ratings

D. Use matrix addition to combine user and item matrices

Solution

1. Step 1: Understand handling missing values in matrix factorization

   Missing values should not be treated as zeros; only known ratings guide factorization.

2. Step 2: Use gradient descent minimizing error on known ratings

   This approach updates factor matrices to predict missing values accurately.

3. Final Answer:

   Factorize the matrix into two smaller matrices and use gradient descent to minimize error only on known ratings -> Option C

4. Quick Check:

   Minimize error on known ratings for prediction [OK]

Hint: Train only on known ratings, predict missing [OK]

Common Mistakes:

• Filling missing values with zeros distorts learning
• Ignoring missing values loses data context
• Using addition instead of multiplication for factorization