Kernel Smoother - Nearest Neighbor Smoother

Nearest Neighbor Smoother

The idea of the nearest neighbor smoother is the following. For each point X0, take m nearest neighbors and estimate the value of Y(X0) by averaging the values of these neighbors.

Formally, where is the mth closest to X0 neighbor, and

D(t)= \begin{cases}
1/m & \text{if } |t| \le 1 \\
0 & \text{otherwise}
\end{cases}

Example:

In this example, X is one-dimensional. For each X0, the is an average value of 16 closest to X0 points (denoted by red). The result is not smooth enough.

Read more about this topic:  Kernel Smoother

Famous quotes containing the words nearest, neighbor and/or smoother:

    Scratching is one of nature’s sweetest gratifications, and the one nearest at hand.
    Michel de Montaigne (1533–1592)

    You may have known your neighbor yesterday for a thief, a drunkard, or a sensualist, and merely pitied or despised him, and despaired of the world; but the sun shines bright and warm this first spring morning, re-creating the world, and you ... feel the spring influence with the innocence of infancy, and all his faults are forgotten.
    Henry David Thoreau (1817–1862)

    The words of his mouth were smoother than butter, but war was in his heart: his words were softer than oil, yet were they drawn swords.
    Cast thy burden upon the Lord, and he shall sustain thee: he shall never suffer the righteous to be moved.
    Bible: Hebrew Psalm LV (l. LV, 21–22)