基于近邻消息传递的自适应局部线性嵌入

作     者：李博 杨丹 雷明 葛永新 

作者机构：重庆大学计算机学院重庆400030 重庆大学软件学院重庆400030 重庆大学数理学院重庆400030 

出 版 物：《光电子．激光》 (Journal of Optoelectronics·Laser)

年 卷 期：2010年第21卷第5期

页      面：772-778页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 081104[工学-模式识别与智能系统] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金资助项目(60975015) 重庆市科技攻关资助项目(CSTC2009AC2057) 

主　　题：局部线性嵌入 自适应参数 最近邻传播聚类 重构误差 

摘      要：针对局部线性嵌入(LLE)降维算法中邻域参数的人工设定及其全局性的缺陷,研究了聚类和降维的内在联系,提出了邻域参数的自适应选取策略,构建了一种聚类和降维的自适应局部线性嵌入(ALLE)算法,为每个样本点设计最佳的近邻搜索空间,自适应选取邻近点计算权值重建矩阵,基于类信息重新定义了重构误差函数。实验表明,新算法更能体现出数学上流形概念的局部坐标化本质,对不相关数据、冗余数据和噪声数据具有良好的鲁棒性,在实际识别问题中体现出优越的性能。