A data storage device is disclosed comprising a head actuated over a disk comprising a plurality of servo tracks defined by servo bursts. A number of burst correction values are generated by reading at least one of the servo bursts at a number of different radial locations across the disk. The burst correction values are filtered to generate filtered burst correction values, and the filtered burst correction values are downsampled to generate downsampled burst correction values. The downsampled burst correction values are written to the disk, and the head is servoed over the disk by reading the downsampled burst correction values from the disk.