An Efficient Algorithm to Decide Periodicity of b-Recognisable Sets Using MSDF Convention.
Bernard BoigelotIsabelle MainzVictor MarsaultMichel RigoPublished in: ICALP (2017)
Keyphrases
- experimental evaluation
- improved algorithm
- detection algorithm
- search space
- matching algorithm
- computational complexity
- optimization algorithm
- segmentation algorithm
- expectation maximization
- learning algorithm
- classification algorithm
- clustering method
- high accuracy
- dynamic programming
- cost function
- significant improvement
- k means
- optimal solution
- objective function
- probabilistic model
- simulated annealing
- preprocessing
- memory efficient
- single pass
- genetic algorithm
- similarity measure
- experimental study
- data structure
- np hard
- worst case
- hidden markov models