Rate of convergence of the Pólya algorithm from polyhedral sets.
R. HuotariMiguel MaranoJuan NavasJosé M. QuesadaPublished in: J. Approx. Theory (2005)
Keyphrases
- learning algorithm
- dynamic programming
- times faster
- worst case
- computational cost
- experimental evaluation
- significant improvement
- stochastic approximation
- improved algorithm
- cost function
- k means
- computational complexity
- optimal solution
- preprocessing
- probabilistic model
- convergence rate
- single pass
- np hard
- data sets
- similarity measure
- iterative algorithms
- evolutionary algorithm
- data structure
- simulated annealing
- theoretical analysis
- objective function