Is the training set itself large, or are you meaning a... large training set?
(sorry I couldn't help myself)