Upper Bounds on Minimum Cardinality of Exact and Approximate Reducts.
Igor ChikalovMikhail MoshkovBeata ZieloskoPublished in: RSCTC (2010)
Keyphrases
- exact and approximate
- upper bound
- lower bound
- lower and upper bounds
- branch and bound
- constant factor
- rough sets
- greedy algorithm
- upper and lower bounds
- rough set theory
- worst case
- decision rules
- string matching
- objective function
- optimal solution
- efficiently computable
- decision table
- query evaluation
- dynamic programming
- machine learning
- databases