基于Isomap降维的噪声处理算法  

Noise Processing Algorithm Based on Isomap Reducing Dimensionality

作　　者：屈治礼[1] 

机构地区：[1]江苏科技大学计算机科学与工程学院,镇江212003

出　　处：《计算机系统应用》2013年第11期110-114,94,共6页Computer Systems & Applications

摘　　要：由于非线性降维方法对高维数据中存在的噪声比较敏感,导致最终的分类效果比较差.为了弥补其不足,在首先使用极大似然估计方法估测出样本数据本征维度的前提下,提出一种结合等距特征映射与主成分分析的方法.一方面能够使原始数据保持其在高维空间的几何结构,另一方面可以消除噪声对降维结果的影响,最终使得低维数据尽可能的保持原始样本数据集的内在特征.通过实验论证表明,该组合方法的效果比单独直接使用等距特征映射和主成分分析算法的效果都要好.Nonlinear dimensionality reduction method is more sensitive to the noise in the high-dimensional data, resulting in relatively poor final results of classification. In order to make up for its shortcomings, this paper proposes a method in the premise of using the maximum likelihood estimation method to estimate the intrinsic dimension of the sample data, which combines the isomapetric mapping with the principal component analysis. On the one hand, the method enables the original data to maintain its geometry in the high dimensional space, on the other hand, the method can eliminate the influence of noise on the dimensionality reduction results, eventually making the low-dimensional data as much as possible to maintain inherent characteristics of the original sample data sets. Experimental demonstrations show that the results of combination method is better than separate isometric mapping and separate principal component analysis.

关 键 词：等距特征映射 极大似然估计 高维数据 噪声 

分 类 号：TN911.4[电子电信—通信与信息系统]