sgdBatches: sgdBatches

In elbamos/largeVis: High-Quality Visualizations of Large, High-Dimensional Datasets

Description

Calculate the default number of batches for a given number of vertices and edges.

Usage

sgdBatches(N, E = 150 * N/2)

Arguments

N	Number of vertices.
E	Number of edges.

Details

The formula used is the one used by the LargeVis reference implementation. This is substantially less than the recommendation E * 10000 in the original paper.

Value

The recommended number of sgd batches.

Examples

# Observe that increasing K has no effect on processing time
N <- 70000 # MNIST
K <- 10:250
plot(K, sgdBatches(rep(N, length(K)), N * K / 2))

# Observe that processing time scales linarly with N
N <- c(seq(from = 1, to = 10000, by = 100), seq(from = 10000, to = 10000000, by = 1000))
plot(N, sgdBatches(N))

elbamos/largeVis documentation built on May 16, 2019, 2:58 a.m.