Title | ||
---|---|---|
Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns by Genetic Programming Using Label Information |
Abstract | ||
---|---|---|
Many chemical compounds can be expressed by a class of graphs called outerplanar graphs. By taking advantage of this tractable class of graphs, we use block preserving outerplanar graph patterns having structured variables for expressing structural features of outerplanar graphs. We propose a method for acquiring characteristic block preserving outerplanar graph patterns from positive and negative outerplanar graph data by Genetic Programming using vertex and edge label information of positive examples. We report experimental results on real chemical compound data. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/IIAI-AAI.2016.212 | 2016 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI) |
Keywords | Field | DocType |
genetic programming,graph patterns,outerplanar graphs | Block graph,Outerplanar graph,Combinatorics,Partial k-tree,Computer science,Chordal graph,Book embedding,Artificial intelligence,Pathwidth,1-planar graph,Machine learning,Dense graph | Conference |
ISBN | Citations | PageRank |
978-1-4673-8986-0 | 0 | 0.34 |
References | Authors | |
6 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fumiya Tokuhara | 1 | 1 | 1.07 |
Tetsuhiro Miyahara | 2 | 267 | 32.75 |
Yusuke Suzuki | 3 | 150 | 18.82 |
Tomoyuki Uchida | 4 | 255 | 35.06 |
Tetsuji Kuboyama | 5 | 140 | 29.36 |