0% found this document useful (0 votes)
40 views2 pages

Linear Regression Problem Set and Solutions

The document consists of a problem set with short answer questions requiring True or False responses and explanations regarding linear regression concepts. It also includes multiple choice questions related to linear regression models and their properties, as well as detailed questions about analyzing a specific dataset and adjusting regression coefficients. The document emphasizes understanding the implications of data normalization, model assumptions, and the effects of outliers on regression outcomes.

Uploaded by

aldobakhosly
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
0% found this document useful (0 votes)
40 views2 pages

Linear Regression Problem Set and Solutions

The document consists of a problem set with short answer questions requiring True or False responses and explanations regarding linear regression concepts. It also includes multiple choice questions related to linear regression models and their properties, as well as detailed questions about analyzing a specific dataset and adjusting regression coefficients. The document emphasizes understanding the implications of data normalization, model assumptions, and the effects of outliers on regression outcomes.

Uploaded by

aldobakhosly
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

Problem Set

Short Answers
Answer by True or False and explain your answer.
1. Normalizing the data before training a linear regression model is valuable when the range of values
of the features are of different order.

2. Linear Regression assumes that the given labels are noisy observations of a linear model.

3. We can get multiple local optimum solutions when applying gradient descent to minimize the RSS
of a linear regression problem.

4. RSS for linear regression models can be non-convex.

5. Gradient descent with different initializations converges to different solutions of the RSS function.

Multiple Choice Questions: CHOOSE ALL CORRECT CHOICES. No partial credit:


the set of all correct answers (only) must be chosen.
1. Consider a linear regression model Y = β0 + β1 X + ε with ε ∼ N (0, σ 2 )). The optimal least mean
square error is an estimate of

ˆ ε
ˆ Y
ˆ β0 and β1
ˆ σ2.

2. In simple linear regression model Y = β0 + β1 X, when β1 is very close to zero, then we have

ˆ over-fitting
ˆ under-fitting
ˆ no relationship between X and Y
ˆ a quadratic relationship between X and Y

3. Ridge Regression

ˆ is more sensitive to outliers than ordinary least-square.

1
ˆ adds an L1 -norm penalty to the cost function.
ˆ often sets several weights to zero.
ˆ reduces the variance at the expense of higher bias

Answer the following questions (include explanation)


1. We are interested in studying the relation between the number of hours spent studying for an exam
and the grade attained on that exam. We are given the following data samples

X (hours) 5 8 4 6 9 10 6 15 7 18
Y (grade over 100) 68 77 63 60 73 90 74 96 67 97

Consider the following pre-trained linear regression model

Y = 2.755 ∗ X + 52.013

(a) Assume that the instructor added 3 bonus points to each student. Find the new coefficients ω0
and ω1 . Justify your answer.

(b) Now assume that a student that studied for 18 hours received a grade of 50. How would this
new point change the coefficients? (Find the new optimal parameters ω0 and ω1 .) Comment on
the results.

2. Consider a multi-dimensional linear regression model Y = β0 + β1 x1 + β2 x2 + β3 x3 used to fit a set


of n data points (xi , y i )ni=1 . Assume that the optimal values β0∗ , β2∗ , and β3∗ are given. Write in terms
of xi s, y i s, β0∗ , β2∗ , and β3∗ the optimal value for β1 when minimizing the least mean square error.

Common questions

Powered by AI

Normalizing data is valuable because it ensures that each feature contributes equally to the result, avoiding dominance by features with larger ranges, and helps in achieving better convergence during optimization. Without normalization, features with larger ranges can disproportionately influence the model parameters, leading to biased coefficients and potentially erroneous predictions .

Ridge Regression doesn't incorporate an L1-norm penalty; instead, it uses an L2-norm penalty, which penalizes the sum of squares of coefficients. The statement is incorrect as the L1-norm is used in Lasso Regression, known for setting some coefficients to zero, while Ridge focuses on shrinking them based on the penalty strength .

Introducing an extreme data point, such as a low score at high study hours, significantly affects the slope (ω1) and intercept (ω0) of the regression model. The model will adjust parameters to minimize the impact of this point on the overall error, potentially skewing the line to fit closer to the outlier, indicating an increased bias .

The statement that RSS is non-convex in linear regression is incorrect. In linear regression, the RSS function is convex due to its formulation as a sum of squared differences, which guarantees a single global minimum. Non-convexity occurs in more complex models like those involving neural networks with non-linear activation functions .

No, gradient descent will not lead to multiple solutions when minimizing the Residual Sum of Squares (RSS) for linear regression because the RSS function in linear regression is convex. In a convex optimization problem, there is a single global minimum, ensuring that any initial starting point will converge to the same solution .

Ridge regression is less sensitive to outliers than ordinary least squares because it includes an L2 penalty term that limits the size of the coefficients, thus reducing the influence of extreme data points. This penalty helps in stabilizing the model and improving its generalization ability, although it could introduce a bias in the coefficients .

For linear regression, different initializations should not lead to different solutions because of the convexity of the optimization problem. However, in non-convex problems, such as those encountered with deep learning models, different initializations can indeed lead to convergence at different local minima, impacting the final model quality .

Adding bonus points uniformly affects only the intercept (ω0) of the model, not the slope (ω1), since the relative differences between predictions remain unchanged. In the equation Y = 2.755 * X + 52.013, adding 3 points to each student causes ω0 to increase by 3, leading to a new intercept .

A very small β1 value indicates that changes in x have little to no impact on the predicted value of y, suggesting that the model is too simplistic to capture the underlying relationship. This typically implies underfitting, where the model does not capture the complexity of the data and fails to perform well on unseen samples .

This assumption suggests that the response variable has an underlying linear relationship with the predictors, corrupted by random noise. It allows the model to fit a line to the data by minimizing the discrepancy between observed and predicted values, recognizing that deviations are expected due to randomness rather than model inadequacy .

You might also like