[1]文贵华,江丽君,文　军.局部测地距离估计的Hessian局部线性嵌入[J].智能系统学报,2008,3(5):429-435.
　WEN Gui-hua,J IANG L i-jun,WEN Jun.Using locally estimated geodesic distances to improve Hessian local linear embedding[J].CAAI Transactions on Intelligent Systems,2008,3(5):429-435.
点击复制

局部测地距离估计的Hessian局部线性嵌入

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 3 期数: 2008年第5期 页码: 429-435 栏目: 学术论文—人工智能基础 出版日期: 2008-10-25
Title:
Using locally estimated geodesic distances to improve Hessian local linear embedding
文章编号:
1673-4785 (2008) 05-0429-07
作者:
文贵华1 , 江丽君2 , 文　军3
1. 华南理工大学计算机科学与工程学院, 广东广州510641;
2. 华南理工大学电子材料科学与工程系,广东广州 510641;
3. 湖北民族学院理学院,湖北恩施445000
Author(s):
WEN Gui-hua1 , J IANG L i-jun2 , WEN Jun3
1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China;
2. Department of ElectronicMaterial Science and Engineering, South China University of Technology, Gunagzhou 510641, China;
?3. School ofMathe2 matical Science, Hubei Insitute forNationalities, Enshi 445000, China
关键词:
流形学习;  Hessian变换; 局部线性嵌入;  测地距离
Keywords:
manifold learning;  Hessian transformation;  locally linear embedding;  geodesic distance
分类号:
TP391
文献标志码:
A
摘要:
为处理极度弯曲的数据流形,提出了基于局部测地距离估计的Hessian局部线性嵌入算法. 算法采用Hessian局部线性嵌入(HLLE)的概念框架,采用局部估计的测地距离而不是欧氏距离来确定每个点的邻域,从而减少数据流形弯曲对邻域选择的影响. 算法可认为是全局和局部方法的综合,在性能上不仅比HLLE显著提高,有更强的鲁棒性,而且时间增加不明显. 标准数据集上的实验结果验证了所提方法的有效性.
Abstract:
To dealwith highly curved data manifolds, the Hessian locally linear embedding (HLLE) algorithm was modified based on a locally estimated geodesic distance. It used the general concep tual framework of HLLE to guar2 antee correct setting of local isometry to an open connected subset. It emp loys the locally estimated geodesic dis2 tance instead of the Euclidean distance to determine the neighborhood of any point, so that it reduces the distorting influence of curvature of the data manifold on determining the neighborhood. This app roach can be regarded as the integration of a localmethod and a globalmethod, so that it has better performance and stability than HLLE, with only a slight increase in computational time. Experiments conducted on benchmark data sets verified etficioncy of the p roposed app roach.
参考文献/References:
[ 1 ]TENENBAUM J B, De SILVA V, LANGFORD J C. A glob2 al geometric framework for nonlinear dimensionality reduction [ J ]. Science, 2000, 290 (12) : 231922323.
?[ 2 ]ROWEIS S T, SAUL L K. Nonlinear dimensionality reduc2 tion by locally linear embedding [ J ]. Science, 2000, 290 (12) : 231922323.
?[ 3 ]BELKIN M, N IYOGI P. Lap lacian eigenmap s for dimen2 sionality reduction and data rep resentation [ J ]. Neural Com2 puting, 2003, 15 (6) : 137321396.
[ 4 ]DONOHO D L, GR IMES C. Hessian eigenmap s: locally linear embedding, techniques for high2dimensional data[ J ]. PNAS, 2003, 100 (10) : 5912596.
[ 5 ]De R IDDER D, KOUROPTEVA O, OKUN O, et al. Super2 vised locally linear embedding [ C ] / /Artificial Neural Net2 works and Neural Information Processing. Istanbul, Turkey: Sp ringer, 2003: 3332341.
[ 6 ]KOUROPTEVA O, OKUN O, P IETIKA INEN M. Incremen2 tal locally linear embedding[ J ]. Pattern Recognition, 2005, 38 (10) : 1764217671
[ 7 ]De R IDDER D, LOOGM, REINDERSM J T. Local fisher embedding[C ] / /Proceedings of the 17 th International Con2 ference on Pattern Recognition. [ S. l. ] , 2004: 29522981
?[ 8 ]CHANG Hong, YENG Dityan. Robust locally linear embed2 ding[ J ]. Pattern Recognition, 2000, 39 (6) : 105321065.
[ 9 ]YANGL. Building k2connected neighborhood graphs for iso2 metric data embedding[ J ]. IEEE Transactions on Pattern A2 nalysis andMachine Intelligence, 2006, 28 (5) : 8272831.
[ 10 ]YANG L. Building connected neighborhood graphs for lo2 cally linear embedding[ C ] / /18 th International Conference on Pattern Recognition. Hong Kong, China, 2006: 16802 1683.
?[ 11 ]VAR IN I C, DEGENHARD A, NATTKEMPER T W. 　 ISOLLE: LLE with geodesic distance[ J ]. Neurocomputing, 2006, 69 (15) : 176821771.
?[ 12 ]王和勇,郑　杰,姚正安,李　磊. 基于聚类和改进距离的LLE方法在数据降维中的应用[ J ]. 计算机研究与发展, 2006, 43 (8) : 148521490.
?WANG Heyong, ZHENG J ie, YAO Zhengan, L ILei. Ap2 p lication of dimension reduction on using imp roved LLE based on clustering[ J ]. Journal of Computer Research and Development, 2006, 43 (8) : 148521490.
[ 13 ]WEN Guihua, J IANG L ijun, WEN Jun, N IGEL R S. Clustering2based nonlinear dimensionality reduction on manifold [ C ] / /Lecture Notes in Artificial Intelligence (LNA I). Sp ringer, 2006: 4442453.
?[ 14 ]文贵华、江丽君,文　军. 基于邻域优化的局部线性嵌入 [ J ]. 系统仿真学报, 2007, 19 (13) : 311923122.
?WEN Guihua, J IANGL ijun, WEN Jun. Locally linear em2 bedding based on op timization of neighborhood [ J ]. Journal of System Simulation, 2007, 19 (13) : 311923122.
?[ 15 ]WEN Guihua, J IANGL ijun , N IGEL R S. Using graph al2 gebra to op timize neighborhood for Isometric mapp ing [C ] / /20 th International Joint Conference on Artificial In2 telligence ( IJCA I207). India, 2007: 239822403.
[ 16 ] SAMKO O, MARSHALL A D, ROSIN P L. Selection of the op timal parameter value for the Isomap algorithm [ J ]. Pattern Recognition Letters, 2006, 27 (9) : 9682979.
[ 17 ]文贵华,江丽君,文　军. 邻域参数动态变化的局部线性嵌入[ J ]. 软件学报, 2008, 19 (7) : 166621673.
WEN Guihua, J IANGL ijun, WEN Jun. Dynamically deter2 mining neighborhood parameter for locally linear embedding [ J ]. Journal of Software, 2008, 19 (7) : 166621673.
?[ 18 ]WEN Guihua, J IANG L ijun. Globalizing local neighbor2 hood for locally linear embedding [ C ] / /Proceedings of 2006 IEEE International Conference on System, Man and Cybernetics. Taibei, China, 2006: 349123496.
?[ 19 ]De R IDDER D,LOOGM, REINDERSM J T. Local fisher embedding [ C ] / /Proceedings of the 17 th International Conference on Pattern Recognition. Cambridge, UK, 2004: 2952298.
[ 20 ] HONG Chang, YEUND Yang. Robust locally linear em2 bedding[ J ]. Pattern Recognition, 2003, 39 ( 6 ) : 10532 1065
相似文献/References:
[1]徐 蓉,姜 峰,姚鸿勋.流形学习概述[J].智能系统学报,2006,1(1):44.
　XU Rong,JIANG Feng,YAO Hong-xun.Overview of manifold learning[J].CAAI Transactions on Intelligent Systems,2006,1():44.
[2]谢朝霞,穆志纯,谢建军.基于LLE的多姿态人耳识别[J].智能系统学报,2008,3(4):321.
　XIE Zhao-xia,MU Zhi-chun,XIE J ian-jun.Multi-pose ear recogn ition based on locally linear embedding[J].CAAI Transactions on Intelligent Systems,2008,3():321.
[3]刘? 琚,乔建苹.基于学习的超分辨率重建技术[J].智能系统学报,2009,4(3):199.
　LIU Ju,QIAO Jian-ping.Learningbased superresolution reconstruction[J].CAAI Transactions on Intelligent Systems,2009,4():199.
[4]谈超,关佶红,周水庚.增量与演化流形学习综述[J].智能系统学报,2012,7(5):377.
　TAN Chao,GUAN Jihong,ZHOU Shuigeng.Incremental and evolutionary manifold learning: a survey[J].CAAI Transactions on Intelligent Systems,2012,7():377.
[5]练浩,曾宪华,李淑芳.有监督全局流形排序的图像检索算法[J].智能系统学报,2014,9(1):92.[doi:10.3969/j.issn.1673-4785.201303021]
　LIAN Hao,ZENG Xianhua,LI Shufang.Supervised global manifold ranking based image retrieval algorithm[J].CAAI Transactions on Intelligent Systems,2014,9():92.[doi:10.3969/j.issn.1673-4785.201303021]
[6]张钢,谢晓珊,黄英,等.面向大数据流的半监督在线多核学习算法[J].智能系统学报,2014,9(3):355.[doi:10.3969/j.issn.1673-4785.201403067]
　ZHANG Gang,XIE Xiaoshan,HUANG Ying,et al.An online multi-kernel learning algorithm for big data[J].CAAI Transactions on Intelligent Systems,2014,9():355.[doi:10.3969/j.issn.1673-4785.201403067]
[7]程旸,王士同.基于局部保留投影的多可选聚类发掘算法[J].智能系统学报,2016,11(5):600.[doi:10.11992/tis.201508022]
　CHENG Yang,WANG Shitong.A multiple alternative clusterings mining algorithm using locality preserving projections[J].CAAI Transactions on Intelligent Systems,2016,11():600.[doi:10.11992/tis.201508022]
[8]徐慧敏,陈秀宏.图正则化稀疏判别非负矩阵分解[J].智能系统学报,2019,14(6):1217.[doi:10.11992/tis.201811021]
　XU Huimin,CHEN Xiuhong.Graph-regularized, sparse discriminant, non-negative matrix factorization[J].CAAI Transactions on Intelligent Systems,2019,14():1217.[doi:10.11992/tis.201811021]
[9]邓廷权,王强.半监督类保持局部线性嵌入方法[J].智能系统学报,2021,16(1):98.[doi:10.11992/tis.202003007]
　DENG Tingquan,WANG Qiang.Semi-supervised class preserving locally linear embedding[J].CAAI Transactions on Intelligent Systems,2021,16():98.[doi:10.11992/tis.202003007]
[10]余沁茹,卢桂馥,李华.自适应图正则化的低秩非负矩阵分解算法[J].智能系统学报,2022,17(2):325.[doi:10.11992/tis.202102007]
　YU Qinru,LU Guifu,LI Hua.Nonnegative low-rank matrix factorization with adaptive graph neighbors[J].CAAI Transactions on Intelligent Systems,2022,17():325.[doi:10.11992/tis.202102007]

备注/Memo

收稿日期: 2007-11-25.
基金项目:广东省科技攻关资助项目( 2007B030803006) ; 湖北省科技攻关资助项目(2005AA101C17)
作者简介:
文贵华, 男, 1968 年生,主要研究方向为创新计算、认知几何、机器学习与数据挖掘.
江丽君, 女, 1971 年生,主要研究方向为机器学习与图形CAD.
文　军, 男, 1964 年生,主要研究方向为创新计算与应用.
通信作者:文贵华. E-mail: crghwen@scut. edu. cn.

更新日期/Last Update: 2009-05-18
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com