A genetic programming approach to extraction of glycan motifs using tree structured patterns

Authors:
Masatoshi Nagamine;Tetsuhiro Miyahara;Tetsuji Kuboyama;Hiroaki Ueda;Kenichi Takahashi
Affiliations:
Graduate School of Information Sciences, Hiroshima City University, Hiroshima, Japan;Graduate School of Information Sciences, Hiroshima City University, Hiroshima, Japan;Center for Collaborative Research, The University of Tokyo, Tokyo, Japan;Graduate School of Information Sciences, Hiroshima City University, Hiroshima, Japan;Graduate School of Information Sciences, Hiroshima City University, Hiroshima, Japan
Venue:
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Year:
2007

Citing 5
Cited 1

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Discovery of Frequent Tag Tree Patterns in Semistructured Web Documents

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data

COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Evolution of characteristic tree structured patterns from semistructured documents

AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence

Evolution of Multiple Tree Structured Patterns from Tree-Structured Data Using Clustering

AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a genetic programming approach to extraction of glycan motifs by using tag tree patterns, which are tree structured patterns with structured variables. A structured variable in a tag tree pattern can be substituted by an arbitrary tree. Our experiments show that we have obtained tag tree patterns as the best individuals including similar substructures of glycan motifs obtained by the previous works.