O(depth)-Competitive Algorithm for Online Multi-level Aggregation.
Niv BuchbinderMoran FeldmanJoseph NaorOhad TalmonPublished in: CoRR (2017)
Keyphrases
- learning algorithm
- recognition algorithm
- times faster
- detection algorithm
- optimization algorithm
- experimental evaluation
- np hard
- high accuracy
- simulated annealing
- estimation algorithm
- matching algorithm
- cost function
- dynamic programming
- significant improvement
- online algorithms
- particle swarm optimization
- expectation maximization
- k means
- computational complexity
- objective function
- convergence rate
- combining multiple clusterings
- passive aggressive
- image segmentation
- improved algorithm
- selection algorithm
- similarity measure
- preprocessing
- segmentation algorithm
- computationally efficient
- neural network
- worst case
- computational cost