Machine learning and data mining from tree structured data are studied intensively. We propose an evolutionary learning method for acquiring characteristic tag tree patterns with vertex labels and wildcards from positive and negative tree data, by using label information of positive examples. We report preliminary experimental results on our evolutionary learning method.