An Optimal Algorithm for the Weighted Median Problem.
Daxin ZhuXiaodong WangPublished in: J. Comput. (2014)
Keyphrases
- dynamic programming
- worst case
- experimental evaluation
- learning algorithm
- optimal solution
- computational complexity
- detection algorithm
- optimization algorithm
- search space
- improved algorithm
- segmentation algorithm
- theoretical analysis
- data sets
- optimal parameters
- exhaustive search
- times faster
- closed form
- computational cost
- np hard
- significant improvement
- expectation maximization
- image sequences
- bayesian networks
- multi objective
- k means
- space complexity
- search algorithm