基于最小剩余方差的LLE改进算法

• 作者: 吴学斌 肖迪
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 局部线性嵌入算法(LLE) 近邻个数K 降维维数D 距离度量 剩余方差
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 181-183,212
• 页数: 4页
• 分类号: TP3
• 字数: 4046字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.09.044

摘要

针对局部线性嵌入算法LLE算法在当流形呈卷曲状、两个曲面间距离比较小时，可能造成流形结构在重构过程的扭曲，以及近邻个数K，降维维数D值选择过程中没有一致的标准导致的降维效果下降等问题，提出一种基于改进距离的并根据剩余方差来智能选取参数值的LLE算法。该算法通过引入新的距离度量公式来替代原有算法中的欧氏距离，并根据K，D值引入剩余方差来评估高维数据结构嵌入到低维空间的效果好坏。该方法在UCI数据集和yale人脸库中进行了验证。MATLAB编程实验结果表明，该方法在选取参数值和识别率方面比传统方法有更好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖迪	南京工业大学自动化电气工程学院	26	627	7.0	25.0
2	吴学斌	南京工业大学自动化电气工程学院	1	2	1.0	1.0