Human in the Loop: Interactive Passive Automata Learning via Evidence-Driven State-Merging Algorithms

Hammerschmidt, C. A. (Speaker), Radu State (Speaker), Verwer, S. E. (Speaker)

Activity: Talk or presentationTalk or presentation at a workshop, seminar, course or other meeting


We present an interactive version of an evidencedriven state-merging (EDSM) algorithm for learning variants of finite state automata. Learning these automata often amounts to recovering or reverse engineering the model generating the data despite noisy, incomplete, or imperfectly sampled data sources rather than optimizing a purely numeric target function. Domain expertise and human knowledge about the target domain can guide this process, and typically is captured in parameter settings. Often, domain expertise is subconscious and not expressed explicitly. Directly interacting with the learning algorithm makes it easier to utilize this knowledge effectively.
Period11 Aug 2017
Event titleHuman in the Loop workshop at ICML 2017
Event typeConference
LocationSydney, Australia