Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matrix sketching for supervised classification with imbalanced classes   Matrix sketching is a recently developed data compression technique. An input
matrix A is efficiently approximated with a smaller matrix B, so that B
preserves most of the properties of A up to some guaranteed approximation
ratio. In so doing numerical operations on big data sets become faster.
Sketching algorithms generally use random projections to compress the original
dataset and this stochastic generation process makes them amenable to
statistical analysis. The statistical properties of sketching algorithms have
been widely studied in the context of multiple linear regression. In this paper
we propose matrix sketching as a tool for rebalancing class sizes in supervised
classification with imbalanced classes. It is well-known in fact that class
imbalance may lead to poor classification performances especially as far as the
minority class is concerned.

29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat