Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@InProceedings{Tokuhara:2016:IWCIA,

• author = "Fumiya Tokuhara and Tetsuhiro Miyahara and Yusuke Suzuki and Tomoyuki Uchida and Tetsuji Kuboyama",
• booktitle = "2016 IEEE 9th International Workshop on Computational Intelligence and Applications (IWCIA)",
• title = "Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns",
• year = "2016",
• pages = "93--99",
• abstract = "We consider evolutionary learning, based on Genetic Programming, for acquiring characteristic graph structures from positive and negative outer planar graph data. We use block preserving outer planar graph patterns as representations of graph structures. Block tree patterns are tree representations of block preserving outer planar patterns, and have the structure of unrooted trees some of whose vertices have ordered adjacent vertices. In this paper we propose canonical representations, which are representations having the structure of rooted and ordered trees, of block tree patterns in acquiring characteristic block preserving outerplanar graph patterns. Then we give an algorithm for calculating canonical representations of block tree patterns. Preliminary experimental results show the algorithm is effective in reducing the run time of our evolutionary learning method.",
• keywords = "genetic algorithms, genetic programming",
• DOI = "doi:10.1109/IWCIA.2016.7805755",
• month = nov,
• notes = "Also known as \cite{7805755}",

}

Genetic Programming entries for Fumiya Tokuhara Tetsuhiro Miyahara Yusuke Suzuki Tomoyuki Uchida Tetsuji Kuboyama

Citations