Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-Stage Classifier Design   In many classification systems, sensing modalities have different acquisition
costs. It is often {\it unnecessary} to use every modality to classify a
majority of examples. We study a multi-stage system in a prediction time cost
reduction setting, where the full data is available for training, but for a
test example, measurements in a new modality can be acquired at each stage for
an additional cost. We seek decision rules to reduce the average measurement
acquisition cost. We formulate an empirical risk minimization problem (ERM) for
a multi-stage reject classifier, wherein the stage $k$ classifier either
classifies a sample using only the measurements acquired so far or rejects it
to the next stage where more attributes can be acquired for a cost. To solve
the ERM problem, we show that the optimal reject classifier at each stage is a
combination of two binary classifiers, one biased towards positive examples and
the other biased towards negative examples. We use this parameterization to
construct stage-by-stage global surrogate risk, develop an iterative algorithm
in the boosting framework and present convergence and generalization results.
We test our work on synthetic, medical and explosives detection datasets. Our
results demonstrate that substantial cost reduction without a significant
sacrifice in accuracy is achievable.

30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an