Linear Programming for Linear Regression in Python

For Operations Research, Quantitative Finance, Economics, and More

Register for this Course

$9.99 $20.00 USD 50% OFF!

Login or signup to register for this course

Have a coupon? Click here.

Course Data

Lectures: 12
Length: 1h 07m
Skill Level: All Levels
Languages: English
Includes: Lifetime access, certificate of completion (shareable on LinkedIn, Facebook, and Twitter), Q&A forum

Course Description

One of the most common questions I get in my Linear Regression class is, "What if we use the absolute error instead of the squared error?"

The answer is: this is entirely possible, but it requires an entirely different solution method.

These techniques are not usually taught in machine learning, yet they are essential to many fields such as operations research, quantitative finance, engineering, manufacturing, logistics, and more.

The main technique we will learn how to apply is called Linear Programming.

We will study several alternative loss functions for linear models, such as the L1 (absolute) loss, maximum absolute deviation (MAD), and the exponential loss for when you want your error to be positive-only or negative-only.

These techniques are part of a broader field of study known as convex optimization.

I hope you will join me in learning this essential skill for today's data science and quantitative professionals.

See you in class!

Suggested Prerequisites:

  • calculus
  • matrix arithmetic (adding, multiplying)
  • probability
  • be able to derive linear regression on paper and code linear regression in Python
  • Python coding: if/else, loops, lists, dicts, sets
  • Numpy coding: matrix and vector operations, loading a CSV file

Testimonials and Success Stories


I am one of your students. Yesterday, I presented my paper at ICCV 2019. You have a significant part in this, so I want to sincerely thank you for your in-depth guidance to the puzzle of deep learning. Please keep making awesome courses that teach us!

I just watched your short video on “Predicting Stock Prices with LSTMs: One Mistake Everyone Makes.” Giggled with delight.

You probably already know this, but some of us really and truly appreciate you. BTW, I spent a reasonable amount of time making a learning roadmap based on your courses and have started the journey.

Looking forward to your new stuff.

Thank you for doing this! I wish everyone who call’s themselves a Data Scientist would take the time to do this either as a refresher or learn the material. I have had to work with so many people in prior roles that wanted to jump right into machine learning on my teams and didn’t even understand the first thing about the basics you have in here!!

I am signing up so that I have the easy refresh when needed and the see what you consider important, as well as to support your great work, thank you.

Thank you, I think you have opened my eyes. I was using API to implement Deep learning algorithms and each time I felt I was messing out on some things. So thank you very much.

I have been intending to send you an email expressing my gratitude for the work that you have done to create all of these data science courses in Machine Learning and Artificial Intelligence. I have been looking long and hard for courses that have mathematical rigor relative to the application of the ML & AI algorithms as opposed to just exhibit some 'canned routine' and then viola here is your neural network or logistical regression. ...

READ MORE

I have now taken a few classes from some well-known AI profs at Stanford (Andrew Ng, Christopher Manning, …) with an overall average mark in the mid-90s. Just so you know, you are as good as any of them. But I hope that you already know that.

I wish you a happy and safe holiday season. I am glad you chose to share your knowledge with the rest of us.

Hi Sir I am a student from India. I've been wanting to write a note to thank you for the courses that you've made because they have changed my career. I wanted to work in the field of data science but I was not having proper guidance but then I stumbled upon your "Logistic Regression" course in March and since then, there's been no looking back. I learned ANNs, CNNs, RNNs, Tensorflow, NLP and whatnot by going through your lectures. The knowledge that I gained enabled me to get a job as a Business Technology Analyst at one of my dream firms even in the midst of this pandemic. For that, I shall always be grateful to you. Please keep making more courses with the level of detail that you do in low-level libraries like Theano.

I just wanted to reach out and thank you for your most excellent course that I am nearing finishing.

And, I couldn't agree more with some of your "rants", and found myself nodding vigorously!

You are an excellent teacher, and a rare breed.

And, your courses are frankly, more digestible and teach a student far more than some of the top-tier courses from ivy leagues I have taken in the past.

(I plan to go through many more courses, one by one!)

I know you must be deluged with complaints in spite of the best content around That's just human nature.

Also, satisfied people rarely take the time to write, so I thought I will write in for a change. :)

Hello, Lazy Programmer!

In the process of completing my Master’s at Hunan University, China, I am writing this feedback to you in order to express my deep gratitude for all the knowledge and skills I have obtained studying your courses and following your recommendations.

The first course of yours I took was on Convolutional Neural Networks (“Deep Learning p.5”, as far as I remember). Answering one of my questions on the Q&A board, you suggested I should start from the beginning – the Linear and Logistic Regression courses. Despite that I assumed I had already known many basic things at that time, I overcame my “pride” and decided to start my journey in Deep Learning from scratch. ...

READ MORE

By the way, if you are interested to hear. I used the HMM classification, as it was in your course (95% of the script, I had little adjustments there), for the Customer-Care department in a big known fintech company. to predict who will call them, so they can call him before the rush hours, and improve the service. Instead of a poem, I Had a sequence of the last 24 hours' events that the customer had, like: "Loaded money", "Usage in the food service", "Entering the app", "Trying to change the password", etc... the label was called or didn't call. The outcome was great. They use it for their VIP customers. Our data science department and I got a lot of praise.

Lectures

Welcome and Review

2 Lectures · 12min

Linear Programming for Linear Regression

10 Lectures · 54min
  1. Linear Programming Example (08:21)
  2. Linear Programming Example in Code (04:57)
  3. Absolute Error (L1 Loss) Maximum Likelihood (03:02)
  4. Absolute Error (L1 Loss) Linear Program (08:03)
  5. Absolute Error (L1 Loss) Code (06:01)
  6. Maximum Absolute Deviation Theory (05:05)
  7. Maximum Absolute Deviation Code (02:45)
  8. Exponential Maximum Likelihood (04:39)
  9. Exponential Linear Program (07:32)
  10. Exponential Code (04:03)

Extras

  • Linear Programming Example Notebook
  • Linear Programming Linear Regression Notebook
This website is using cookies. That's Fine