Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming.

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. [ABSTRACT FROM PUBLISHER]