A Heuristic Counting Algorithm to Solve an Attribute Reduct of Tolerance Information Systems.
P. L. ZhouY. A. GuoPublished in: DMIN (2005)
Keyphrases
- information systems
- dynamic programming
- optimal solution
- preprocessing
- np hard
- decision rules
- cost function
- simulated annealing
- worst case
- information entropy
- bin packing
- convergence rate
- optimization algorithm
- rough sets
- probabilistic model
- computational cost
- computational complexity
- expectation maximization
- search space
- matching algorithm
- greedy heuristic
- combinatorial optimization
- objective function
- attribute reduction algorithm
- closest string
- running times
- heuristic rules
- worst case performance ratio
- packing problem
- heuristic methods
- knapsack problem
- times faster
- detection algorithm
- k means
- feature selection