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.3973

@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