New approximation algorithm for RTILE problem.
Krzysztof LorysKatarzyna E. PaluchPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- closed form
- detection algorithm
- theoretical analysis
- high accuracy
- experimental evaluation
- significant improvement
- learning algorithm
- preprocessing
- cost function
- computational cost
- optimization algorithm
- expectation maximization
- worst case
- dynamic programming
- error bounds
- selection algorithm
- rough sets
- times faster
- recognition algorithm
- approximation ratio
- classification algorithm
- input data
- k means
- computational complexity
- search algorithm
- similarity measure