n维空间中随机分布高斯点间欧氏距离的分布
概率论
2015-08-11 v1
摘要
维度灾难是一种影响具有每个点大量关联变量的数据集分析的常见现象。此类成问题的场景频繁出现于严重依赖点间距离的分类算法中，例如最近邻与-means聚类。给定贡献变量服从高斯分布，本研究推导了描述n维空间中随机生成点之间距离的概率分布。理论结果被扩展以考察当维度任意增大时该分布的附加性质。借助此任意大维度下随机生成点间距离的分布，人们随后可确定任意个体点集合间距离度量的显著性。
引用
@article{arxiv.1508.02238,
title = {Distribution of Euclidean Distances Between Randomly Distributed Gaussian Points in n-Space},
author = {Benjamin Thirey and Randal Hickman},
journal= {arXiv preprint arXiv:1508.02238},
year = {2015}
}
备注
13 pages, 4 figures