Nonlinear embedding preserving multiple local-linearities
Nonlinear embedding preserving multiple local-linearities
复制标题
非线性嵌入保留多个局部线性
DOI：
10.1016/j.patcog.2009.09.014
复制
发表时间：
2010-04
影响因子：
8
通讯作者：
张振跃
中科院分区：
文献类型：
--
作者：
王靖;张振跃
局部线性嵌入（LLE）是一种有效的非线性降维算法。本文讨论了LLE的稳定性，重点是最佳的权重提取本地线性背后所考虑的流形。证明了存在多组近似最优的权值，可以用来提高LLE的稳定性。然后提出了一种新的算法，使用多个权重，以及用于构建多个权重的技术。这种算法被称为保持多重局部线性的非线性嵌入算法（NEML）。NEML改善了局部线性的保持，并且比LLE更稳定。对于等距流形，我们也给出了NEML的一个简短的分析。由于NEML和局部切空间对齐（LTSA）都采用了多个局部约束，因此在方法上进行了比较。数值算例表明了该方法的有效性。
Locally linear embedding (LLE) is one of the effective and efficient algorithms for nonlinear dimensionality reduction. This paper discusses the stability of LLE, focusing on the optimal weights for extracting local linearity behind the considered manifold. It is proven that there are multiple sets of weights that are approximately optimal and can be used to improve the stability of LLE. A new algorithm using multiple weights is then proposed, together with techniques for constructing multiple weights. This algorithm is called as nonlinear embedding preserving multiple local-linearities (NEML). NEML improves the preservation of local linearity and is more stable than LLE. A short analysis for NEML is also given for isometric manifolds. NEML is compared with the local tangent space alignment (LTSA) in methodology since both of them adopt multiple local constraints. Numerical examples are given to show the improvement and efficiency of NEML.
登录
查看更多内容
DOI：
10.1145/775047.775143
发表时间：
2002-07
期刊：
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
影响因子：
--
作者：
M. Vlachos;C. Domeniconi;D. Gunopulos;G. Kollios;Nick Koudas
通讯作者：
M. Vlachos;C. Domeniconi;D. Gunopulos;G. Kollios;Nick Koudas
DOI：
10.1109/34.531802
发表时间：
1996-08-01
影响因子：
23.6
作者：
Swets, DL;Weng, JJ
通讯作者：
Weng, JJ
影响因子：
3.1
作者：
Zhang, ZY;Zha, HY
通讯作者：
Zha, HY
DOI：
10.1109/iccv.2007.4409180
发表时间：
2007-12
期刊：
2007 IEEE 11th International Conference on Computer Vision
影响因子：
--
作者：
D. Mateus;Fabio Cuzzolin;R. Horaud;Edmond Boyer
通讯作者：
D. Mateus;Fabio Cuzzolin;R. Horaud;Edmond Boyer
DOI：
10.1109/34.888719
发表时间：
2000-11
期刊：
IEEE Trans. Pattern Anal. Mach. Intell.
影响因子：
--
作者：
S. Li;K. Chan;C. Wang
通讯作者：
S. Li;K. Chan;C. Wang