用一些距离函数从构造。当维度增加时，"k"-NN有向图的入度分页将会向右倾斜，从而导致中心的出现，很多的数据实例出现在其他许多实例（比预期多得多）的"k"-NN列表中。这一现象对很多技术，如分类（包括最近邻居法、，和聚类分析都有很大的影响。，同时它也对信息检索问题有影响。