|
|||||
|
|
| 基于RSOM聚类的局部线性嵌入算法 | |
| 作者姓名： | 刘建军 夏胜平 郁文贤 |
| 作者单位： | 国防科技大学电子科学与工程学院ATR重点实验室, 湖南, 长沙, 410073 |
| 摘 要： | 局部线性嵌入算法(locally linear embedding,LLE)是一种非线性降维方法.当数据量较大时,算法计算效率较低,算法运行所占用的内存空间较大.为了提高LLE算法的计算效率和减小算法运行时占用的内存空间,给出了基于RSOM(Recursive SOM)树聚类的LLE算法,通过RSOM树对数据集进行聚类,在保证输入样本依概率分布的同时显著降低算法复杂度,提高了映射效果.仿真实验表明,基于RSOM树聚类的LLE算法相对于原始的LLE算法,其算法效率有了显著提高,明显降低了算法运行所占用的内存空间,同时很好地学习了高维数据的流形结构. |
| 关 键 词： | 维数约减 流行学习 数据聚类 冗余SOM |
| 收稿时间： | 2007-10-31 |
| 修稿时间： | 2008-03-24 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 | |
| 点击此处可从《系统工程与电子技术》下载全文 | |