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