Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Interpreting Finite Automata for Sequential Data
(Submitted on 21 Nov 2016 (v1), last revised 24 Nov 2016 (this version, v2))
Abstract: Automaton models are often seen as interpretable models. Interpretability itself is not well defined: it remains unclear what interpretability means without first explicitly specifying objectives or desired attributes. In this paper, we identify the key properties used to interpret automata and propose a modification of a state-merging approach to learn variants of finite state automata. We apply the approach to problems beyond typical grammar inference tasks. Additionally, we cover several use-cases for prediction, classification, and clustering on sequential data in both supervised and unsupervised scenarios to show how the identified key properties are applicable in a wide range of contexts.
Submission history
From: Qin Lin [view email][v1] Mon, 21 Nov 2016 23:21:13 GMT (2674kb,D)
[v2] Thu, 24 Nov 2016 20:52:50 GMT (2674kb,D)
Link back to: arXiv, form interface, contact.