Matrix factorization basics in ML Python - Model Metrics & Evaluation

Metrics & Evaluation - Matrix factorization basics

Which metric matters for Matrix Factorization and WHY

Matrix factorization is often used to predict missing values, like in recommendation systems. The key metric to check is Root Mean Squared Error (RMSE) or Mean Absolute Error (MAE). These metrics measure how close the predicted values are to the actual values. Lower RMSE or MAE means better predictions. We use these because matrix factorization predicts continuous values, so accuracy or classification metrics don't fit here.

Confusion Matrix or Equivalent Visualization

Matrix factorization predicts numbers, not categories, so confusion matrix does not apply. Instead, we look at error values like RMSE or MAE.

    Example:
    Actual ratings:    [4, 5, 3, 2]
    Predicted ratings: [3.8, 4.9, 2.7, 2.1]

    Calculate RMSE:
    RMSE = sqrt(((4-3.8)^2 + (5-4.9)^2 + (3-2.7)^2 + (2-2.1)^2) / 4)
         = sqrt((0.04 + 0.01 + 0.09 + 0.01) / 4)
         = sqrt(0.15 / 4) = sqrt(0.0375) ≈ 0.193
    

Tradeoff: Error Metrics and Model Complexity

Matrix factorization models can be simple or complex. A simple model might not capture enough detail, causing high error (underfitting). A complex model fits training data well but may predict poorly on new data (overfitting).

We balance this by checking error on training and test data. If training error is low but test error is high, the model is overfitting. If both errors are high, the model is too simple.

Choosing the right number of factors (dimensions) is key. Too few factors = high error. Too many factors = overfitting.

What "Good" vs "Bad" Metric Values Look Like

Good matrix factorization results have low RMSE or MAE, meaning predictions are close to actual values.

• Good: RMSE around 0.1 to 0.3 on test data (depends on rating scale)
• Bad: RMSE above 1.0 means predictions are far off

Also, the difference between training and test error should be small. Large gaps mean overfitting or underfitting.

Common Pitfalls in Matrix Factorization Metrics

• Ignoring test error: Only checking training error can hide overfitting.
• Using classification metrics: Accuracy or confusion matrix don't apply to continuous predictions.
• Data leakage: If test data leaks into training, error looks artificially low.
• Not tuning factors: Using too many or too few latent factors without validation hurts performance.

Self-Check Question

Your matrix factorization model has a training RMSE of 0.05 but a test RMSE of 1.2. Is it good for production? Why or why not?

Answer: No, it is not good. The very low training error but high test error means the model overfits the training data and will not predict well on new data.

Key Result

For matrix factorization, low RMSE or MAE on test data shows good prediction accuracy and balanced model complexity.

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