An Efficient Algorithm for Learning Event-Recording Automata.
Shang-Wei LinÉtienne AndréJin Song DongJun SunYang LiuPublished in: ATVA (2011)
Keyphrases
- learning algorithm
- cost function
- incremental learning
- optimal solution
- objective function
- learning scheme
- detection algorithm
- high accuracy
- computational complexity
- k means
- clustering method
- optimization algorithm
- worst case
- significant improvement
- computational cost
- machine learning
- recognition algorithm
- times faster
- computationally efficient
- theoretical analysis
- learning process
- learning phase
- finite automata
- search space
- deterministic finite automata
- online learning
- linear programming
- simulated annealing
- probabilistic model
- np hard
- evolutionary algorithm
- active learning