Admissibility Proofs for the LCS* Algorithm.
Marcelo O. JohannAndrew E. CaldwellRicardo Augusto da Luz ReisAndrew B. KahngPublished in: IBERAMIA-SBIA (2000)
Keyphrases
- learning algorithm
- dynamic programming
- times faster
- significant improvement
- preprocessing
- matching algorithm
- optimal solution
- cost function
- worst case
- improved algorithm
- simulated annealing
- expectation maximization
- detection algorithm
- evolutionary algorithm
- estimation algorithm
- experimental evaluation
- computational cost
- particle swarm optimization
- computational complexity
- bucket brigade
- single pass
- clustering method
- input data
- high accuracy
- search space
- objective function
- similarity measure