## Approximation-Degree-Based Interpolation: A New Interpolation Method

This paper introduces
the measure of approximate-degree and the concept of approximate-degree
function between numerical values, thus developing a new interpolation method
—— approximation-degree-based interpolation, i.e., AD interpolation.
One-dimensional AD interpolation is done directly by using correlative
interpolation formulas;

*n*(*n*>1)-dimensional AD interpolation is firstly separated into*n*parallel one-dimensional AD interpolation computations to do respectively, and then got results are synthesized by Sum-Times-Difference formula into a value as the result value of the*n*-dimensional interpolation. If the parallel processing is used, the efficiency of*n*-dimensional AD interpolation is almost the same as that of the one-dimensional AD interpolation. Thus it starts a feasible and convenient approach and provides an effective method for high-dimensional interpolations. Furthermore, if AD interpolation is introduced into machine learning, a new instance-based learning method is expected to be realized.