Abstract
Graph Weighted Models (GWMs) have recently been proposed as a naturalgeneralization of weighted automata over strings and trees to arbitraryfamilies of labeled graphs (and hypergraphs). A GWM generically associates alabeled graph with a tensor network and computes a value by successivecontractions directed by its edges. In this paper, we consider the problem oflearning GWMs defined over the graph family of pictures (or 2-dimensionalwords). As a proof of concept, we consider regression and classification tasksover the simple Bars & Stripes and Shifting Bits picture languages and providean experimental study investigating whether these languages can be learned inthe form of a GWM from positive and negative examples using gradient-basedmethods. Our results suggest that this is indeed possible and thatinvestigating the use of gradient-based methods to learn picture series andfunctions computed by GWMs over other families of graphs could be a fruitfuldirection.