Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming
Satoshi Nagai, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida · 2012
Machine learning and data mining from graph structured data are studied intensively. TTSP (Two-Terminal Series Parallel) graphs are used as data models for electric networks and scheduling. A TTSP graph is a directed a cyclic graph obtained by recursively applying "series" and "parallel" operations. We propose an evolutionary method for acquiring characteristic TTSP graph patterns from positive and negative data by using Genetic Programming.