r - 基于R中非度量距离的Voronoi图

Question

我想在 R 中绘制 voronoi 图。我在 N 维中有一组点（比如 10）。我不想使用多维缩放（MDS）。我希望使用非度量度量来绘制 voronoi 图。有没有这个实现的包？如果没有，那么您能否建议我使用这些 N 维坐标绘制镶嵌的合适方法。

Answer 1

目前尚不清楚您的问题是降维还是绘制曲面细分：问题是分开的。正如评论中所建议的，您可以使用

library(sos)
???"non-metric"
???"Voronoi"

找到您需要的功能在哪里。

# Sample data: a distance matrix
d <- dist( matrix( rnorm(200), nc=10 ) )

# Dimension reduction, via non-metric multidimensional scaling
library(MASS)
r <- sammon( d )

# Plot the Voronoi tessellation
library(tripack)
x <- r$points
plot( voronoi.mosaic(x[,1], x[,2]) )
points(x, pch=13)

除了主成分分析prcomp（_ _ _ _ _ _ _ _ MVU）基于“邻域图”，这与您寻求的二维细分没有什么不同，它们可能对您的问题更有意义。MASS::isoMDSMASS:sammonvegan::isomaplle::lletsne::tsne