The Method of Finite Difference Regression
- 1 Computer Science Department, Purdue University, West Lafayette, IN, USA
Abstract
In this paper I present a novel polynomial regression method called Finite Difference Regression for a uniformly sampled sequence of noisy data points that determines the order of the best fitting polynomial and provides estimates of its coefficients. Unlike classical least-squares polynomial regression methods in the case where the order of the best fitting polynomial is unknown and must be determined from the R 2 value of the fit, I show how the t -test from statistics can be combined with the method of finite differences to yield a more sensitive and objective measu re of the order of the best fitting polynomial. Furthermore, it is shown how these finite differences used in the determination of the order, can be reemployed to produce excellent estimates of the coefficients of the best fitting polynomial. I show that not only are these coefficients unbiased and consistent, but also that the asymptotic properties of the fit get better with increasing degrees of the fitting polynomial.
- Gauss, C.F. (1857) Theory of the Motion of the Heavenly Bodies Moving about the Sun in Conic Sections. Davis, C.H., Trans., Little, Brown & Co., Boston, MA.
- Peck, R., Olsen, C. and Devore, J. (2005) Introduction to Statistics and Data Analysis. 2nd Edition, Thomson Brooks/Cole, Belmont, CA.
- Burnham, K.P. and Anderson, D.R. (2004) Multimodel Inference: Understanding AIC and BIC in Model Selection. Sociological Methods and Research, 33, 261-304. https://doi.org/10.1177/0049124104268644
- Newton, I. (1848) Newton’s Principia: The Mathematical Principles of Natural Philosophy. Motte, A., Trans., Daniel Adee, New York.
- Hammerlin, G. and Hoffmann, K.-H. (1991) Numerical Mathematics. Schumaker, L.L., Trans., Springer, New York. https://doi.org/10.1007/978-1-4612-4442-4
- Cover, T.M. and Thomas, J.A. (2006) Elements of Information Theory. 2nd Edition, John Wiley & Sons, Inc., New York.
- Feller, W. (1968) An Introduction to Probability Theory and Its Applications. 3rd Edition, Vol. I, John Wiley & Sons, Inc., New York.
- Tucker, A. (1980) Applied Combinatorics. John Wiley & Sons, Inc., New York.
- Feller, W. (1971) An Introduction to Probability Theory and Its Applications. 2nd Edition, Vol. II, John Wiley & Sons, Inc., New York.
- Student (1908) The Probable Error of a Mean. Biometrika, 6, 1-25. https://doi.org/10.1093/biomet/6.1.1