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.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationData CompressionGeneral ClassificationSimilar Papers 제목 키워드 기반
Scalable Semi-Supervised Query Classification Using Matrix Sketching
On multi-class learning through the minimization of the confusion matrix norm
In imbalanced multi-class classification problems, the misclassification rate as an error measure may not be a relevant choice. Several methods have been developed where the performance measure retained richer informatio…
General Classificationimbalanced classificationMulti-class ClassificationEffective sketching methods for value function approximation
High-dimensional representations, such as radial basis function networks or tile coding, are common choices for policy evaluation in reinforcement learning. Learning with such high-dimensional representations, however, c…
Reinforcement LearningReinforcement Learning (RL)A Self-Adaptive Synthetic Over-Sampling Technique for Imbalanced Classification
Traditionally, in supervised machine learning, (a significant) part of the available data (usually 50% to 80%) is used for training and the rest for validation. In many problems, however, the data is highly imbalanced in…
BIG-bench Machine LearningFairnessGeneral Classificationimbalanced classificationCluster-guided Contrastive Class-imbalanced Graph Classification
This paper studies the problem of class-imbalanced graph classification, which aims at effectively classifying the graph categories in scenarios with imbalanced class distributions. While graph neural networks (GNNs) hav…
ClassificationContrastive LearningGraph Classification