高维数据的相似性度量研究

摘要：

数据间的相似性度量是进一步分析数据集整体特性的一个重要基础.针对高维数据的相似性度量问题,提出了一种基于子空间的相似性度量方法.该方法先将高维空间进行基于网格的划分,然后在划分后的子空间内计算数据间的相似性.理论分析表明,在合理选定网格划分参数的前提下,该方法可有效减小"维度灾难"对高维数据相似性度量的影响.

关键词：高维数据、维度灾难、网格划分、子空间、相似度量

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60802080

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：155-156,227