arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.00416cs.LGstat.ML
收藏

模式搜索多维缩放

Pattern Search Multidimensional Scaling

National Technical University of Athens(雅典国立技术大学);Columbia University in the City of New York(纽约市哥伦比亚大学)

Georgios Paraskevopoulos, Efthymios Tzinis, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Alexandros Potamianos

摘要:

我们提出了一个新的观点,非线性流形学习使用导数自由优化技术。具体来说,我们提出了一个扩展的经典多维缩放(MDS)的方法,而不是执行梯度下降,我们采样和评估可能的“移动”在一个球体的固定半径的嵌入空间中的每个点。一个固定点的收敛保证,可以通过制定所提出的算法作为通用模式搜索(GPS)框架的一个实例。在干净的和有噪声的合成数据集上的评估表明,模式搜索MDS可以准确地推断嵌入在高维空间中的流形的内在几何。此外,对真实数据的实验,即使在嘈杂的条件下,表明所提出的模式搜索MDS产生国家的最先进的结果。

英文摘要:

We present a novel view of nonlinear manifold learning using derivative-free optimization techniques. Specifically, we propose an extension of the classical multi-dimensional scaling (MDS) method, where instead of performing gradient descent, we sample and evaluate possible "moves" in a sphere of fixed radius for each point in the embedded space. A fixed-point convergence guarantee can be shown by formulating the proposed algorithm as an instance of General Pattern Search (GPS) framework. Evaluation on both clean and noisy synthetic datasets shows that pattern search MDS can accurately infer the intrinsic geometry of manifolds embedded in high-dimensional spaces. Additionally, experiments on real data, even under noisy conditions, demonstrate that the proposed pattern search MDS yields state-of-the-art results.

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

↑