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

• 作者: 朱重光 李盛阳 薄树奎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不稳定性 统计 维数灾难 相似性 最近邻
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP3
• 字数: 3612字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.21.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱重光	中国科学院遥感应用研究所	29	634	14.0	25.0
2	李盛阳	中国科学院遥感应用研究所	34	212	9.0	13.0
3	薄树奎	中国科学院遥感应用研究所	2	41	2.0	2.0