Supervised Learning

Consider the following one-dimensional training set

(1,1),(2,2),(4,3),(8,4),(16,5),(32,6)

Describe the function f(q), the label that is returned in response to the query q,

when the interpolation used is:

(a) The label of the nearest neighbour

(b) The average of the labels of the two nearest neighbours