Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Double-Base Asymmetric AdaBoost   Based on the use of different exponential bases to define class-dependent
error bounds, a new and highly efficient asymmetric boosting scheme, coined as
AdaBoostDB (Double-Base), is proposed. Supported by a fully theoretical
derivation procedure, unlike most of the other approaches in the literature,
our algorithm preserves all the formal guarantees and properties of original
(cost-insensitive) AdaBoost, similarly to the state-of-the-art Cost-Sensitive
AdaBoost algorithm. However, the key advantage of AdaBoostDB is that our novel
derivation scheme enables an extremely efficient conditional search procedure,
dramatically improving and simplifying the training phase of the algorithm.
Experiments, both over synthetic and real datasets, reveal that AdaBoostDB is
able to save over 99% training time with regard to Cost-Sensitive AdaBoost,
providing the same cost-sensitive results. This computational advantage of
AdaBoostDB can make a difference in problems managing huge pools of weak
classifiers in which boosting techniques are commonly used.

25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc