Full Wave Rectifier Ripple Problem
A bigger value is preferable, 4uF is when you have a decent DC into the regulator, 100 - 1000uF in parallel with a 100nF for higher frequency decoupling. a 100nF is needed on the output side as well.

Ref.: http://www.electronicshub.org/understanding-7805-ic-voltage-regulator/