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