A polynomial algorithm for partitioning problems.
Seyed-Abdoreza TahaeeAmir-Hossein JahangirPublished in: ACM Trans. Embed. Comput. Syst. (2010)
Keyphrases
- preprocessing
- improved algorithm
- high accuracy
- learning algorithm
- computationally efficient
- experimental evaluation
- k means
- theoretical guarantees
- optimization algorithm
- np hard
- cost function
- computational complexity
- decision trees
- data sets
- test problems
- benchmark problems
- combinatorial optimization
- detection algorithm
- computational cost
- reinforcement learning
- objective function
- optimal solution
- significant improvement
- image sequences
- linear programming
- worst case
- genetic algorithm
- clustering method
- convex hull
- neural network