Grammar Mining [chapter]

Siegfried Nijssen, Luc De Raedt
2009 Proceedings of the 2009 SIAM International Conference on Data Mining  
We introduce the problem of grammar mining, where patterns are context-free grammars, as a generalization of a large number of common pattern mining tasks, such as tree, sequence and itemset mining. The proposed system offers data miners the possibility to specify and explore pattern domains declaratively, in a way which is very similar to the declarative specification of regular expressions in popular scripting languages.
doi:10.1137/1.9781611972795.88 dblp:conf/sdm/NijssenR09 fatcat:enp53rt6ozdn3a6c5xqr2jjkmu