Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets. (2018)

• Record Type: Journal Article
• Authors: Tokuhara, Fumiya; Miyahara, Tetsuhiro; Kuboyama, Tetsuji; Suzuki, Yusuke; Uchida, Tomoyuki
• Is Part Of: International journal of computational intelligence studies. Volume 7:Number 3/4(2018)
• Page Start: 270
• Page End: 288
• Publication Date: 2018
• Subjects: evolutionary method -- genetic programming -- outerplanar graphs -- graph pattern sets; Computational intelligence -- Periodicals; 006.305
• Languages: English
• ISSNs: 1755-4985

Abstract

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 modelled as outerplanar graphs. We propose a learning method for acquiring characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets as individuals, from positive and negative outerplanar graph data, in order to represent characteristic graph structures more concretely.