计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 152-153.

• 数据库、信号与信息处理 • 上一篇    下一篇

高维数据空间的一种网格划分方法

贺 玲1,蔡益朝1,杨 征2   

  1. 1.空军雷达学院 预警监视情报系,武汉 430019
    2.国防科技大学 信息系统与管理学院,长沙 410073
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-11 发布日期:2011-02-11

Grid-based division approach for high-dimensional data space

HE Ling1,CAI Yichao1,YANG Zheng2   

  1. 1.Department of Early Warning Surveillance Intelligence,Air Force Radar Academy,Wuhan 430019,China
    2.School of Information System and Management,National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

摘要: 在高维数据空间的子空间中对高维数据进行处理是减小甚至消除“维度灾难”的一个有效方法。为选择合理的子空间,提出了一种基于网格划分的子空间生成方法。在考虑数据集整体分布的前提下,对各维数据进行等深度的区间划分,为高维数据的后续相关处理奠定了良好的基础。

关键词: 维度灾难, 子空间, 网格划分

Abstract: In order to avoid the curse of dimensionality,it is efficient to deal with high-dimensional data in proper subspaces.This paper puts forward a new idea to form subspaces by dividing high dimensional space into grids,and each dimension is divided into depth-equal grids.The pretreatment of high dimensional data establishes necessary base for succeeding analysis.

Key words: curse of dimensionality, subspace, grid-based division