[2G4-GS-2] Machine learning: pattern extraction

[2G4-GS-2-02] Acquisition of Multiple Tag Tree Patterns with Wildcards by Evolutionary Learning using Label Information

〇Tetsuhiro Miyahara¹, Yusuke Suzuki¹, Tetsuji Kuboyama², Tomoyuki Uchida¹ (1. Hiroshima City University, 2. Gakushuin University)

Keywords:evolutionary learning, genetic programming, tree structured pattern

Machine learning from tree structured data is studied intensively.
A tag tree pattern is a rooted tree structured pattern with ordered children and structured variables.
In order to represent tree structured data about complex phenomena,
we propose a two-stage evolutionary learning method for acquiring characteristic multiple tag tree patterns with wildcards from positive and negative tree data, by using label information of positive examples.