Using Label Information in a Genetic Programming Based Method for Acquiring Tag Tree Patterns with Vertex Labels and Wildcards

Abstract

Machine learning and data mining from tree structured data are studied intensively. In this paper, as tree structured patterns we use tag tree patterns with vertex and edge labels and wildcards in order to represent label connecting relation of vertices and edges in tree structured data. We propose an evolutionary learning method based on Genetic Programming for acquiring characteristic tag tree patterns with vertex and edge labels and wildcards from positive and negative tree structured data. By using label information, that is, label connecting relation of positive examples, as inappropriate individuals we can exclude tag tree patterns that do not satisfy label connecting relation of positive examples. We report experimental results on our evolutionary learning method and show the effectiveness of using label connecting relation of positive examples.