For Ring Oscillator Physical Unclonable Functions it is of importance to decrease the RO frequency errors before digitization. Otherwise, these errors can result in a huge amount of bit-flips. To counteract environmental influence in the reproduction phase, we propose to map a frequency, which might be remeasured under a temperature condition different from initialization, closer to the initial frequency by using a method based on polynomial interpolation. This paper presents how such an approach can decrease errors in multi-valued responses and evaluates the error based on the used polynomial order and thus complexity.