Linear regression is one of the most popular algorithm in machine learning. There are two types of supervised learning algorithms - classification and regression. Linear regression works best when the features involved are independent or to put it another way less correlated with one another. A single data point far from the mean values can end up significantly affecting the slope of your regression line.
