图象检索中的ISOMAP算法与LLE算法及其比较
李明华
天地,常州,自动化股份有限公司,江苏,常州,213015
摘要：高维数据空间流形中有意义的低维嵌入是一个经典难题.ISOMAP是一种有效的基于流形理论的非线性降维方法,它不仅能够揭示高维数据的内在结构,还能够发现潜在的低维参数空间.ISOMAP的理论基础是假设在高维数据空间和低维参数空间存在等距映射,但并没有给出证明.而LLE算法能够实现高维输入数据点映射到一个全局低维坐标系,同时保留了邻接点之间的关系,这样,固有的几何结构就能够得到保留.LLE算法不仅能够有效地发现数据的非线性结构,同时还具有平移、旋转等不变特性.通过这2种算法的比较得出了结论,并提出了部分问题供后续探讨.
关键词：图象检索降维算法ISOMAP算法LLE算法比较
分类号：TP311.134.3(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：2( 30-31 )
英文信息