Nonparametric regression

From HandWiki
Short description: Category of regression analysis

Nonparametric regression is a category of regression analysis in which the predictor does not take a predetermined form but is constructed according to information derived from the data. That is, no parametric form is assumed for the relationship between predictors and dependent variable. Nonparametric regression requires larger sample sizes than regression based on parametric models because the data must supply the model structure as well as the model estimates.

Definition

In nonparametric regression, we have random variables [math]\displaystyle{ X }[/math] and [math]\displaystyle{ Y }[/math] and assume the following relationship:

[math]\displaystyle{ \mathbb{E}[Y\mid X=x] = m(x), }[/math]

where [math]\displaystyle{ m(x) }[/math] is some deterministic function. Linear regression is a restricted case of nonparametric regression where [math]\displaystyle{ m(x) }[/math] is assumed to be affine. Some authors use a slightly stronger assumption of additive noise:

[math]\displaystyle{ Y = m(X) + U, }[/math]

where the random variable [math]\displaystyle{ U }[/math] is the `noise term', with mean 0. Without the assumption that [math]\displaystyle{ m }[/math] belongs to a specific parametric family of functions it is impossible to get an unbiased estimate for [math]\displaystyle{ m }[/math], however most estimators are consistent under suitable conditions.

List of general-purpose nonparametric regression algorithms

This is a non-exhaustive list of non-parametric models for regression.

Examples

Gaussian process regression or Kriging

In Gaussian process regression, also known as Kriging, a Gaussian prior is assumed for the regression curve. The errors are assumed to have a multivariate normal distribution and the regression curve is estimated by its posterior mode. The Gaussian prior may depend on unknown hyperparameters, which are usually estimated via empirical Bayes. The hyperparameters typically specify a prior covariance kernel. In case the kernel should also be inferred nonparametrically from the data, the critical filter can be used.

Smoothing splines have an interpretation as the posterior mode of a Gaussian process regression.

Kernel regression

Main page: Kernel regression
Example of a curve (red line) fit to a small data set (black points) with nonparametric regression using a Gaussian kernel smoother. The pink shaded area illustrates the kernel function applied to obtain an estimate of y for a given value of x. The kernel function defines the weight given to each data point in producing the estimate for a target point.

Kernel regression estimates the continuous dependent variable from a limited set of data points by convolving the data points' locations with a kernel function—approximately speaking, the kernel function specifies how to "blur" the influence of the data points so that their values can be used to predict the value for nearby locations.

Regression trees

Main page: Decision tree learning

Decision tree learning algorithms can be applied to learn to predict a dependent variable from data.[2] Although the original Classification And Regression Tree (CART) formulation applied only to predicting univariate data, the framework can be used to predict multivariate data, including time series.[3]

See also

References

  1. Cherkassky, Vladimir; Mulier, Filip (1994). Cheeseman, P.; Oldford, R. W.. eds. "Statistical and neural network techniques for nonparametric regression" (in en). Selecting Models from Data. Lecture Notes in Statistics (New York, NY: Springer): 383–392. doi:10.1007/978-1-4612-2660-4_39. ISBN 978-1-4612-2660-4. https://link.springer.com/chapter/10.1007/978-1-4612-2660-4_39. 
  2. Breiman, Leo; Friedman, J. H.; Olshen, R. A.; Stone, C. J. (1984). Classification and regression trees. Monterey, CA: Wadsworth & Brooks/Cole Advanced Books & Software. ISBN 978-0-412-04841-8. 
  3. Segal, M.R. (1992). "Tree-structured methods for longitudinal data". Journal of the American Statistical Association (American Statistical Association, Taylor & Francis) 87 (418): 407–418. doi:10.2307/2290271. 

Further reading

External links