A Near-optimal Algorithm for Finding the Median Distributively.
Francis Y. L. ChinH. F. TingPublished in: ICDCS (1985)
Keyphrases
- theoretical analysis
- computational cost
- significant improvement
- computational complexity
- preprocessing
- experimental evaluation
- linear programming
- detection algorithm
- cost function
- learning algorithm
- worst case
- matching algorithm
- times faster
- k means
- experimental study
- high accuracy
- optimal solution
- segmentation algorithm
- computationally efficient
- classification algorithm
- convex hull
- recognition algorithm
- improved algorithm
- particle swarm optimization
- simulated annealing
- probabilistic model
- dynamic programming
- np hard
- hidden markov models
- data structure
- objective function
- multiscale