A regression problem is a Supervised Learning category where you wish to solve for a discrete value given an initial Training Set.

Initial Data: a set of discrete values (true or false; red, blue or green)

Goal: predict a discrete value output

Example: malignant or benign tumor based on size