arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.04436stat.MLcs.LG
收藏

连续多维标度法

Continuous Multidimensional Scaling

Indiana University(印第安纳大学);Johns Hopkins University(约翰斯·霍普金斯大学)

Michael W. Trosset, Carey E. Priebe

AI总结:

针对对象集规模增长时MDS的极限行为问题,提出连续MDS框架,推导两种$L^p$一致性结果,提出全新的近似Lipschitz嵌入方法并证明其嵌入结构可插值实现一致收敛。

摘要:

多维标度法(MDS)是将一组$n$个对象的邻近性信息嵌入到$d$维欧氏空间中的方法。正如心理测量学界最初构想的那样,MDS关注的是嵌入与固定对象集相关联的固定邻近性集合。现代研究中的问题,例如在随机图统计推断的渐近理论发展中出现的问题,更典型地涉及研究与不断增长的对象集相关的邻近性序列的极限行为。本文关注通过最小化Kruskal(1964)提出的原始应力准则来嵌入相异度。点集映射理论中的标准结果可用于证明:若$n$固定且一系列相异度矩阵收敛,则其嵌入结构的极限就是极限相异度矩阵的嵌入结构。但如果$n$不断增大呢?此时就有必要重新构建MDS,使得整个嵌入问题序列可被视为固定空间中的一系列优化问题。我们提出了这样一种重构形式——连续MDS。在连续MDS框架下,我们推导了两个$L^p$一致性结果:一个针对构型无约束的嵌入,另一个针对受近似Lipschitz约束(用于提升嵌入函数平滑性)的嵌入。后一种方法即近似Lipschitz嵌入(ALE)是全新的。最后,我们证明ALE生成的嵌入结构可通过插值实现一致收敛。

英文摘要:

Multidimensional scaling (MDS) is the act of embedding proximity information about a set of $n$ objects in $d$-dimensional Euclidean space. As originally conceived by the psychometric community, MDS was concerned with embedding a fixed set of proximities associated with a fixed set of objects. Modern concerns, e.g., that arise in developing asymptotic theories for statistical inference on random graphs, more typically involve studying the limiting behavior of a sequence of proximities associated with an increasing set of objects. Here we are concerned with embedding dissimilarities by minimizing Kruskal's (1964) raw stress criterion. Standard results from the theory of point-to-set maps can be used to establish that, if $n$ is fixed and a sequence of dissimilarity matrices converges, then the limit of their embedded structures is the embedded structure of the limiting dissimilarity matrix. But what if $n$ increases? It then becomes necessary to reformulate MDS so that the entire sequence of embedding problems can be viewed as a sequence of optimization problems in a fixed space. We present such a reformulation, {\em continuous MDS}. Within the continuous MDS framework, we derive two $L^p$ consistency results, one for embedding without constraints on the configuration, the other for embedding subject to {\em approximate Lipschitz constraints}\/ that encourage smoothness of the embedding function. The latter approach, {\em Approximate Lipschitz Embedding}\/ (ALE) is new. Finally, we demonstrate that embedded structures produced by ALE can be interpolated in a way that results in uniform convergence.

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

↑