Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations.
Alexander GellnerSebastian LammChristian SchulzDarren StrashBogdán ZaválnijPublished in: ALENEX (2021)
Keyphrases
- independent set
- data reduction
- maximum weight
- data compression
- feature selection
- minimum weight
- data analysis
- knowledge discovery
- bipartite graph
- model selection
- preprocessing
- partial order
- classification rules
- singular value decomposition
- classification accuracy
- weighted graph
- rough set theory
- high dimensionality
- np hard
- learning algorithm
- rough sets
- dimensionality reduction
- data mining
- multiscale
- social networks