An Inverse Automata Algorithm for Recognizing 2-Collapsing Words.
Dimitry S. AnanichevAlessandra CherubiniMikhail V. VolkovPublished in: Developments in Language Theory (2002)
Keyphrases
- learning algorithm
- preprocessing
- dynamic programming
- improved algorithm
- high accuracy
- worst case
- times faster
- optimization algorithm
- probabilistic model
- computational cost
- np hard
- search space
- computational complexity
- cost function
- similarity measure
- matching algorithm
- expectation maximization
- objective function
- evolutionary algorithm
- data sets
- particle swarm optimization
- computationally efficient
- bayesian networks
- detection algorithm
- clustering method
- pattern matching
- k means
- significant improvement
- recognition algorithm
- genetic algorithm