The Power of Linear-Time Data Reduction for Maximum Matching.
George B. MertziosAndré NichterleinRolf NiedermeierPublished in: Algorithmica (2020)
Keyphrases
- data reduction
- maximum matching
- bipartite graph
- data compression
- stable set
- preprocessing
- data analysis
- representative subset
- knowledge discovery
- classification accuracy
- singular value decomposition
- data mining
- model selection
- instance selection
- high dimensionality
- feature selection
- classification rules
- dimensionality reduction
- data quality
- data sets
- pattern recognition
- neural network