Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modern hierarchical, agglomerative clustering algorithms   This paper presents algorithms for hierarchical, agglomerative clustering
which perform most efficiently in the general-purpose setup that is given in
modern standard software. Requirements are: (1) the input data is given by
pairwise dissimilarities between data points, but extensions to vector data are
also discussed (2) the output is a "stepwise dendrogram", a data structure
which is shared by all implementations in current standard software. We present
algorithms (old and new) which perform clustering in this setting efficiently,
both in an asymptotic worst-case analysis and from a practical point of view.
The main contributions of this paper are: (1) We present a new algorithm which
is suitable for any distance update scheme and performs significantly better
than the existing algorithms. (2) We prove the correctness of two algorithms by
Rohlf and Murtagh, which is necessary in each case for different reasons. (3)
We give well-founded recommendations for the best current algorithms for the
various agglomerative clustering schemes.

33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom