Two points suffice for drawing a straight line. However we may be presented with a set of data points (more than two?) presumably forming a straight line. How can one use the available set of data points to draw a straight line?
A probable approach is to draw a straight line which hopefully minimizes the error between the observed data points and estimated straight line.
where is the observed data points and is the points from estimated straight line.
To draw the estimated straight line , we need to estimate the slope, and the constant, .
Formulating as a matrix,
= is the set of observations is a matrix of dimension ,
= is the set of coefficients is a matrix of dimension ,
is the slope and constant estimate of dimension ,
= is the noise is a matrix of dimension .
The least square estimate of the straight line is,
A simple MATLAB code for least squares straight line fit is given below:
% Least Squares Estimate
rand(‘state’,100); % initializing the random number generation
y = [5:3:50]; % observations, y_i
y = y + 5*rand(size(y)); % y_i with noise added
x = 1:length(y); % the x co-ordinates
% Formulating in matrix for solving for least squares estimate
Y = y.’;
X = [x.' ones(1,length(x)).'];
alpha = inv(X’*X)*X’*Y; % solving for m and c
% constructing the straight line using the estimated slope and constant
yEst = alpha(1)*x + alpha(2);
legend(‘observations’, ‘estimated straight line’)
title(‘least squares straight line fit’)
D id you like this article? Make sure that you do not miss a new article by subscribing to RSS feed OR subscribing to e-mail newsletter. Note: Subscribing via e-mail entitles you to download the free e-Book on BER of BPSK/QPSK/16QAM/16PSK in AWGN.