diff --git a/docs/Options_8hpp.html b/docs/Options_8hpp.html index c57f44d..aeaab15 100644 --- a/docs/Options_8hpp.html +++ b/docs/Options_8hpp.html @@ -12,6 +12,13 @@ + + diff --git a/docs/Options_8hpp_source.html b/docs/Options_8hpp_source.html index b8ecf8e..9149a0f 100644 --- a/docs/Options_8hpp_source.html +++ b/docs/Options_8hpp_source.html @@ -12,6 +12,13 @@ + + diff --git a/docs/SPTree_8hpp_source.html b/docs/SPTree_8hpp_source.html index e2ec4f3..7ad88d0 100644 --- a/docs/SPTree_8hpp_source.html +++ b/docs/SPTree_8hpp_source.html @@ -12,6 +12,13 @@ + + diff --git a/docs/Status_8hpp.html b/docs/Status_8hpp.html index dfad531..cc3427a 100644 --- a/docs/Status_8hpp.html +++ b/docs/Status_8hpp.html @@ -12,6 +12,13 @@ + + diff --git a/docs/Status_8hpp_source.html b/docs/Status_8hpp_source.html index 15954e3..0ec9451 100644 --- a/docs/Status_8hpp_source.html +++ b/docs/Status_8hpp_source.html @@ -12,6 +12,13 @@ + + diff --git a/docs/_formulas.tex b/docs/_formulas.tex deleted file mode 100644 index 6a2c4b4..0000000 --- a/docs/_formulas.tex +++ /dev/null @@ -1,40 +0,0 @@ -\documentclass{article} -\usepackage{ifthen} -\usepackage{epsfig} -\usepackage[utf8]{inputenc} -\usepackage{xcolor} -\usepackage{newunicodechar} - \makeatletter - \def\doxynewunicodechar#1#2{% - \@tempswafalse - \edef\nuc@tempa{\detokenize{#1}}% - \if\relax\nuc@tempa\relax - \nuc@emptyargerr - \else - \edef\@tempb{\expandafter\@car\nuc@tempa\@nil}% - \nuc@check - \if@tempswa - \@namedef{u8:\nuc@tempa}{#2}% - \fi - \fi - } - \makeatother - \doxynewunicodechar{⁻}{${}^{-}$}% Superscript minus - \doxynewunicodechar{²}{${}^{2}$}% Superscript two - \doxynewunicodechar{³}{${}^{3}$}% Superscript three - -\pagestyle{empty} -\begin{document} -$s/d$ -\pagebreak - -$s$ -\pagebreak - -$d$ -\pagebreak - -$m$ -\pagebreak - -\end{document} diff --git a/docs/_formulas_dark.tex b/docs/_formulas_dark.tex deleted file mode 100644 index 0ae5e2d..0000000 --- a/docs/_formulas_dark.tex +++ /dev/null @@ -1,42 +0,0 @@ -\documentclass{article} -\usepackage{ifthen} -\usepackage{epsfig} -\usepackage[utf8]{inputenc} -\usepackage{xcolor} -\color{white} -\pagecolor{black} -\usepackage{newunicodechar} - \makeatletter - \def\doxynewunicodechar#1#2{% - \@tempswafalse - \edef\nuc@tempa{\detokenize{#1}}% - \if\relax\nuc@tempa\relax - \nuc@emptyargerr - \else - \edef\@tempb{\expandafter\@car\nuc@tempa\@nil}% - \nuc@check - \if@tempswa - \@namedef{u8:\nuc@tempa}{#2}% - \fi - \fi - } - \makeatother - \doxynewunicodechar{⁻}{${}^{-}$}% Superscript minus - \doxynewunicodechar{²}{${}^{2}$}% Superscript two - \doxynewunicodechar{³}{${}^{3}$}% Superscript three - -\pagestyle{empty} -\begin{document} -$s/d$ -\pagebreak - -$s$ -\pagebreak - -$d$ -\pagebreak - -$m$ -\pagebreak - -\end{document} diff --git a/docs/annotated.html b/docs/annotated.html index a408a1f..07fd9bc 100644 --- a/docs/annotated.html +++ b/docs/annotated.html @@ -12,6 +12,13 @@ + + diff --git a/docs/classes.html b/docs/classes.html index 1a3d575..2bbe26d 100644 --- a/docs/classes.html +++ b/docs/classes.html @@ -12,6 +12,13 @@ + + diff --git a/docs/classqdtsne_1_1Status-members.html b/docs/classqdtsne_1_1Status-members.html index e48b523..a183d43 100644 --- a/docs/classqdtsne_1_1Status-members.html +++ b/docs/classqdtsne_1_1Status-members.html @@ -12,6 +12,13 @@ + + diff --git a/docs/classqdtsne_1_1Status.html b/docs/classqdtsne_1_1Status.html index e5ccadb..f1fc483 100644 --- a/docs/classqdtsne_1_1Status.html +++ b/docs/classqdtsne_1_1Status.html @@ -12,6 +12,13 @@ + + diff --git a/docs/dir_effc74cc89074b53949395f55bc9e5dd.html b/docs/dir_effc74cc89074b53949395f55bc9e5dd.html index 3de693f..3ea4e35 100644 --- a/docs/dir_effc74cc89074b53949395f55bc9e5dd.html +++ b/docs/dir_effc74cc89074b53949395f55bc9e5dd.html @@ -12,6 +12,13 @@ + + diff --git a/docs/files.html b/docs/files.html index 2dedecd..25f9491 100644 --- a/docs/files.html +++ b/docs/files.html @@ -12,6 +12,13 @@ + + diff --git a/docs/functions.html b/docs/functions.html index a336388..f2217c0 100644 --- a/docs/functions.html +++ b/docs/functions.html @@ -12,6 +12,13 @@ + + diff --git a/docs/functions_func.html b/docs/functions_func.html index 9b12889..34e5703 100644 --- a/docs/functions_func.html +++ b/docs/functions_func.html @@ -12,6 +12,13 @@ + + diff --git a/docs/functions_vars.html b/docs/functions_vars.html index 951a918..7db70ca 100644 --- a/docs/functions_vars.html +++ b/docs/functions_vars.html @@ -12,6 +12,13 @@ + + diff --git a/docs/graph_legend.html b/docs/graph_legend.html index 680f42f..458ca78 100644 --- a/docs/graph_legend.html +++ b/docs/graph_legend.html @@ -12,6 +12,13 @@ + + diff --git a/docs/index.html b/docs/index.html index f810b2f..af2764c 100644 --- a/docs/index.html +++ b/docs/index.html @@ -12,6 +12,13 @@ + + @@ -107,7 +114,7 @@

Quick start

See the reference documentation for more details.

Approximations for speed

van der Maaten (2014) proposed the use of the Barnes-Hut approximation for the repulsive force calculations in t-SNE. The algorithm consolidates a group of distant points into a single center of mass, avoiding the need to calculate forces between individual points. The definition of "distant" is determined by the theta parameter, where larger values sacrifice accuracy for speed.

-

In qdtsne, we introduce an extra max_depth parameter that bounds the depth of the tree used for the Barnes-Hut force calculations. A maximum depth of $m$ is equivalent to the following procedure:

+

In qdtsne, we introduce an extra max_depth parameter that bounds the depth of the tree used for the Barnes-Hut force calculations. A maximum depth of \(m\) is equivalent to the following procedure:

  1. Define the bounding box/hypercube for our dataset and partition it along each dimension into $2^m$ intervals, forming a high-dimensional grid.
  2. In each grid cell, move all data points in that cell to the cell's center of mass.
    3. diff --git a/docs/initialize_8hpp.html b/docs/initialize_8hpp.html index 43b4ee1..72ffa82 100644 --- a/docs/initialize_8hpp.html +++ b/docs/initialize_8hpp.html @@ -12,6 +12,13 @@ + + diff --git a/docs/initialize_8hpp_source.html b/docs/initialize_8hpp_source.html index 08bd55c..024526d 100644 --- a/docs/initialize_8hpp_source.html +++ b/docs/initialize_8hpp_source.html @@ -12,6 +12,13 @@ + + diff --git a/docs/namespacemembers.html b/docs/namespacemembers.html index f0b5605..bf2a173 100644 --- a/docs/namespacemembers.html +++ b/docs/namespacemembers.html @@ -12,6 +12,13 @@ + + diff --git a/docs/namespacemembers_func.html b/docs/namespacemembers_func.html index 70c8a1b..457a80d 100644 --- a/docs/namespacemembers_func.html +++ b/docs/namespacemembers_func.html @@ -12,6 +12,13 @@ + + diff --git a/docs/namespacemembers_type.html b/docs/namespacemembers_type.html index 17d50a5..4d68379 100644 --- a/docs/namespacemembers_type.html +++ b/docs/namespacemembers_type.html @@ -12,6 +12,13 @@ + + diff --git a/docs/namespaceqdtsne.html b/docs/namespaceqdtsne.html index a7aa1ce..f2b34fd 100644 --- a/docs/namespaceqdtsne.html +++ b/docs/namespaceqdtsne.html @@ -12,6 +12,13 @@ + + diff --git a/docs/namespaces.html b/docs/namespaces.html index 3e533d4..8dd42b8 100644 --- a/docs/namespaces.html +++ b/docs/namespaces.html @@ -12,6 +12,13 @@ + + diff --git a/docs/qdtsne_8hpp.html b/docs/qdtsne_8hpp.html index 3ffa438..1e09c40 100644 --- a/docs/qdtsne_8hpp.html +++ b/docs/qdtsne_8hpp.html @@ -12,6 +12,13 @@ + + diff --git a/docs/qdtsne_8hpp_source.html b/docs/qdtsne_8hpp_source.html index 6f08c09..6869808 100644 --- a/docs/qdtsne_8hpp_source.html +++ b/docs/qdtsne_8hpp_source.html @@ -12,6 +12,13 @@ + + diff --git a/docs/structqdtsne_1_1Options-members.html b/docs/structqdtsne_1_1Options-members.html index 56f0bf8..41f08e2 100644 --- a/docs/structqdtsne_1_1Options-members.html +++ b/docs/structqdtsne_1_1Options-members.html @@ -12,6 +12,13 @@ + + diff --git a/docs/structqdtsne_1_1Options.html b/docs/structqdtsne_1_1Options.html index 6dc6eb8..bf2b17d 100644 --- a/docs/structqdtsne_1_1Options.html +++ b/docs/structqdtsne_1_1Options.html @@ -12,6 +12,13 @@ + + @@ -316,7 +323,7 @@

    -

    Amount of approximation to use in the Barnes-Hut calculation of repulsive forces. This is defined as the maximum $s/d$ at which a group of points can be approximated by their center of mass, where $s$ is the maximum width of the box containing all points in the group (i.e., the longest side across all dimensions) and $d$ is the distance from a point to the center of mass. Lower values increase accuracy at the cost of computational time.

    +

    Amount of approximation to use in the Barnes-Hut calculation of repulsive forces. This is defined as the maximum \(s/d\) at which a group of points can be approximated by their center of mass, where \(s\) is the maximum width of the box containing all points in the group (i.e., the longest side across all dimensions) and \(d\) is the distance from a point to the center of mass. Lower values increase accuracy at the cost of computational time.

    diff --git a/docs/utils_8hpp.html b/docs/utils_8hpp.html index a65a46f..5cc1859 100644 --- a/docs/utils_8hpp.html +++ b/docs/utils_8hpp.html @@ -12,6 +12,13 @@ + + diff --git a/docs/utils_8hpp_source.html b/docs/utils_8hpp_source.html index e083f7e..9ee04ac 100644 --- a/docs/utils_8hpp_source.html +++ b/docs/utils_8hpp_source.html @@ -12,6 +12,13 @@ + +