Performs den-SNE dimensionality reduction on the input data. den-SNE is t-SNE with an added density-preserving term, so a tight cluster stays tight and a diffuse one stays diffuse. Plain t-SNE gives you no such guarantee: relative sizes in the embedding mean nothing. This function provides a user-friendly interface with input validation before calling the Rust implementation.
Usage
densne(
data,
knn = NULL,
n_dim = 2L,
perplexity = 20,
approx_type = c("bh", "bh_qd", "fft", "fft_3k"),
knn_method = c("ivf", "kmknn", "balltree", "hnsw", "annoy", "nndescent", "exhaustive"),
nn_params = params_nn(),
tsne_params = params_tsne(),
dens_params = params_densne(),
seed = 42L,
.verbose = TRUE
)Arguments
- data
Numerical matrix or data frame. The data to embed of shape samples x features. Will be coerced to a matrix.
- knn
Optional
NearestNeighboursclass. If provided, den-SNE will skip the k-nearest neighbour graph generation and use this one. Needs more neighbours thanperplexity; the internal search uses3 * perplexity. Defaults toNULL.- n_dim
Integer. Number of dimensions in the embedding space. Currently only
2Lis supported. Defaults to2L.- perplexity
Numeric. Perplexity parameter, related to the number of nearest neighbours used in manifold learning. Typical values are between 5 and 50. Defaults to
20.0.- approx_type
Character. Approximation method for computing repulsive forces. One of
"bh"for Barnes-Hut,"bh_qd"for the quick-and-dirty Barnes-Hut of qdtsne (tree depth capped atmax_depthinparams_tsne(), repulsion computed once per leaf),"fft"for FFT-accelerated interpolation or"fft_3k"for the three-kernel variant of the latter (one forward and three inverse FFTs per epoch instead of four each). Defaults to"bh".- knn_method
Character. (Approximate) Nearest neighbour method to use. One of
"kmknn","hnsw","annoy","nndescent","balltree","ivf"or"exhaustive". Defaults to"ivf".- nn_params
Named list. Nearest neighbour search parameters, see
params_nn().- tsne_params
Named list. t-SNE algorithm parameters, see
params_tsne().- dens_params
Named list. Density-preservation parameters, see
params_densne().- seed
Integer. Random seed for reproducibility.
- .verbose
Logical or integer. Controls verbosity.
TRUEor1Lprints timed stages and epochs every 50,2Ladds parameters and the kNN internals,FALSEor0Lis silent. Defaults toTRUE.
Details
The number of neighbours will be 3 * perplexity, as this is a
usual default in tSNE. Setting lambda to 0 in params_densne() recovers
plain tsne() exactly. The default lambda is twenty times smaller than the
densMAP one, matching the reference implementations.
Examples
d <- manifold_synthetic_data(type = "clusters", n_samples = 500L)
emb <- densne(d$data, .verbose = FALSE)
dim(emb)
#> [1] 500 2
