基于统计学的最近邻查询中维数灾难的研究

对高维数据空间中维数对最近邻查询结果的影响作了研究，提出了对这种影响的评估方法，基于统计学，证明了在一定条件下，相似性查询的不稳定性，以及其随维数的增加恶化程度的分布规律。给出了两个关于距离的统计量的分布，可以对最近邻查询问题进行理论估计，并通过实验结果验证了理论的正确性。

Study on Dimensionality Curse in the Nearest Neighbor Queries Based on Statistics

This paper explores the effect of dimensionality on the “nearest neighbor” problem. Based on statistics, it shows that under some conditions, as dimensionality increases, the distances between query point and data points approach to each other. So the “nearest neighbor” is becoming meaningless. The way of how to evaluate the dimensionality effect is presented. From two distributions of statistics about distance, the effect of dimensionality on the “nearest neighbor” problem is evaluated. Empirical result is presented to demonstrate the two distributions.