arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.2669stat.ML
收藏

流形嵌入的局部Procrustes:嵌入质量的一种度量和嵌入算法

Local Procrustes for Manifold Embedding: A Measure of Embedding Quality and Embedding Algorithms

Y. Goldberg, Y. Ritov

摘要:

我们提出了Procrustes测度,一种基于Procrustes旋转的新测度,可以对基于流形的嵌入算法(如LLE(Roweis和Saul,2000)和Isomap(Tenenbaum等人,2000))的输出进行定量比较。该措施也作为一个自然的工具时,选择降维参数。我们还提出了两种新的降维技术,试图尽量减少建议的措施,并比较这些技术的结果,现有的算法的结果。最后,我们提出了一个简单的迭代方法,可以用来提高现有算法的输出。

英文摘要:

We present the Procrustes measure, a novel measure based on Procrustes rotation that enables quantitative comparison of the output of manifold-based embedding algorithms (such as LLE (Roweis and Saul, 2000) and Isomap (Tenenbaum et al, 2000)). The measure also serves as a natural tool when choosing dimension-reduction parameters. We also present two novel dimension-reduction techniques that attempt to minimize the suggested measure, and compare the results of these techniques to the results of existing algorithms. Finally, we suggest a simple iterative method that can be used to improve the output of existing algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑