改进的多流形LLE学习算法

来源：计算机工程与应用杂志2018年第24期北京时间：

作者：曹中义，吉根林，谈 超

单位：南京师范大学 计算机科学与技术学院，南京 210023

摘要：流形学习已成为机器学习和数据挖掘领域的研究热点。比如，算法LLE（Locally Linear Embedding）作为一种非线性降维算法有很好的泛化性能，被广泛地应用于图像分类和目标识别，但其仅仅假设了数据集处于单流形的情况。MM-LLE（Multiple Manifold Locally Linear Embedding）学习算法作为一种考虑多流形情况的改进算法，依然存在几点不足之处。因此，提出改进的MM-LLE算法，通过任意两类间的局部低维流形组合并构建分类器来提高分类精度；同时改进原算法计算最佳维度的方法。通过与算法ISOMAP、LLE以及MM-LLE比较分类精度，实验结果验证了改进算法的有效性。

关键词：局部线性嵌入（LLE）,多流形学习,最佳维度,分类