You can get around the curse a little bit by using shared nearest-neighbor methods, but that only helps you a little bit. Although, the curse of dimensionality

You can get around the curse a little bit by using shared nearest-neighbor methods, but that only helps you a little bit. Although, the curse of dimensionality is no precise. The real problem is due to intrinsic dimensionality. There's a nice paper on how to estimate it http://www.nii.ac.jp/TechReports/14-001E.pdf http://www.nii.ac.jp/TechReports/14-001E.pdf