[4G3-GS-2l] 機械学習：学習方略(1/2)

[4G3-GS-2l-01] Evolutionary Acquisition of Multiple TTSP Graph Patterns with Wildcards by Clustering TTSP Graphs

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

Keywords:evolutionary learning, genetic programming , graph structured pattern

Knowledge acquisition from graph structured data is an important task in machine learning and data mining. TTSP (Two-Terminal Series Parallel) graphs are used as data models for electric networks and scheduling. We propose an evolutionary learning method for obtaining characteristic multiple TTSP graph patterns with wildcards, from positive and negative TTSP graph data by clustering TTSP graphs.