References & Citations
Computer Science > Formal Languages and Automata Theory
Title: Tree-Based Adaptive Model Learning
(Submitted on 31 Aug 2022 (v1), last revised 17 Nov 2022 (this version, v2))
Abstract: We extend the Kearns-Vazirani learning algorithm to be able to handle systems that change over time. We present a new learning algorithm that can reuse and update previously learned behavior, implement it in the LearnLib library, and evaluate it on large examples, to which we make small adjustments between two runs of the algorithm. In these experiments our algorithm significantly outperforms both the classic Kearns-Vazirani learning algorithm and the current state-of-the-art adaptive algorithm.
Submission history
From: Tiago Ferreira [view email][v1] Wed, 31 Aug 2022 21:24:22 GMT (135kb)
[v2] Thu, 17 Nov 2022 16:55:33 GMT (138kb)
Link back to: arXiv, form interface, contact.