局部不变投影.pdf.pdfVIP

S 第 卷 第 期 年 月 ! # $%% # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !学术论文! 局部不变投影! 谭 璐 易东云 冯国柱 吴 翊 国防科技大学数学与系统科学系，长沙!##$% 摘要 提出了高维数据集处理的局部不变投影方法 该方法在高维数据的降维处理中具有保持 5 数据集几何结构和拓扑结构不变的性质，并且兼有线性降维方法计算方便、快捷的优点 另外， 5 正则化处理使该方法具有良好的稳健性5 计算结果表明，该方法具有发现数据集非线性结构的能 力5 关键词 高维数据 降维 几何结构 拓扑结构 正则化 稳健 高维数据，如航天遥感数据、生物数据、网络 释、可延展等优点，使得线性降维在高维数据处理 数据以及金融市场交易数据等，其处理面临两个问 中是一个主要研究方向 已有的线性降维方法，主 5 ［］ ( 题：一是维数灾难（ ）问题，维 要包括主成分分析 （ ） 、多维尺度分析 63?@9@ 7; O/-92@/72.0/1= DH* ［］ ［］ （ $ S 数膨胀给高维数据中模式识别和规则发现带来极大 ） 、线性奇异分析（ ） ，其主要原理是 RJI J* 挑战；二是维数的增长又带来 “维数福音”，高维 考虑在高维数据空间中如何设计线性模型的特征向 数据中蕴藏的丰富信息中可产生解决问题的新的可 量），所以这些方法对于处理具有非线性结构的数 ） 据效果不好 针对高维数据集的非线性特性，近 能性5 近年来，对于高维数据的研究很多，例如 5 ［］ ［ ］