It means +4 EVs in that stat (in this situation that stat is Attack). At level 100, 4 EVs translates to 1 stat point. I think training Pokemon would be a little too easily achieved if it was +4 stat points, so I guess this is logical.
I've played around with Super Training and compared stats before.