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