A method and apparatus that allows correlations between a selected parameter and the error in a pseudo range measurement to be exploited. A database is established in which the amount of error estimated for particular pseudo range measurements to a beacon is maintained. Clusters are defined. Each cluster is associated with a range of values for the selected parameter. Pseudo range measurements are then associated with a particular cluster based upon the value of the selected parameter at the time (or proximate to the time) the pseudo range measurement was taken. As more estimates of the pseudo range measurements are made, the size of the clusters (i.e., the range of values of the selected parameter) can be reduced. Due to the correlation between the selected parameter and the errors in the pseudo range measurements, reducing the size of the clusters reduces the variance of the error estimates. The mean value of the error estimates is used to correct the error in future pseudo range measurements.