When is nearest neighbor meaningful

;;1999年的这篇文章，个人认为是涉及到近邻问题的研究领域，并且为核方法和降维方法提供很好的支持的很重要的文章。它的三个主要工作是：1，说明并证明了数据集满足一定条件的前提下随着维度的增大，NN将变得毫无意义。2，虽未给出证明，但从经验上给出了使得NN仍有意义的上限。3，研究了满足不同概率条件的数据集，通过从IID（独立同分布）一步步将对数据集的概率分布的假设作松弛，分析了不同分布下的数据集是否存在上述问题。;; ...