Data reduction and exact algorithms for clique cover.
Jens GrammJiong GuoFalk HüffnerRolf NiedermeierPublished in: ACM J. Exp. Algorithmics (2008)
Keyphrases
- data reduction
- exact algorithms
- data compression
- knapsack problem
- exact solution
- approximation algorithms
- classification rules
- heuristic methods
- preprocessing
- combinatorial optimization
- data analysis
- max sat
- data mining
- feature selection
- knowledge discovery
- model selection
- singular value decomposition
- classification accuracy
- combinatorial optimization problems
- data quality
- combinatorial problems
- rough set theory
- high dimensionality
- dimensionality reduction
- optimal solution
- clustering algorithm
- worst case
- feature extraction
- genetic algorithm
- machine learning