<technical report>
A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns

Creator
Language
Publisher
Date
Source Title
Vol
Publication Type
Access Rights
Related DOI
Related URI
Relation
Abstract This paper describes a machine learning system that discovered a "negative motif", in transmembrane domain identification from amino acid sequences, and reports its experiments on protein data using P...IR database. We introduce a decision tree whose node are labeled with regular patterns. As a hypothesis, the system produces such decision tree for a small number of randomly chosen positive and negative examples from PIR. Experiments show that our system finds reasonable hypotheses very successfully. As a theoretical foundation, we show that the class of languages defined by decision trees of depth at most d over k-variable regular patterns is polynomial time learnable in the sense of probably approximately correct (PAC) learning for any fixed d, $ k gep 0 $.show more

Hide fulltext details.

pdf rifis-tr-44 pdf 1.11 MB 543  

Details

Record ID
Peer-Reviewed
Notes
Type
Created Date 2009.04.22
Modified Date 2017.01.20

People who viewed this item also viewed