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:

    “Why, Harry, do I tell thee of my foes,
    Which art my nearest and dearest enemy?”
    —William Shakespeare (1564–1616)

    “I’m a Sunday School teacher, and I’ve always known that the structure of law is founded on the Christian ethic that you shall love the Lord your God and your neighbor as yourself—a very high and perfect standard. We all know the fallibility of man, and the contentions in society, as described by Reinhold Niebuhr and many others, don’t permit us to achieve perfection.”
    —Jimmy Carter (James Earl Carter, Jr.)

    “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)