HSM2: A New Heuristic State Minimization Algorithm for Finite State Machine.
Heng HuHong-Xi XueJi-Nian BianPublished in: J. Comput. Sci. Technol. (2004)
Keyphrases
- finite state machines
- learning algorithm
- preprocessing
- detection algorithm
- objective function
- k means
- optimal solution
- convergence rate
- dynamic programming
- simulated annealing
- worst case performance ratio
- bin packing
- segmentation algorithm
- probabilistic model
- np hard
- computational complexity
- expectation maximization
- worst case
- hidden markov models
- packing problem
- evolutionary algorithm
- finite state automata