论文部分内容阅读
局部线性嵌入算法（locally linear embedding，LLE）是一种非线性降维方法。当数据量较大时，算法计算效率较低，算法运行所占用的内存空间较大。为了提高LLE算法的计算效率和减小算法运行时占用的内存空间，给出了基于RSOM（Recursive SOM）树聚类的LLE算法，通过RSOM树对数据集进行聚类，在保证输入样本依概率分布的同时显著降低算法复杂度，提高了映射效果。仿真实验表明，基于RSOM树聚类的LLE算法相对于原始的LLE算法，其算法效率有了显著提高，明显降低了算法运行所占用的内存