Unit 2 Notes - Final
Unit 2 Notes - Final
Now, the company wants to do the advertisement of $200 in the year 2019 and wants to know the
prediction about the sales for this year. So to solve such type of prediction problems in machine
learning, we need regression analysis.
Regression is a supervised learning technique which helps in finding the correlation between variables
and enables us to predict the continuous output variable based on the one or more predictor variables.
It is mainly used for prediction, forecasting, time series modeling, and determining the causal-
effect relationship between variables.
In Regression, we plot a graph between the variables which best fits the given datapoints, using this
plot, the machine learning model can make predictions about the data. In simple words, "Regression
shows a line or curve that passes through all the datapoints on target-predictor graph in such a way
that the vertical distance between the datapoints and the regression line is minimum." The distance
between datapoints and line tells whether a model has captured a strong relationship or not.
Some examples of regression can be as:
o Prediction of rain using temperature and other factors
o Determining Market trends
o Prediction of road accidents due to rash driving.
Terminologies Related to the Regression Analysis:
o Dependent Variable: The main factor in Regression analysis which we want to predict or
understand is called the dependent variable. It is also called target variable.
o Independent Variable: The factors which affect the dependent variables or which are used to
predict the values of the dependent variables are called independent variable, also called as
a predictor.
o Outliers: Outlier is an observation which contains either very low value or very high value in
comparison to other observed values. An outlier may hamper the result, so it should be
avoided.
o Multicollinearity: If the independent variables are highly correlated with each other than
other variables, then such condition is called Multicollinearity. It should not be present in the
dataset, because it creates problem while ranking the most affecting variable.
o Underfitting and Overfitting: If our algorithm works well with the training dataset but not
well with test dataset, then such problem is called Overfitting. And if our algorithm does not
perform well even with training dataset, then such problem is called underfitting.
Why do we use Regression Analysis?
As mentioned above, Regression analysis helps in the prediction of a continuous variable. There are
various scenarios in the real world where we need some future predictions such as weather condition,
sales prediction, marketing trends, etc., for such case we need some technology which can make
predictions more accurately. So for such case we need Regression analysis which is a statistical
method and used in machine learning and data science. Below are some other reasons for using
Regression analysis:
o Regression estimates the relationship between the target and the independent variable.
o It is used to find the trends in data.
o It helps to predict real/continuous values.
o By performing the regression, we can confidently determine the most important factor, the
least important factor, and how each factor is affecting the other factors.
Types of Regression
There are various types of regressions which are used in data science and machine learning. Each type
has its own importance on different scenarios, but at the core, all the regression methods analyze the
effect of the independent variable on dependent variables. Here we are discussing some important
types of regression which are given below:
o Linear Regression
o Logistic Regression
o Polynomial Regression
o Support Vector Regression
o Decision Tree Regression
o Random Forest Regression
o Ridge Regression
o Lasso Regression:
Linear Regression:
o Linear regression is a statistical regression method which is used for predictive analysis.
o It is one of the very simple and easy algorithms which works on regression and shows the
relationship between the continuous variables.
o It is used for solving the regression problem in machine learning.
o Linear regression shows the linear relationship between the independent variable (X-axis) and
the dependent variable (Y-axis), hence called linear regression.
o If there is only one input variable (x), then such linear regression is called simple linear
regression. And if there is more than one input variable, then such linear regression is
called multiple linear regression.
o The relationship between variables in the linear regression model can be explained using the
below image. Here we are predicting the salary of an employee on the basis of the year of
experience.
o Below is the mathematical equation for Linear regression:
1. Y= aX+b
Here, Y = dependent variables (target variables),
X= Independent variables (predictor variables),
a and b are the linear coefficients
Some popular applications of linear regression are:
o Analyzing trends and sales estimates
o Salary forecasting
o Real estate prediction
o Arriving at ETAs in traffic.
Logistic Regression:
o Logistic regression is another supervised learning algorithm which is used to solve the
classification problems. In classification problems, we have dependent variables in a binary
or discrete format such as 0 or 1.
o Logistic regression algorithm works with the categorical variable such as 0 or 1, Yes or No,
True or False, Spam or not spam, etc.
o It is a predictive analysis algorithm which works on the concept of probability.
o Logistic regression is a type of regression, but it is different from the linear regression
algorithm in the term how they are used.
o Logistic regression uses sigmoid function or logistic function which is a complex cost
function. This sigmoid function is used to model the data in logistic regression. The function
can be represented as:
o It uses the concept of threshold levels, values above the threshold level are rounded up to 1,
and values below the threshold level are rounded up to 0.
There are three types of logistic regression:
o Binary(0/1, pass/fail)
o Multi(cats, dogs, lions)
o Ordinal(low, medium, high)
Polynomial Regression:
o Polynomial Regression is a type of regression which models the non-linear dataset using a
linear model.
o It is similar to multiple linear regression, but it fits a non-linear curve between the value of x
and corresponding conditional values of y.
o Suppose there is a dataset which consists of datapoints which are present in a non-linear
fashion, so for such case, linear regression will not best fit to those datapoints. To cover such
datapoints, we need Polynomial regression.
o In Polynomial regression, the original features are transformed into polynomial features
of given degree and then modeled using a linear model. Which means the datapoints are
best fitted using a polynomial line.
o The equation for polynomial regression also derived from linear regression equation that
means Linear regression equation Y= b0+ b1x, is transformed into Polynomial regression
equation Y= b0+b1x+ b2x2+ b3x3+.....+ bnxn.
o Here Y is the predicted/target output, b0, b1,... bn are the regression coefficients. x is
our independent/input variable.
o The model is still linear as the coefficients are still linear with quadratic
Note: This is different from Multiple Linear regression in such a way that in Polynomial regression, a
single element has different degrees instead of multiple variables with the same degree.
Support Vector Regression:
Support Vector Machine is a supervised learning algorithm which can be used for regression as well
as classification problems. So if we use it for regression problems, then it is termed as Support Vector
Regression.
Support Vector Regression is a regression algorithm which works for continuous variables. Below are
some keywords which are used in Support Vector Regression:
o Kernel: It is a function used to map a lower-dimensional data into higher dimensional data.
o Hyperplane: In general SVM, it is a separation line between two classes, but in SVR, it is a
line which helps to predict the continuous variables and cover most of the datapoints.
o Boundary line: Boundary lines are the two lines apart from hyperplane, which creates a
margin for datapoints.
o Support vectors: Support vectors are the datapoints which are nearest to the hyperplane and
opposite class.
In SVR, we always try to determine a hyperplane with a maximum margin, so that maximum number
of datapoints are covered in that margin. The main goal of SVR is to consider the maximum
datapoints within the boundary lines and the hyperplane (best-fit line) must contain a maximum
number of datapoints. Consider the below image:
Here, the blue line is called hyperplane, and the other two lines are known as boundary lines.
Decision Tree Regression:
o Decision Tree is a supervised learning algorithm which can be used for solving both
classification and regression problems.
o It can solve problems for both categorical and numerical data
o Decision Tree regression builds a tree-like structure in which each internal node represents the
"test" for an attribute, each branch represent the result of the test, and each leaf node
represents the final decision or result.
o A decision tree is constructed starting from the root node/parent node (dataset), which splits
into left and right child nodes (subsets of dataset). These child nodes are further divided into
their children node, and themselves become the parent node of those nodes. Consider the
below image:
Above image showing the example of Decision Tee regression, here, the model is trying to predict the
choice of a person between Sports cars or Luxury car.
o Random forest is one of the most powerful supervised learning algorithms which is capable of
performing regression as well as classification tasks.
o The Random Forest regression is an ensemble learning method which combines multiple
decision trees and predicts the final output based on the average of each tree output. The
combined decision trees are called as base models, and it can be represented more formally
as:
g(x)= f0(x)+ f1(x)+ f2(x)+....
o Random forest uses Bagging or Bootstrap Aggregation technique of ensemble learning in
which aggregated decision tree runs in parallel and do not interact with each other.
o With the help of Random Forest regression, we can prevent Overfitting in the model by
creating random subsets of the dataset.
Ridge Regression:
o Ridge regression is one of the most robust versions of linear regression in which a small
amount of bias is introduced so that we can get better long term predictions.
o The amount of bias added to the model is known as Ridge Regression penalty. We can
compute this penalty term by multiplying with the lambda to the squared weight of each
individual features.
o The equation for ridge regression will be:
o A general linear or polynomial regression will fail if there is high collinearity between the
independent variables, so to solve such problems, Ridge regression can be used.
o Ridge regression is a regularization technique, which is used to reduce the complexity of the
model. It is also called as L2 regularization.
o It helps to solve the problems if we have more parameters than samples.
Lasso Regression:
o Lasso regression is another regularization technique to reduce the complexity of the model.
o It is similar to the Ridge Regression except that penalty term contains only the absolute
weights instead of a square of weights.
o Since it takes absolute values, hence, it can shrink the slope to 0, whereas Ridge Regression
can only shrink it near to 0.
o It is also called as L1 regularization. The equation for Lasso regression will be:
Where,
N=Total number of observation
Yi = Actual value
(a1xi+a0)= Predicted value.
Residuals: The distance between the actual value and predicted values is called residual. If the
observed points are far from the regression line, then the residual will be high, and so cost function
will high. If the scatter points are close to the regression line, then the residual will be small and hence
the cost function.
Gradient Descent:
o Gradient descent is used to minimize the MSE by calculating the gradient of the cost function.
o A regression model uses gradient descent to update the coefficients of the line by reducing the
cost function.
o It is done by a random selection of values of coefficient and then iteratively update the values
to reach the minimum cost function.
Model Performance:
The Goodness of fit determines how the line of regression fits the set of observations. The process of
finding the best model out of various models is called optimization. It can be achieved by below
method:
1. R-squared method:
o R-squared is a statistical method that determines the goodness of fit.
o It measures the strength of the relationship between the dependent and independent variables
on a scale of 0-100%.
o The high value of R-square determines the less difference between the predicted values and
actual values and hence represents a good model.
o It is also called a coefficient of determination, or coefficient of multiple determination for
multiple regression.
o It can be calculated from the below formula:
The fitted regression model is the estimated version of the regression equation, where
the coefficients are replaced with their estimated values:
Y^=β^0+β^1XY^=β^0+β^1X
Interval estimation involves calculating a range (interval) within which the true
parameter values are expected to fall, with a certain level of confidence (e.g., 95%).
• Confidence Interval for Coefficients: Provides a range for the possible values
of the regression coefficients.
• Prediction Interval: Provides a range for the possible values of a new
observation.
Residuals
Residuals are the differences between the observed values and the predicted values
from the regression model:
Residual=Yi−Y^iResidual=Yi−Y^i
• Analysis of Residuals: Residuals are analyzed to check the validity of the
regression assumptions. They should ideally be randomly distributed with
constant variance and no pattern
Additional Points
• Outliers: Outliers can disproportionately affect the regression model, leading to
biased estimates. They should be identified and handled appropriately,
potentially by using robust regression techniques or transformations.
• Sample Size: A larger sample size can provide more reliable estimates and
help ensure the assumptions are met.
o
3. Statistics Solutions Example:
o This image from Statistics Solutions shows another example of multiple
regression output, focusing on statistical analysis details.
R-squared (R2R2)
• Definition: R-squared measures the proportion of the variance in the
dependent variable that is predictable from the independent variables. It is a
statistical measure of how close the data are to the fitted regression line.
• Range: It ranges from 0 to 1. An R2R2 of 0 means that the independent
variables do not explain any of the variability of the dependent variable, while
an R2R2 of 1 means they explain all the variability.
• Usefulness: A higher R2R2 indicates a better fit for the model, but it doesn't
imply causation. It is also sensitive to the number of predictors in the model.
• Adjusted R-squared: Adjusted R2R2 modifies R2R2 to account for the number
of predictors. It is a more accurate measure when comparing models with
different numbers of predictors.
Standard Error
• Definition: The standard error of the regression measures the average
distance that the observed values fall from the regression line. It is essentially
the standard deviation of the residuals.
• Importance: A smaller standard error indicates a more precise estimate of the
dependent variable. It gives an idea of the typical size of the prediction errors.
F-statistic
• Definition: The F-statistic tests the overall significance of the regression model.
It evaluates whether there is a significant relationship between the dependent
and independent variables.
• Interpretation: A larger F-statistic suggests that at least one of the predictors
is significantly related to the dependent variable. The null hypothesis is that all
regression coefficients are equal to zero, meaning no effect.
• Calculation: The F-statistic is calculated as the ratio of the model mean
square to the error mean square.
Coefficient P-values
• Definition: Each regression coefficient has an associated p-value that tests the
null hypothesis that the coefficient is equal to zero (i.e., the variable has no
effect).
• Interpretation: A low p-value (< 0.05) indicates that the corresponding
predictor is statistically significant. This suggests that changes in the predictor
are associated with changes in the response variable.
• Significance: P-values help determine which predictors are meaningful
contributors to the model.
R-squared (R2R2)
• Definition: R-squared is a statistical measure of how close the data are to the
fitted regression line. It is also known as the coefficient of determination.
• Calculation: R-squared is calculated as the proportion of the total variance in
the dependent variable that is explained by the independent variables.
• Interpretation:
o An R2R2 of 0 indicates that the model explains none of the variance in
the dependent variable.
o An R2R2 of 1 indicates that the model explains all the variance in the
dependent variable.
o In practice, an R2R2 value between 0 and 1 indicates how well the
independent variables explain the variability of the dependent variable.
• Usefulness:
o A high R-squared value indicates a good fit, but it does not necessarily
mean the model is correct. It can be artificially inflated by adding more
predictors, even if they are not meaningful.
o Adjusted R-squared is often used to account for the number of
predictors and provides a more accurate assessment when comparing
models with different numbers of predictors15.
Standard Error
• Definition: The standard error of the regression (also known as residual
standard error) measures the average distance that the observed values fall
from the regression line. It is the standard deviation of the residuals.
• Interpretation:
o A smaller standard error indicates that the observed values fall closer to
the regression line, suggesting a better fit.
o It provides an absolute measure of fit, unlike R-squared, which is a
relative measure.
• Calculation: The standard error is calculated as the square root of the sum of
squared residuals divided by the degrees of freedom (number of observations
minus number of predictors minus one).
• Usefulness:
o It helps gauge the precision of predictions made by the regression
model.
o It is particularly useful when comparing different models applied to the
same dataset, as a lower standard error generally implies a more
accurate mode
Detailed Explanation
• R-squared (R2R2):
o Purpose: Measures the proportion of the variance in the dependent
variable that is predictable from the independent variables.
o Interpretation: A higher R2R2 value indicates a better fit, showing that
the model explains a significant portion of the variability. However, it
does not indicate causation or model validity.
• Standard Error:
o Purpose: Measures the average distance that the observed values fall
from the regression line, providing an absolute measure of fit.
o Interpretation: A smaller standard error indicates more precise
predictions, as the observed values are closer to the predicted values. It
helps assess the accuracy of the model's predictions.
Principal Component Analysis(PCA)
Principal Component Analysis(PCA) technique was introduced by the mathematician Karl
Pearson in 1901. It works on the condition that while the data in a higher dimensional space is
mapped to data in a lower dimension space, the variance of the data in the lower dimensional space
should be maximum.
• Principal Component Analysis (PCA) is a statistical procedure that uses an orthogonal
transformation that converts a set of correlated variables to a set of uncorrelated
variables.PCA is the most widely used tool in exploratory data analysis and in machine
learning for predictive models. Moreover,
• Principal Component Analysis (PCA) is an unsupervised learning algorithm technique used to
examine the interrelations among a set of variables. It is also known as a general factor
analysis where regression determines a line of best fit.
• The main goal of Principal Component Analysis (PCA) is to reduce the dimensionality of a
dataset while preserving the most important patterns or relationships between the variables
without any prior knowledge of the target variables.
Principal Component Analysis (PCA) is used to reduce the dimensionality of a data set by finding a
new set of variables, smaller than the original set of variables, retaining most of the sample’s
information, and useful for the regression and classification of data.
Assumptions of LDA
LDA assumes that the data has a Gaussian distribution and that the covariance matrices of the
different classes are equal. It also assumes that the data is linearly separable, meaning that a
linear decision boundary can accurately classify the different classes.
Suppose we have two sets of data points belonging to two different classes that we want to classify.
As shown in the given 2D graph, when the data points are plotted on the 2D plane, there’s no straight
line that can separate the two classes of data points completely. Hence, in this case, LDA (Linear
Discriminant Analysis) is used which reduces the 2D graph into a 1D graph in order to maximize the
separability between the two classes.
Linearly Separable Dataset
Here, Linear Discriminant Analysis uses both axes (X and Y) to create a new axis and projects data
onto a new axis in a way to maximize the separation of the two categories and hence, reduces the 2D
graph into a 1D graph.
Two criteria are used by LDA to create a new axis:
1. Maximize the distance between the means of the two classes.
2. Minimize the variation within each class.
The perpendicular distance between the line and points
In the above graph, it can be seen that a new axis (in red) is generated and plotted in the 2D graph
such that it maximizes the distance between the means of the two classes and minimizes the variation
within each class. In simple terms, this newly generated axis increases the separation between the data
points of the two classes. After generating this new axis using the above-mentioned criteria, all the
data points of the classes are plotted on this new axis and are shown in the figure given below.
But Linear Discriminant Analysis fails when the mean of the distributions are shared, as it becomes
impossible for LDA to find a new axis that makes both classes linearly separable. In such cases, we
use non-linear discriminant analysis.
How does LDA work?
LDA works by projecting the data onto a lower-dimensional space that maximizes the separation
between the classes. It does this by finding a set of linear discriminants that maximize the ratio of
between-class variance to within-class variance. In other words, it finds the directions in the feature
space that best separates the different classes of data.
Mathematical Intuition Behind LDA
Let’s suppose we have two classes and a d- dimensional samples such as x1, x2 … xn, where:
• n1 samples coming from the class (c1) and n2 coming from the class (c2).
It deals with the Principal Components. It deals with the Independent Components.
It focuses on maximizing the variance. It doesn’t focus on the issue of variance among the data points.
It focuses on the mutual orthogonality property of the principal It doesn’t focus on the mutual orthogonality of the
components. components.