一种非线性维方法的研究.pdfVIP

一种非线性降维方法的研究 专业：基础数学 硕士生：郑杰 导师：。姚正安教授 摘要 Linear 局部线性嵌入(LocallyEⅡlbedding，简称LLE)是一种较好的非线 性降维方法，这种方法对于位于某种非线性流形上的数据的降维有着比较好的效 果．但是这种方法对于其中一个重要参数——近邻个数，太过敏感．本文将另一 种非线性降维方法confo珈a1一Isomap中的一种度量数据之间距离的方法引入 到LLE方法中．经过实验发现，新引入的距离对于近邻个数的选择有比较好的效 果，可以使得实验的结果对近邻个数的选择不那么敏感．一般而言，改进后的 LLE算法在近邻个数五的取值比较小的时候就可以得到良好的效果，而原始的 LLE算法要达到相同的效果，近邻个数石的取值通常要大很多．通过分析，我们 发现新引入的距离度量著没有增加LLE算法的算法复杂度，而LLE算法的算法复 杂度是同近邻个数x相关的，因此，在取得相同较好效果时，改进后的LLE算法 所需的开销比原始的LLE算法要低．