Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Clustering small datasets in high-dimension by random projection   Datasets in high-dimension do not typically form clusters in their original
space; the issue is worse when the number of points in the dataset is small. We
propose a low-computation method to find statistically significant clustering
structures in a small dataset. The method proceeds by projecting the data on a
random line and seeking binary clusterings in the resulting one-dimensional
data. Non-linear separations are obtained by extending the feature space using
monomials of higher degrees in the original features. The statistical validity
of the clustering structures obtained is tested in the projected
one-dimensional space, thus bypassing the challenge of statistical validation
in high-dimension. Projecting on a random line is an extreme dimension
reduction technique that has previously been used successfully as part of a
hierarchical clustering method for high-dimensional data. Our experiments show
that with this simplified framework, statistically significant clustering
structures can be found with as few as 100-200 points, depending on the
dataset. The different structures uncovered are found to persist as more points
are added to the dataset.

23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys