Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computationally Efficient Learning of Statistical Manifolds   Analyzing high-dimensional data with manifold learning algorithms often
requires searching for the nearest neighbors of all observations. This presents
a computational bottleneck in statistical manifold learning when observations
of probability distributions rather than vector-valued variables are available
or when data size is large. We resolve this problem by proposing a new method
for approximation in statistical manifold learning. The novelty of our
approximation is the strongly consistent distance estimators based on
independent and identically distributed samples from probability distributions.
By exploiting the connection between Hellinger/total variation distance for
discrete distributions and the L2/L1 norm, we demonstrate that the proposed
distance estimators, combined with approximate nearest neighbor searching,
could largely improve the computational efficiency with little to no loss in
the accuracy of manifold embedding. The result is robust to different manifold
learning algorithms and different approximate nearest neighbor algorithms. The
proposed method is applied to learning statistical manifolds of electricity
usage. This application demonstrates how underlying structures in high
dimensional data, including anomalies, can be visualized and identified, in a
way that is scalable to large datasets.

18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con