Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments.
Viatcheslav KorenweinAndré NichterleinRolf NiedermeierPhilipp ZschochePublished in: ESA (2018)
Keyphrases
- data reduction
- maximum matching
- data compression
- bipartite graph
- data analysis
- real world graphs
- stable set
- preprocessing
- high dimensionality
- classification accuracy
- data mining
- feature selection
- rough set theory
- knowledge discovery
- classification rules
- singular value decomposition
- connected components
- information retrieval
- real world
- databases
- model selection
- text mining
- data sets
- high dimensional
- clustering algorithm
- image processing
- genetic algorithm