| 高维数据的相似性度量研究 |
| |
| 引用本文： | 贺玲,蔡益朝,杨征.高维数据的相似性度量研究[J].计算机科学,2010,37(5):155-156. |
| |
| 作者姓名： | 贺玲 蔡益朝 杨征 |
| |
| 作者单位： | 1. 空军雷达学院预警监视情报系,武汉,430019
2. 国防科技大学信息系统与管理学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金(60802080)资助 |
| |
| 摘 要： | 数据间的相似性度量是进一步分析数据集整体特性的一个重要基础。针对高维数据的相似性度量问题,提出了一种基于子空间的相似性度量方法。该方法先将高维空间进行基于网格的划分,然后在划分后的子空间内计算数据间的相似性。理论分析表明,在合理选定网格划分参数的前提下,该方法可有效减小维度灾难对高维数据相似性度量的影响。
|
| 关 键 词： | 高维数据 维度灾难 网格划分 子空间 相似度量 |
| 收稿时间： | 2009/7/16 0:00:00 |
| 修稿时间： | 2009/9/28 0:00:00 |
Researches on Similarity Measurement of High Dimensional Data |
| |
| HE Ling,CAI Yi-chao,YANG Zheng.Researches on Similarity Measurement of High Dimensional Data[J].Computer Science,2010,37(5):155-156. |
| |
| Authors: | HE Ling CAI Yi-chao YANG Zheng |
| |
| Affiliation: | Department of Early Warning Surveillance Intelligence/a>;Air Force Radar Acdemy/a>;Wuhan 430019/a>;China;Information System and Management Department/a>;National University of Defense Technology/a>;Changsha 410073/a>;China |
| |
| Abstract: | The similarity measurement among data is important for further analysis of the data set.Aiming at the similarity measurement of high dimensional data,the paper put forward a new method based on subspace.After dividing high dimensional space into grids,and computing the similarity among data in proper subspaces,the disturbance from the curse of dimensionality can be abated efficiently under the proper dividing parameters. |
| |
| Keywords: | High dimensional data Curse of dimensionality Grid-based dividing Subspace Similarity measurement |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
