ben*_*son 10 algorithm geometry visualization data-visualization computational-geometry
假设我们被给予少量的物体和它们之间的"距离" - 有什么算法可以将这些物体以近似这些距离的方式拟合到二维空间中的点上？
这里的困难在于"距离"不是欧几里德空间的距离 - 这就是为什么我们只能拟合/近似.
(对于那些对距离概念准确感兴趣的人,它是(有限)集的幂集上的对称距离度量).
鉴于对象数量很少，您可以创建一个无向加权图，其中这些对象将是节点，并且任意两个节点之间的边具有与这两个对象之间的距离相对应的权重。最终得到 n*(n-1)/2 条边。
图一旦创建出来，就有很多与图对应的可视化软件和算法。