Polynomial Time Data Reduction for Dominating Set
Jochen AlberMichael R. FellowsRolf NiedermeierPublished in: CoRR (2002)
Keyphrases
- data reduction
- dominating set
- facility location problem
- approximation algorithms
- data compression
- connected dominating set
- preprocessing
- special case
- model selection
- classification rules
- high dimensionality
- knowledge discovery
- representative subset
- computational complexity
- feature selection
- classification accuracy
- rough set theory
- singular value decomposition
- worst case
- data analysis
- data mining
- feature extraction
- facility location
- dimensionality reduction
- least squares
- machine learning
- fuzzy sets
- rough sets
- real world
- np hard
- bayesian networks
- clustering algorithm
- image processing
- information retrieval