Analyzing Robustness of Angluin's L* Algorithm in Presence of Noise.
Igor KhmelnitskySerge HaddadLina YeBenoît BarbotBenedikt BolligMartin LeuckerDaniel NeiderRajarshi RoyPublished in: GandALF (2022)
Keyphrases
- experimental evaluation
- computational efficiency
- objective function
- computational cost
- cost function
- similarity measure
- times faster
- noisy data
- np hard
- learning algorithm
- matching algorithm
- dynamic programming
- recognition algorithm
- linear programming
- theoretical analysis
- significant improvement
- preprocessing
- worst case
- improved algorithm
- neural network
- computationally efficient
- convergence rate
- greater robustness
- detection algorithm
- optimization algorithm
- expectation maximization
- image quality
- input data
- high accuracy
- k means
- search space
- optimal solution
- multiscale
- bayesian networks