General suffix automaton construction algorithm and space bounds.
Mehryar MohriPedro J. MorenoEugene WeinsteinPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- search space
- high accuracy
- experimental evaluation
- objective function
- higher dimensional
- worst case
- k means
- convergence rate
- upper bound
- detection algorithm
- confidence bounds
- average case
- recognition algorithm
- parameter space
- times faster
- matching algorithm
- optimization algorithm
- computational cost
- special case
- significant improvement
- computational complexity
- segmentation algorithm
- lower and upper bounds
- similarity measure