Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns

Abstract

Abstract We propose aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns. The proposed fitness functions estimate the fitness of a set of correlated individuals rather than the sum of fitness of the individuals, and specify the fitness of an individual as its contribution degree in the context of the set. We apply the proposed fitness functions to our evolutionary learning, based on Genetic Programming, for obtaining characteristic block-preserving outerplanar graph patterns and characteristic TTSP graph patterns from positive and negative graph data. We report some experimental results on our evolutionary learning of characteristic graph patterns, using the context-aware fitness functions.

Keywords

• Context-aware fitness functions
• Feature selection
• Genetic Programming
• Graph patterns