Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Linear Regression

Linear Regression

Charmi Chokshi

April 07, 2020
Tweet

More Decks by Charmi Chokshi

Other Decks in Technology

Transcript

  1. Let’s Start Basics of Machine Learning! I’m, Charmi Chokshi An

    ML Engineer at Shipmnts.com and a passionate Tech-speaker. A Critical Thinker and your mentor of the day! Let’s connect: @CharmiChokshi
  2. We start with an example, It has long been known

    that crickets chirp more frequently on hotter days than on cooler days. For decades, professional and amateur entomologists have cataloged data on chirps-per-minute and temperature. A nice first step is to examine your data by plotting it-
  3. The plot shows the number of chirps rising with the

    temperature. We see that the relationship between chirps and temperature looks ‘almost’ linear. So, we draw a straight line to approximate this relationship.
  4. Note that the line doesn’t pass perfectly through every dot.

    However, the line clearly shows the relationship between chirps and the temperature. We can describe the line as: y= mx + c where y - number of chirps/minute m - slope of the line x - Temperature b - y-intercept
  5. By convention in machine learning, you'll write the equation for

    a model only slightly differently: y′ = b + w 1 x 1 where: y′ is predicted label (a desired output). b is the bias (the y-intercept). Also referred to as w 0 . w 1 is the weight of feature x 1 x 1 is a feature (a known input). To predict the number of chirps per minute y′ on a new value of temperature x 1 , just plug the new value of x 1 into this model. Multiple Linear Regression: Contains multiple features and weights the equation would be: y’ = b + w 1 x 1 + w 2 x 2 + w 3 x 3 + ...
  6. We see from the equation of the linear model y′

    = b + w 1 x 1 that we would just be given x’s and y’s. However, w 1 and b would have to be determined. Training a model simply means learning good values for all the weights and the bias from labeled examples. In supervised learning, a machine learning algorithm builds a model by examining many examples and attempting to find a model that minimizes loss; this process is called empirical risk minimization. Loss is the penalty for a bad prediction. That is, loss is a number indicating how bad the model's prediction was on a single example. If the model's prediction is perfect, the loss is zero; otherwise, the loss is greater. The goal of training a model is to find a set of weights and biases that have low loss, on average, across all examples.
  7. The blue line is the linear model followed while the

    red arrows denote the loss. Notice that the red arrows in the left plot are much longer than their counterparts in the right plot. Clearly, the blue line in the right plot is a much better predictive model than the blue line in the left plot.
  8. You might be wondering whether you could create a mathematical

    function—a loss function—that would aggregate the individual losses in a meaningful fashion.
  9. The linear regression models we'll examine here use a loss

    function called squared loss (also known as L2 loss). The squared loss for a single example is as follows: Mean square error (MSE) is the average squared loss per example. To calculate MSE, sum up all the squared losses for individual examples and then divide by the number of examples:
  10. where: • x,y is an example in which ◦ x

    is the set of features (for example, temperature, age etc) that the model uses to make predictions. ◦ y is the example's label (for example, chirps/minute). • prediction(x) is a function of the weights and bias in combination with the set of features x. • D is a data set containing many labeled examples, which are (x,y) pairs. • N is the number of examples in D. Although MSE is commonly-used in machine learning, it is neither the only practical loss function nor the best loss function for all circumstances.
  11. Which of the two data sets shown in the preceding

    plots has the higher Mean Squared Error (MSE)? Left Right
  12. Iterative learning is like the "Hot and Cold" kid's game

    for finding a hidden object like a thimble. In this game, the "hidden object" is the best possible model. You'll start with a wild guess ("The value of w 1 is 0.") and wait for the system to tell you what the loss is. Then, you'll try another guess ("The value of w 1 is 0.5.") and see what the loss is. Actually, if you play this game right, you'll usually be getting warmer. The real trick to the game is trying to find the best possible model as efficiently as possible. The following figure suggests the iterative trial-and-error process that machine learning algorithms use to train a model:
  13. We have two unknowns b and w 1 . 1.

    We initialize b and w 1 with random values. Initializing with 0 would also be a good choice. 2. We will calculate the prediction with theses values by plugging in values of x. 3. Loss is then calculated and new values of b and w 1 . For now, just assume that the mysterious green box devises new values and then the machine learning system re-evaluates all those features against all those labels, yielding a new value for the loss function, which yields new parameter values. And the learning continues iterating until the algorithm discovers the model parameters with the lowest possible loss. Usually, you iterate until overall loss stops changing or at least changes extremely slowly. When that happens, we say that the model has converged.
  14. Suppose we had the time and the computing resources to

    calculate the loss for all possible values of w1. For the kind of regression problems we've been examining, the resulting plot of loss vs. w1 will always be convex. In other words, the plot will always be bowl-shaped, kind of like this:
  15. Convex problems have only one minimum; that is, only one

    place where the slope is exactly 0. That minimum is where the loss function converges. Calculating the loss function for every conceivable value of w1 over the entire data set would be an inefficient way of finding the convergence point. Let's examine a better mechanism—very popular in machine learning—called gradient descent. The first stage in gradient descent is to pick a starting value (a starting point) for w1. The starting point doesn't matter much; therefore, many algorithms simply set w1 to 0 or pick a random value.
  16. The gradient descent algorithm then calculates the gradient of the

    loss curve at the starting point. In brief, a gradient is a vector of partial derivatives. A gradient is a vector and hence has magnitude and direction. The gradient always points in the direction of the minimum. The gradient descent algorithm takes a step in the direction of the negative gradient in order to reduce loss as quickly as possible. To determine the next point along the loss function curve, the gradient descent algorithm adds some fraction of the gradient's magnitude to the starting point. The gradient descent then repeats this process, edging ever closer to the minimum.
  17. The algorithm on the left signifies Gradient Descent algorithm. In

    our case, • Ө j will be w i • is the learning rate • J(Ө) is the cost function
  18. Gradient descent algorithms multiply the gradient by a scalar known

    as the learning rate (also sometimes called step size) to determine the next point. For example, if the gradient magnitude is 2.5 and the learning rate is 0.01, then the gradient descent algorithm will pick the next point 0.025 away from the previous point. Hyperparameters are the knobs that programmers tweak in machine learning algorithms. Most machine learning programmers spend a fair amount of time tuning the learning rate. If you pick a learning rate that is too small, learning will take too long. Conversely, if you specify a learning rate that is too large, the next point will perpetually bounce haphazardly across the bottom of the well
  19. There's a Goldilocks learning rate for every regression problem. The

    Goldilocks value is related to how flat the loss function is. The flatter the loss function, the bigger a step you can safely take.
  20. In gradient descent, a batch is the total number of

    examples you use to calculate the gradient in a single iteration. So far, we've assumed that the batch has been the entire data set. When working at Google scale, data sets often contain billions or even hundreds of billions of examples. Furthermore, Google data sets often contain huge numbers of features. Consequently, a batch can be enormous. A very large batch may cause even a single iteration to take a very long time to compute. A large data set with randomly sampled examples probably contains redundant data. In fact, redundancy becomes more likely as the batch size grows. Enormous batches tend not to carry much more predictive value than large batches. By choosing examples at random from our data set, we could estimate (albeit, noisily) a big average from a much smaller one.
  21. • Stochastic gradient descent (SGD) takes the idea of picking

    a dataset average to the extreme--it uses only a single example (a batch size of 1) per iteration. Given enough iterations, SGD works but is very noisy. The term "stochastic" indicates that the one example comprising each batch is chosen at random. • Mini-batch stochastic gradient descent (mini-batch SGD) is a compromise between full-batch iteration and SGD. A mini-batch is typically between 10 and 1,000 examples, chosen at random. Mini-batch SGD reduces the amount of noise in SGD but is still more efficient than full-batch.
  22. When performing gradient descent on a large data set, which

    of the following batch sizes will likely be more efficient? The full batch SGD or Mini-batch SGD