On Computing the Prediction Sum of Squares Statistic in Linear Least Squares Problems with Multiple Parameter or Measurement Sets
Tóm tắt
The prediction sum of squares is a useful statistic for comparing different models. It is based on the principle of leave-one-out or ordinary cross-validation, whereby every measurement is considered in turn as a test set, for the model parameters trained on all but the held out measurement. As for linear least squares problems, there is a simple well-known non-iterative formula to compute the prediction sum of squares without having to refit the model as many times as the number of measurements. We extend this formula to cases where the problem has multiple parameter or measurement sets. We report experimental results on the fitting of a warp between two images, for which the number of deformation centres is automatically selected, based on one of the proposed non-iterative formulae.
Tài liệu tham khảo
Allen, D. M. (1974). The relationship between variable selection and data augmentation and a method for prediction. Technometrics, 16, 125–127.
Bartoli, A. (2008). Maximizing the predictivity of smooth deformable image warps through cross-validation. Journal of Mathematical Imaging and Vision, 31(2–3), 133–145.
Bartoli, A., Perriollat, M., & Chambon, S. (2007). Generalized Thin-Plate Spline warps. In International conference on computer vision and pattern recognition.
Bookstein, F. L. (1989). Principal warps: Thin-Plate Splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6), 567–585.
Duchon, J. (1976). Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces. RAIRO Analyse Numérique, 10, 5–12.
Gentle, J. E., Hardle, W., & Mori, Y. (2004). Handbook of computational statistics. Berlin: Springer.
Gheissari, N., & Bab-Hadiashar, A. (2008). A comparative study of model selection criteria for computer vision applications. Image and Vision Computing, 26, 1636–1649.
Hartley, R. I., & Zisserman, A. (2003). Multiple view geometry in computer vision (2nd ed.). Cambridge: Cambridge University Press.
Luong, Q.-T., & Vieville, T. (1996). Canonic representations for the geometries of multiple projective views. Computer Vision and Image Understanding, 64(2), 193–229.
Montgomery, D., & Peck, E. (1992). Introduction to linear regression analysis. New York: Wiley.
Tarpey, T. (2000). A note on the prediction sum of squares statistic for restricted least squares. The American Statistician, 54(2), 116–118.
Wahba, G., & Wold, S. (1975). A completely automatic French curve: Fitting spline functions by cross-validation. Communications in Statistics, 4, 1–17.