GP-Based Grammatical Inference for Classification of Amyloidogenic Sequences

摘要

In this paper several methods of grammar induction problem are examined in the context of biological sequence analysis. In addition to this, a new method which generates noncircular context-free grammars is proposed. It has been shown through a computational experiment that the proposed, evolutionary-inspired approach overcomes statistically-with respect to classification quality-other grammatical inference algorithms on the sequences from a real amyloidogenic dataset.