• DocumentCode
    1093613
  • Title

    Cardinal Interpolation

  • Author

    Gustafson, Steven C. ; Parker, David R. ; Martin, Richard K.

  • Author_Institution
    Air Force Inst. of Technol., Wright-Patterson Air Force Base
  • Volume
    29
  • Issue
    9
  • fYear
    2007
  • Firstpage
    1538
  • Lastpage
    1545
  • Abstract
    A Bayesian probability density for an interpolating function is developed, and its desirable properties and practical potential are demonstrated. This density has an often needed but previously unachieved property, here called cardinal interpolation, which ensures extrapolation to the density of the least-squares linear model. In particular, the mean of the cardinal interpolation density is a smooth function that intersects given (x, y) points and which extrapolates to their least-squares line, and the variance of this density is a smooth function that is zero at the point x values, that increases with distance from the nearest point x value, and that extrapolates to the well-known quadratic variance function for the least-squares line. The new cardinal interpolation density is developed for Gaussian radial basis interpolators using fully Bayesian methods that optimize interpolator smoothness. This optimization determines the basis function widths and yields an interpolating density that is non-Gaussian except for large magnitude x and which is therefore not the outcome of a Gaussian process. Further, new development shows that the salient property of extrapolation to the density of the least- squares linear model can be achieved for more general approximating (not just interpolating) functions.
  • Keywords
    Bayes methods; interpolation; least mean squares methods; Bayesian probability density; Gaussian process; cardinal interpolation; extrapolation; interpolating function; least-squares linear model; smooth function; well-known quadratic variance function; Autoregressive processes; Bayesian methods; Extrapolation; Gaussian processes; Interpolation; Optimization methods; Polynomials; Predictive models; Probability; Statistics; Bayesian statistics; Interpolation; Modeling and prediction; Probability and statistics; Regression; Algorithms; Artificial Intelligence; Bayes Theorem; Computer Simulation; Models, Statistical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2007.1170
  • Filename
    4288156