Some linear model (regression, SGD, Bayes) is likely to be your best choice if you need to train your model often.
Although before launching any models you can try the following
1) Decrease in function. Are there any features in your data that can be easily deleted? For example, if your data is text or ratings, there are many well-known options.
2) . , , .
.