Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adaptive Wavelet Clustering for Highly Noisy Data   In this paper we make progress on the unsupervised task of mining arbitrarily
shaped clusters in highly noisy datasets, which is a task present in many
real-world applications. Based on the fundamental work that first applies a
wavelet transform to data clustering, we propose an adaptive clustering
algorithm, denoted as AdaWave, which exhibits favorable characteristics for
clustering. By a self-adaptive thresholding technique, AdaWave is parameter
free and can handle data in various situations. It is deterministic, fast in
linear time, order-insensitive, shape-insensitive, robust to highly noisy data,
and requires no pre-knowledge on data models. Moreover, AdaWave inherits the
ability from the wavelet transform to cluster data in different resolutions. We
adopt the "grid labeling" data structure to drastically reduce the memory
consumption of the wavelet transform so that AdaWave can be used for relatively
high dimensional data. Experiments on synthetic as well as natural datasets
demonstrate the effectiveness and efficiency of our proposed method.

3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con