通过 LP 分层的多维度尺度算法的准多项式时间算法
本文研究了多维缩放(MDS)的Kamada-Kawai公式,并提出了一种基于Sherali-Adams线性规划层次的近似算法,实现了在目标维度下成本和时间复杂度的平衡。
原文中文,约300字,阅读约需1分钟。
本文研究了多维缩放(MDS)的Kamada-Kawai公式,并提出了一种基于Sherali-Adams线性规划层次的近似算法,实现了在目标维度下成本和时间复杂度的平衡。