给定点之间的距离矩阵是否存在用于确定具有这些距离的一组n维点的算法？(或至少最小化错误)
有点像收费公路问题的n维版本.
我能想到的最好的就是使用多维缩放.
您使用多维缩放(MDS)处于正确的轨道上,但MDS对于大型数据集来说是不切实际的,因为它的时间复杂度是点数的二次方.您可能希望查看具有线性时间复杂度并且更适合索引的FastMap.看到:
克里斯托斯·法劳索斯和King-IP林:"FastMap:为索引,数据挖掘和传统可视化和多媒体数据集,在一个快速算法.PROC SIGMOD,1995年,10.1145/223784.223812:DOI
京公网安备 11010802040832号 | 京ICP备19059560号-6 