interpolation vs. generalization

[Zoubin Ghahramani]

Just to throw a monkey wrench in:

How does one interpret generalization as interpolation in a problem
like n-bit parity? For any given data point, the n nearest neighbours
in input space would all predict an incorrect classification. However,
I wouldn't say that a problem like parity is ungeneralizable.


				Zoubin Ghahramani
				Dept. of Brain & Cognitive Sciences
				MIT