A Parameterized Approximation Algorithm for the Chromatic k-Median Problem.
Zhen ZhangJinchuan ZhangLingzhi ZhuPublished in: IEEE Access (2021)
Keyphrases
- dynamic programming
- computational cost
- preprocessing
- detection algorithm
- times faster
- np hard
- high accuracy
- similarity measure
- learning algorithm
- optimal solution
- cost function
- theoretical analysis
- input data
- optimization algorithm
- matching algorithm
- recognition algorithm
- approximation ratio
- simulated annealing
- experimental evaluation
- objective function
- tree structure
- search space
- computationally efficient
- expectation maximization
- segmentation algorithm
- monte carlo
- classification algorithm
- greedy algorithm
- reinforcement learning
- polygonal approximation
- decision trees