Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Active clustering for labeling training data   Gathering training data is a key step of any supervised learning task, and it
is both critical and expensive. Critical, because the quantity and quality of
the training data has a high impact on the performance of the learned function.
Expensive, because most practical cases rely on humans-in-the-loop to label the
data. The process of determining the correct labels is much more expensive than
comparing two items to see whether they belong to the same class. Thus
motivated, we propose a setting for training data gathering where the human
experts perform the comparatively cheap task of answering pairwise queries, and
the computer groups the items into classes (which can be labeled cheaply at the
very end of the process). Given the items, we consider two random models for
the classes: one where the set partition they form is drawn uniformly, the
other one where each item chooses its class independently following a fixed
distribution. In the first model, we characterize the algorithms that minimize
the average number of queries required to cluster the items and analyze their
complexity. In the second model, we analyze a specific algorithm family,
propose as a conjecture that they reach the minimum average number of queries
and compare their performance to a random approach. We also propose solutions
to handle errors or inconsistencies in the experts' answers.

6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex