三种数据降维方法的分析比较.pdfVIP

年第 期 福 建 电 脑 2012 6 47 三种数据降维方法的分析比较 梁 衡 许昌学院 计算机科学与技术学院 河南许昌 （ ， 461000 ） 摘 要 数据降维主要是为了解决维数灾害问题 该论文主要分析了三种数据降维方法 【 】： 。 ， 并对算法优缺点进行了分析和比较。 关键词 数据降维 主成分分析 核主成分分析 核熵主成分分析 【 】： ； ； ； 福 建 电 脑 年第 期 48 2012 6 _ 换 两者的最大的不同在于 在求解过程中需 。 KECA 一个非零特征值 为 所对应的特征向量 且 ， ， 、 α λi (3) 要计算特征值与特征向量的Renyi熵。 (4) 的特征值与特征向量具有以下关系： 2 、算法分析比较 t _ (5) λ = tλ ,µ = α ( j)ϕ 算法的实施受算法复杂度的影响 算法的复 i i i ∑ x
。 j =1 杂度或者所需要的存储空间过大会导致算法的 为了保证特征向量 为单位向量 需要将相 μi ， 不可行 算法复杂度主要由数据点个数 原始维 。 n 、 _ _ 数 目标维数 来决定 计算协方差矩阵需 应的 通过 进行规范化 通过式 对原始 D 、 d 。 PCA α α=α /λ 。 （6 ） i i i 要 而对 协方差矩阵进行特征分析需要 数据进行重建：