Least squares prediction in linear models with integer unknowns.

Abstract

The prediction of spatially and/or temporal varying variates based on observations of these variates at some locations in space and/or instances in time, is an important topic in the various spatial and Earth sciences disciplines. This topic has been extensively studied, albeit under different names. The underlying model used is often of the trend-signal-noise type. This model is quite general and it encompasses many of the conceivable measurements. However, the methods of prediction based on these models have only been developed for the case the trend parameters are real-valued. In the present contribution we generalize the theory of least-squares prediction by permitting some or all of the trend parameters to be integer valued. We derive the solution for least-squares prediction in linear models with integer unknowns and show how it compares to the solution of ordinary least-squares prediction. We also study the probabilistic properties of the associated estimation and prediction errors. The probability density functions of these errors are derived and it is shown how they are driven by the probability mass functions of the integer estimators. Finally, we show how these multimodal distributions can be used for constructing confidence regions and for cross-validation purposes aimed at testing the validity of the underlying model.