An optimal, purely functional implementation of the Garsia-Wachs algorithm.
Richard S. BirdPublished in: J. Funct. Program. (2020)
Keyphrases
- dynamic programming
- optimal solution
- optimization algorithm
- worst case
- learning algorithm
- parallel implementation
- theoretical analysis
- np hard
- cost function
- expectation maximization
- k means
- search space
- objective function
- improved algorithm
- closed form
- convergence rate
- detection algorithm
- data sets
- computational cost
- computational complexity
- convex hull
- recognition algorithm
- selection algorithm
- minimum length
- probabilistic model
- matching algorithm
- linear programming
- high accuracy
- significant improvement
- data structure
- bayesian networks
- decision trees
- genetic algorithm