Sunday, 15 February 2015

delaunay - Voronoi diagrams based on non metric distances in R -



delaunay - Voronoi diagrams based on non metric distances in R -

i want voronoi diagrams in r. have set of points in n-dimensions(say 10). dont want utilize multi dimensional scaling(mds). want voronoi diagrams plotted using non metric measures. there bundle has implementation? if not, can suggest me suitable way plot tessellations using these n-dimensional co-ordinates.

it not clear whether problem dimension reduction or plotting tessellation: problems separate. suggested in comments, can utilize

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

to find functions need are.

# sample data: distance matrix d <- dist( matrix( rnorm(200), nc=10 ) ) # dimension reduction, via non-metric multidimensional scaling library(mass) r <- sammon( d ) # plot voronoi tessellation library(tripack) x <- r$points plot( voronoi.mosaic(x[,1], x[,2]) ) points(x, pch=13)

besides principal component analysis (prcomp) , multidimensional scaling (mass::isomds, mass:sammon), can @ isomap (vegan::isomap), local linear embedding (lle::lle), maximum variance unfolding or t-distributed stochastic neighbour embedding (tsne::tsne): since of (isomap, lle, mvu) based on "neighbourhood graph", not unlike 2-dimensional tessellation seek, may more meaningful problem.

r delaunay voronoi tessellation

No comments:

Post a Comment