Acquisition of multiple block preserving outerplanar graph patterns by an evolutionary method for graph pattern sets

Knowledge acquisition from graph structured data is an important task in machine learning and data mining. Block preserving outerplanar graph patterns are graph structured patterns having structured variables and are suited to represent characteristic graph structures of graph data modeled as outerplanar graphs. We propose a learning method for acquiring characteristic multiple block preserving outerplanar graph patterns by evolutionary computation using graph pattern sets as individuals, from positive and negative outerplanar graph data, in order to represent characteristic graph structures more precisely.