Mining Rules to Rewrite States in a Dependency Parser

Abstract

This paper presents a novel application of Graph Sequence Mining. Graph Sequence Mining is a method for finding common changes from sequences of graphs, and it have been applied to social networks, co-author networks, citation networks and so on. In this paper, we apply Graph Sequence Mining to a dependency parser based on transitions to mine rules to rewrite states in the parser.