Poincare圆盘中的多维标度
Multidimensional Scaling in the Poincare Disk
摘要:
多维缩放(MDS)是一类传统上用于欧几里得空间的投影算法,用于生成多维点或点距离的数据集的二维或三维可视化。然而,最近,一些作者指出,对于某些数据集,双曲目标空间可能比欧几里得空间提供更好的拟合。在本文中,我们开发PD-MDS,度量MDS算法专门设计的庞加莱盘(PD)模型的双曲平面。强调的重要性,从第一原则,尽管可用的各种黑盒优化,我们的建设是基于一个基本的双曲线线搜索,并揭示了许多细节,需要仔细解决时,实施这一点,以及更复杂的迭代优化方法在双曲空间模型。
英文摘要:
Multidimensional scaling (MDS) is a class of projective algorithms traditionally used in Euclidean space to produce two- or three-dimensional visualizations of datasets of multidimensional points or point distances. More recently however, several authors have pointed out that for certain datasets, hyperbolic target space may provide a better fit than Euclidean space. In this paper we develop PD-MDS, a metric MDS algorithm designed specifically for the Poincare disk (PD) model of the hyperbolic plane. Emphasizing the importance of proceeding from first principles in spite of the availability of various black box optimizers, our construction is based on an elementary hyperbolic line search and reveals numerous particulars that need to be carefully addressed when implementing this as well as more sophisticated iterative optimization methods in a hyperbolic space model.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。