Matrix sketching for supervised classification with imbalanced classes

DOI10.1007/S10618-021-00791-3zbMATH Open1494.68213arXiv1912.00905OpenAlexW3207900616MaRDI QIDQ832649FDOQ832649

Authors: Roberta Falcone, Laura Anderlucci, Angela Montanari 

Publication date: 25 March 2022

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1912.00905

Recommendations

• Training and assessing classification rules with imbalanced data
• Asymmetric kernel scaling for imbalanced data classification
• High dimensional classifiers in the imbalanced case
• Structural, Syntactic, and Statistical Pattern Recognition
• scientific article; zbMATH DE number 2101406

zbMATH Keywords

random projectionssupervised classificationdata compressionimbalanced classes

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Title not available (Why is that?)
• Support-vector networks
• Extensions of Lipschitz mappings into a Hilbert space
• Generating random correlation matrices based on partial correlations
• A class of invariant consistent tests for multivariate normality
• Measures of multivariate skewness and kurtosis with applications
• A GENERAL DISTRIBUTION THEORY FOR A CLASS OF LIKELIHOOD CRITERIA
• Emerging paradigms in machine learning
• Title not available (Why is that?)
• The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
• Robust weighted kernel logistic regression in imbalanced and rare events data
• Local case-control sampling: efficient subsampling in imbalanced data sets
• Der Maßbegriff in der Theorie der kontinuierlichen Gruppen
• The effect of imbalanced data sets on LDA: a theoretical and empirical analysis
• Manifold-based synthetic oversampling with manifold conformance estimation
• Training and assessing classification rules with imbalanced data
• Do unbalanced data have a negative effect on LDA?
• Sketching as a tool for numerical linear algebra
• Statistical properties of sketching algorithms

Uses Software

• UCI-ml
• C4.5
• ROSE
• SMOTE
• ADASYN

This page was built for publication: Matrix sketching for supervised classification with imbalanced classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832649)