ISOLLE: LLE with geodesic distance
ISOLLE: LLE with geodesic distance
复制标题
DOI：
10.1016/j.neucom.2005.12.120
复制
发表时间：
2006-08-01
期刊：
影响因子：
6
通讯作者：
Nattkemper, Tim W.
中科院分区：
文献类型：
--
作者：
Varini, Claudio;Degenhard, Andreas;Nattkemper, Tim W.
本文提出了基于测地线距离的非线性降维局部线性嵌入（LLE）算法的扩展。在LLE中，每个数据点由n个最近邻的线性组合重建，这些最近邻通常使用欧几里得距离找到。我们表明，搜索相对于测地线距离执行的邻居可以导致更准确地保存数据结构。这一点在真实世界和合成数据的实验中得到了证实。(c) 2006 Elsevier B.V.版权所有
We propose an extension of the algorithm for nonlinear dimensional reduction locally linear embedding (LLE) based on the usage of the geodesic distance (ISOLLE). In LLE, each data point is reconstructed from a linear combination of its n nearest neighbors, which are typically found using the Euclidean distance. We show that the search for the neighbors performed with respect to the geodesic distance can lead to a more accurate preservation of the data structure. This is confirmed by experiments on both real-world and synthetic data. (c) 2006 Elsevier B.V. All rights reserved.