Max K-Armed Bandit: On the ExtremeHunter Algorithm and Beyond.
Mastane AchabStéphan ClémençonAurélien GarivierAnne SabourinClaire VernadePublished in: ECML/PKDD (2) (2017)
Keyphrases
- dynamic programming
- times faster
- detection algorithm
- k means
- cost function
- np hard
- selection algorithm
- recognition algorithm
- optimal solution
- computational complexity
- preprocessing
- experimental evaluation
- computationally efficient
- single pass
- theoretical analysis
- significant improvement
- estimation algorithm
- improved algorithm
- particle swarm optimization
- convergence rate
- memory requirements
- expectation maximization
- decision trees
- computational cost
- search space
- objective function