Removing Noise in On-Line Search using Adaptive Batch Sizes