Characterizing Compressibility of Disjoint Subgraphs with NLC Grammars
作者： Robert Brijder , Hendrik Blockeel
DOI: 10.1007/978-3-642-21254-3_12
关键词:
摘要: We consider compression of a given set S isomorphic and disjoint subgraphs graph G using node labelled controlled (NLC) grammars. Given G, we characterize whether or not there exists NLC grammar consisting exactly one rule such that (1) each the in are compressed (i.e., replaced by nonterminal) (unique) initial I, (2) generated terminal graphs is singleton {G}.
springer.com
core.ac.uk 
sci-hub.st 参考文章(13)
Fang Huang, Shailesh P. Doshi, Inferring the Structure of Graph Grammars from Data ,(2003)
Lawrence B. Holder, Jacek P. Kukluk, Diane J. Cook, Chang Hun You, Learning Node Replacement Graph Grammars in Metabolic Pathways. BIOCOMP. pp. 44- 50 ,(2007)
Tim Oates, Shailesh Doshi, Fang Huang, Estimating Maximum Likelihood Parameters for Stochastic Context-Free Graph Grammars inductive logic programming. pp. 281- 298 ,(2003) , 10.1007/978-3-540-39917-9_19
Robert Brijder, Hendrik Blockeel, Non-Confluent NLC Graph Grammar Inference by Compressing Disjoint Subgraphs. arXiv: Learning. ,(2009)
Liang Lin, Tianfu Wu, Jake Porway, Zijian Xu, A stochastic graph grammar for compositional object representation and recognition Pattern Recognition. ,vol. 42, pp. 1297- 1307 ,(2009) , 10.1016/J.PATCOG.2008.10.033
D.J. Cook, L.B. Holder, S. Su, R. Maglothin, I. Jonyer, Structural mining of molecular biology data IEEE Engineering in Medicine and Biology Magazine. ,vol. 20, pp. 67- 74 ,(2001) , 10.1109/51.940050
Michel Bauderon, Bruno Courcelle, Graph expressions and graph rewritings Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 20, pp. 83- 127 ,(1987) , 10.1007/BF01692060
JACEK P. KUKLUK, LAWRENCE B. HOLDER, DIANE J. COOK, INFERENCE OF EDGE REPLACEMENT GRAPH GRAMMARS International Journal on Artificial Intelligence Tools. ,vol. 17, pp. 539- 554 ,(2008) , 10.1142/S0218213008004047
D. J. Cook, L. B. Holder, Substructure discovery using minimum description length and background knowledge Journal of Artificial Intelligence Research. ,vol. 1, pp. 231- 255 ,(1993) , 10.1613/JAIR.43
Jacek P. Kukluk, Lawrence B. Holder, Diane J. Cook, Inference of node replacement graph grammars intelligent data analysis. ,vol. 11, pp. 377- 400 ,(2007) , 10.3233/IDA-2007-11405