1: \begin{abstract}

2: 

3: We propose a novel boosting approach to multi-class classification

4: problems, in which

5: multiple classes are distinguished by a set of random projection

6: matrices in essence.

7: The approach uses random projections to alleviate the proliferation of

8: binary classifiers typically required to perform multi-class

9: classification.  The result is a multi-class classifier with a single

10: vector-valued parameter, irrespective of the number of classes

11: involved.  Two variants of this approach are proposed.

12: The first method randomly projects the original data into new spaces,

13: while the second method randomly projects the

14: outputs of learned weak classifiers.  These methods are not only

15: conceptually simple but also effective and easy to implement.  A

16: series of experiments on synthetic, machine learning and visual

17: recognition data sets demonstrate that our proposed methods compare

18: favorably to existing multi-class boosting algorithms in terms of both

19: the convergence rate and classification accuracy.

20: 

21: \end{abstract}

22: